{"entities":{"Q1029072":{"pageid":1030920,"ns":120,"title":"Item:Q1029072","lastrevid":50704973,"modified":"2026-01-14T21:05:16Z","type":"item","id":"Q1029072","labels":{"en":{"language":"en","value":"Cliques, holes and the vertex coloring polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576936"}},"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":"Q1029072$9E6BA008-D791-441F-8B46-F33CFEFF92A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e68698cc44532c53e066e3166edf858219262ba9","datavalue":{"value":{"text":"Cliques, holes and the vertex coloring polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029072$02416C82-4395-42EA-A875-8FCE3324FD0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b1f3605683cde7bbf8f70d1175ddd8d49566bf1","datavalue":{"value":"1176.90598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029072$5D0532BB-36BB-4187-A189-F2787BB97433","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e2d920e55ee64d9fd07aa2a4bfd751050d6b44","datavalue":{"value":{"entity-type":"item","numeric-id":496692,"id":"Q496692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029072$2AD3F280-6158-4AA8-9C28-69E69ACAC4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9df5e8cc9f676aae4fa82e04cd74b4e4c6efa1c","datavalue":{"value":{"entity-type":"item","numeric-id":1392563,"id":"Q1392563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029072$5A95E1EF-B324-44A8-8AA1-FB87874F1E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9836d6cc6208af0d4be98e720a24e079b8af93cf","datavalue":{"value":{"entity-type":"item","numeric-id":299094,"id":"Q299094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029072$796228F6-A7BE-41DA-8642-26E528006D41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029072$26A9F598-3D34-4A3F-A16B-9AC93B6FC59D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029072$BC4B454A-7CC2-42F9-A19E-76E434664266","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029072$25C31D04-83E7-46C3-9090-C017DEF89CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029072$775BEA3F-EB77-45F4-867A-6E9CC366001B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029072$C90C1DF6-5984-4435-8A80-EF667690942A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029072$0982F677-42D5-48FB-9D92-0AF8E8E9E4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029072$EB55E451-6F8A-4E6E-B860-449F60AA146A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67ffee5f0da105159f7a3905e4c93df932008c17","datavalue":{"value":"5576936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029072$F8974B4C-2671-4BB8-937D-9CB4E9E5ACD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029072$C76E5C3B-3C91-4802-B2F4-21DB831D7F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b1491c8684cebef940f5fdf61a7b6168399e1c","datavalue":{"value":"facets of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029072$57EBE789-1901-48C5-BB0F-F9376685A2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029072$C4980EA2-C6F8-4A9B-802A-53E1DD19A53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029072$5F2FC436-4617-4660-B49F-01E16D8B2527","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":"Q1029072$22071307-9CCB-4FF2-9381-B54098B68DC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c9d0db3df8de3ace53e5111dc656c04305dfb01","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029072$05644E9B-5ED6-4623-82C1-2F0F1EA6BC2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0b7e58c2afd1b1435c4a1ce98ed7647a63a1f58","datavalue":{"value":"W2048483530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029072$A1C360A9-E562-43FC-9C70-0EE9BCA61064","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14173c09d5dea76d63edf8f58dba8cfee05a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029072$4FBB8EF0-E5C7-4D33-BC8E-4BC8742AAC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691392cee5b857c0c37d70aa554e85e1edb4510c","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029072$7D61ECB1-57F6-4399-A854-D8D003D2F35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7edd903ab7953afd957afa8f5a328e376ea1d5","datavalue":{"value":{"entity-type":"item","numeric-id":2741502,"id":"Q2741502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029072$FD461CBD-6F7D-490B-91C6-E0C3CBEC3A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dc0e10f521ef910a1152c6772af5cf70b2cfea","datavalue":{"value":{"entity-type":"item","numeric-id":4698090,"id":"Q4698090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029072$F9E76CE3-E4A4-426F-802F-C9945AA015ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029072$A708AA81-E0FD-414B-84B5-09D19C05E351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029072$E12E46A7-2D2C-43F9-AB7F-C29919369BBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"872d5efa5309e769eca274934c7d2dc1af2efdc5","datavalue":{"value":"10.1016/J.IPL.2003.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029072$95BE15BE-0922-477A-A99B-6A623FA66750","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9968e037a3c45be7d3303b1c0f1a01e82d3fe363","datavalue":{"value":{"entity-type":"item","numeric-id":1751160,"id":"Q1751160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9254efe1617d5b024fdbbf4754e5093cc252338e","datavalue":{"value":{"amount":"+0.7816181778907776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029072$8254B3B6-D497-47A0-9939-00BFCD5F7A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165a4c87781c78271c77ef093207d39af00322d0","datavalue":{"value":{"entity-type":"item","numeric-id":1854776,"id":"Q1854776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3ec69ed5e09ae34011f6e8b432a336659b7f1e","datavalue":{"value":{"amount":"+0.781600296497345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029072$EC67AB98-7D01-402B-8D0F-7ADB7AC60347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69464dc92e8475edee6ddc9ac66c06827eb0a416","datavalue":{"value":{"entity-type":"item","numeric-id":608302,"id":"Q608302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168f42926b44875f033cb6bd090fa213e6123830","datavalue":{"value":{"amount":"+0.7806947231292725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029072$453E51F7-870D-4E88-B51A-4C12B74E5393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81fb22404df677713f9c05ac902b509ee8ea224","datavalue":{"value":{"entity-type":"item","numeric-id":2741502,"id":"Q2741502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91318c0bf8b3200beb120b814402b49ea405edd","datavalue":{"value":{"amount":"+0.7611876726150513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029072$A55B248B-7F95-42EA-8BCC-DA6662DE0AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78a6fa1972c278324fbc7c709a3f00704d02ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3652547,"id":"Q3652547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6b2130186272376a4e0f05bd22a6806bfb7a34","datavalue":{"value":{"amount":"+0.7586690783500671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029072$7B2F4A3D-C6FA-420E-8D53-CD24D3A6B470","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1029072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1029072"}}}}}