{"entities":{"Q3673580":{"pageid":5703486,"ns":120,"title":"Item:Q3673580","lastrevid":50008252,"modified":"2026-01-12T15:04:35Z","type":"item","id":"Q3673580","labels":{"en":{"language":"en","value":"Degree-two Inequalities, Clique Facets, and Biperfect Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3828722"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673580$F6F94CFE-69EF-4375-9E48-D02C2B8C69EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1d6942f2243ce9e9f2df83ba0fee2c73b376188","datavalue":{"value":{"text":"Degree-two Inequalities, Clique Facets, and Biperfect Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3673580$4CC09529-A725-458A-86F4-E8547D608C71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1b750ce0cdd3eb92711e1c13b4854dced8b4b0a","datavalue":{"value":"0523.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673580$BEFE8191-A31E-4DD8-A2A8-BBC6887CB781","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6401b9f1bc68e3ec3997eb3f16b67a2e16e3f69c","datavalue":{"value":"10.1016/S0304-0208(08)72450-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673580$DF10D8B1-8491-440A-A214-3CDE9576C026","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673580$708ED481-D5AC-4B12-948C-DEAF0C3EEFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6d4e4678039073260fe7a4b1fc8198b13b94ab4","datavalue":{"value":{"entity-type":"item","numeric-id":210414,"id":"Q210414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673580$CBB5C7BF-1396-4DB2-B8DF-7139D226C116","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b95949fb05a9325585b3e2461f05110cfbfdf31","datavalue":{"value":{"entity-type":"item","numeric-id":3314472,"id":"Q3314472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673580$819BCD33-0864-4C0F-ACAA-C7C1D629890A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3673580$D3CF89DD-A4B1-4DDB-A1D3-1920A36CFEC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673580$163BBB69-C278-4DD4-A1F7-6C909038886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673580$80BCD8D4-F233-465C-98A9-9E2DB6CEEFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673580$45373166-16A9-4E4E-8C92-EF99DFFD791D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673580$9967E3F6-3FF1-4F3F-B419-6EC90917BDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673580$3A344D6E-FBEA-4155-9530-086DDC80A5E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b54eecb352b7bcda37523ee14d7fc636a6218b5","datavalue":{"value":"3828722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673580$2A8D1BB7-78EC-438E-ABEC-C8A71F466F46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dcefb52ae4954b255af60bc8280a5163401a38","datavalue":{"value":"inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673580$D7E4082E-46AA-4478-A72D-BDB76893D55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42ea002b03f377d04b33786a5e597ec25f2414a8","datavalue":{"value":"Boolean programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673580$2763BD93-F305-404B-ABFD-D2AA1952D904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673580$9B893E02-2ED0-4ED5-B9D2-4A174D99D551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673580$16FD6553-C069-425E-81B4-470CD6F4094C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95315580a488697753f314bcf92d6e8b4a36f135","datavalue":{"value":"vertex covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673580$28617F3E-1699-49F8-8A33-41D7CBD7FF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673580$C5F96DCB-271E-4C6D-A2D4-D3F3F0609C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673580$A76C88EB-1307-4E4C-BA5D-3F1B9A5B7E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2248a70558833dbda07709aa2aebde6bb9563a30","datavalue":{"value":"clique inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673580$15B8D4CD-6BCF-489D-8968-09939A2DF4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ada09f758cb03d7f5bded23d6b9c0f3e504b0d0","datavalue":{"value":"0-1 solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3673580$75F514F2-2ECF-4BBC-8C96-3F818D7C112A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3673580$67B79496-DC1A-49D4-B94A-B798EB527B79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b03fe40299083b3aa337ea4543d5ebce0ce352b9","datavalue":{"value":"https://doi.org/10.1016/s0304-0208(08)72450-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3673580$6A564D3A-FA0C-4A91-897E-F5BA9A7E1A6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"681ab488d01982a5c69b5b184dd56e5a72d4edb5","datavalue":{"value":"W1548435598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3673580$E4A2B82D-16EE-4BF4-A0E2-198FF030DD60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b708e02c23f253fed44839e5d7c299687504724f","datavalue":{"value":{"entity-type":"item","numeric-id":1126290,"id":"Q1126290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280e923389d5989b77b8ba26ff8a3a42d44f5766","datavalue":{"value":{"amount":"+0.8993837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3673580$194F7598-1679-41F7-AD85-50CA017CB9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139eb3075e32b7bec49b927a2d96a72adc1eb262","datavalue":{"value":{"entity-type":"item","numeric-id":5499918,"id":"Q5499918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8150d426360ee6b145aeabb1f38ce6a6f83379e","datavalue":{"value":{"amount":"+0.8863607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3673580$350F43A2-71D7-41E5-A5A3-96661A759B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71c4dfc8e7088ac765cb9b5e5cdb861c1de2c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4691855,"id":"Q4691855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56c2f1ea8212f9038f3e9c76af8ba49204613d4","datavalue":{"value":{"amount":"+0.8849622","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3673580$5BDC0CF6-36F9-4DDE-9DE5-6A410DB74C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898ec01db164ad1e09acc246096aa55a3ee432a4","datavalue":{"value":{"entity-type":"item","numeric-id":3439058,"id":"Q3439058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f8b4fd2d8ec56c198554c7428d0c562905336f","datavalue":{"value":{"amount":"+0.88390696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3673580$1F5F4F74-9905-44BE-A264-78EF42CF0807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6879d933ea68725854fea608f6d9c8297eda5d6a","datavalue":{"value":{"entity-type":"item","numeric-id":3976651,"id":"Q3976651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db8af316c861e06df236c2a0e975cf57aec75a6","datavalue":{"value":{"amount":"+0.88109875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3673580$41B54D0F-B80B-4490-BB5A-96065EA2F447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a7c0b2319b8e051d69c7b47c898f1864dd1059","datavalue":{"value":{"entity-type":"item","numeric-id":5951976,"id":"Q5951976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae16cbe4189f3f186f3fc2e6e83f3245c27c391","datavalue":{"value":{"amount":"+0.8807428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3673580$83F5C41D-C99F-4E1C-84A8-C71D5CDA3F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb30acdc457ef9595854ba95a23b655ea7176cc4","datavalue":{"value":{"entity-type":"item","numeric-id":960926,"id":"Q960926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d13b881f2f25d4ad1d5ad735716684b1859055","datavalue":{"value":{"amount":"+0.88006836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3673580$EFFA55B3-5E50-4095-B6A0-4200D3C6CF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0805ed33acc6f72cb93e8f2c90028f9ef85d500a","datavalue":{"value":{"entity-type":"item","numeric-id":5932702,"id":"Q5932702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72f6086023dd56828346e7852f93f546dbe5f42","datavalue":{"value":{"amount":"+0.8797618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3673580$EF3B5BE0-E783-49EA-85F9-62D94350CB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8ba426dc5bc2c63aa3cd4ad4532fb53179b83b","datavalue":{"value":{"entity-type":"item","numeric-id":4639464,"id":"Q4639464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38075a6f8b9b7ffc45201073e8514d01243d7857","datavalue":{"value":{"amount":"+0.8790561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3673580$927CCFF8-7860-4A6E-B426-7238B381EC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f55f3c7d7f98cc51186e94b0e45abaed20c86d","datavalue":{"value":{"entity-type":"item","numeric-id":3651565,"id":"Q3651565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b71bfc052caa47cecf84fdec22a6231a7c04701","datavalue":{"value":{"amount":"+0.8788973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3673580$83D17F07-7951-4DA7-A756-978873EF9E85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3673580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3673580"}}}}}