{"entities":{"Q1854776":{"pageid":1865518,"ns":120,"title":"Item:Q1854776","lastrevid":71506806,"modified":"2026-04-13T22:42:58Z","type":"item","id":"Q1854776","labels":{"en":{"language":"en","value":"Facets of the graph coloring polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1859505"}},"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":"Q1854776$9950ADF5-53AD-411C-B9D4-C41D7E3A266C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7ed8c26dede1b0b506e24a8d440c41d34ab7adc","datavalue":{"value":{"text":"Facets of the graph coloring polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854776$85E4AF80-C1B8-467C-B325-6F78EA185F32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f453d3b7131f607b89ae095ae0c02e75dd74f34","datavalue":{"value":"1013.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854776$71ABA0CF-973B-45DF-84B1-D6F4B8C3EE4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a9c19fda63272b7dd7017afc72cfc92d4dfb264","datavalue":{"value":"10.1023/A:1021315911306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854776$0A9858F7-6103-4AFF-8DC2-6D8270458997","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5107364c209ed258a7cbf5d900c2f3dacbd51be","datavalue":{"value":{"entity-type":"item","numeric-id":1854774,"id":"Q1854774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854776$79A24958-AB5E-4950-8B93-27527E4D518E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25233e32a09860b174b005541006396ce65b069","datavalue":{"value":{"entity-type":"item","numeric-id":256625,"id":"Q256625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854776$44B1F46C-CF7C-4746-B537-60BEECBB7C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b8b7cc2fccb97a5d24ed287f1b3dbe5a33c957","datavalue":{"value":{"entity-type":"item","numeric-id":342572,"id":"Q342572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854776$D42F202C-C5E9-4336-8F19-FD759C3F59E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3711b4111b0099e3c1af8bd146eeece20a20cb82","datavalue":{"value":{"entity-type":"item","numeric-id":337477,"id":"Q337477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854776$044591EE-8019-439D-A413-E042505C4E18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854776$20C441D6-1613-47EC-9430-55475DAE662F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0eb274b474947830b9457b822e0ad0c2ca0e24e7","datavalue":{"value":{"time":"+2003-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1854776$25E8321D-AFE6-481E-B77B-97AAADDA2A48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854776$AF3ACD1F-A04D-4FE2-81CC-F7C7B80F88AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854776$3FC70982-F6EC-4796-B8BF-89248AA4D1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854776$C72E82D4-D838-4CC8-8A4D-3818F2382B78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c6195b4738bdef9edbb8df9f103b28cb2ce47eb","datavalue":{"value":"1859505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854776$FF373A2D-F148-4F21-A5BF-894F39BE80DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854776$40813D61-B1BD-4470-8B4B-A72CBD65D912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854776$E1FD1644-72B0-400F-87EA-B2F3283E2661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b1491c8684cebef940f5fdf61a7b6168399e1c","datavalue":{"value":"facets of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854776$5F845242-DD64-4929-8ED6-1A0392115DF0","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":"Q1854776$4B5DC643-9783-44CE-B80E-D61452FD4889","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b095115044dc947a3da6352f3035a01ce8add7d","datavalue":{"value":"https://doi.org/10.1023/a:1021315911306","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854776$F8A7C555-2346-494A-91C8-F645ABAB5DFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1787382430d74cb5fa5a64c99d3201c17c53f3ec","datavalue":{"value":"W181266127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854776$F45487E7-7F09-41A7-8B41-98B6D366881F","rank":"normal"}],"P1643":[{"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":"c185ea94a9301dbd44e48ba89199dc78f145dcda","datavalue":{"value":{"amount":"+0.8923921585083008","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":"Q1854776$27BFC483-43AB-4245-A960-1EF99619CC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fff89496ed8d0c67ca3acda9634e4624a54dd1f","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f8d18cc6231b6f5781c324a64a14c39a63c67e","datavalue":{"value":{"amount":"+0.8644183874130249","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":"Q1854776$111546A1-E280-48CB-B996-2CE8399603A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47cb2d10785959506135b971edc77c9f4d24a16","datavalue":{"value":{"entity-type":"item","numeric-id":1015318,"id":"Q1015318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451ed97a1e29544af387a17dcec2c2405aee2176","datavalue":{"value":{"amount":"+0.8105009198188782","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":"Q1854776$5345688B-2E75-4D9D-B395-21268727CBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01db03fbcca3e1a6c41cfd75829bddd95a53a49d","datavalue":{"value":{"entity-type":"item","numeric-id":2840701,"id":"Q2840701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b69e00ca764a28432b08e8fc76e2422aed1cf69","datavalue":{"value":{"amount":"+0.7960509061813354","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":"Q1854776$30A3B5A8-02CE-4DFC-96E3-5AABA38F9960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade4fd0127c68fe0f4f46d0d3a21db89d806e161","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ab135c56c8bda02998a10426ade4fe5cdff1b7","datavalue":{"value":{"amount":"+0.7938826084136963","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":"Q1854776$426B4DA4-6858-47E3-8F6F-A4C26DE99612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Facets of the graph coloring polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Facets_of_the_graph_coloring_polytope"}}}}}