{"entities":{"Q5891089":{"pageid":7926884,"ns":120,"title":"Item:Q5891089","lastrevid":51776948,"modified":"2026-01-19T23:47:08Z","type":"item","id":"Q5891089","labels":{"en":{"language":"en","value":"A polyhedral study of the acyclic coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189787"}},"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":"Q5891089$385E6EAB-8542-451C-9E71-070609E45271","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3160d59f78baaabe53dc3412ef79276b192fff6f","datavalue":{"value":{"text":"A polyhedral study of the acyclic coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891089$D08964DB-9374-4745-8EF4-839646A465CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b4aa43bc936bec944b7c24b81034da761e1db70","datavalue":{"value":"1268.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891089$F4DE2657-BF8A-4A44-8C9C-BD76152F3C6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dea0c0e8e33451718f34c0e5506b5ee7460d9116","datavalue":{"value":{"entity-type":"item","numeric-id":1759834,"id":"Q1759834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$EC2ABE12-0BA2-4C0E-92CD-32F30FE4D978","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":"Q5891089$761CA028-C4CC-4C01-8101-7956B4A25127","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$47507369-E0AE-49DE-9131-8C0F32532EE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5891089$BA43CAD0-4EC3-49C5-8565-7107881E99E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891089$21D56AA4-4937-44EA-A9A7-C22C0CD48BBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c40910f648c3c28fa23167aef706f673ada3a780","datavalue":{"value":"6189787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891089$2893D6BD-9AA7-4DE7-B4FE-8BCAD4B2EF99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891089$213ADBBD-CF7E-4BF6-839A-5BAADB362DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891089$AB051083-0087-4649-A167-CF06D249E16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0356c2e27890491bf2eb295bab1472565bcd67b7","datavalue":{"value":"acyclic chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891089$F1D97F44-73FA-4E7C-9C17-E85E5646B103","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":"Q5891089$C05032B9-A7BD-4DB1-AF65-3915FAC138DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ffb1725eabbfbe842fbaff68488301f668c8476","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891089$49604B7B-3B51-4C0B-81EF-3622D9AC2913","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51a8c8e45d19d00bbac361e5d0f2e00fcbafce1c","datavalue":{"value":"W2173396908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891089$85258701-0F57-45D7-A947-9E87F3AA4C2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c1115e87dc51532b4feca2a675e0421662ac53","datavalue":{"value":{"entity-type":"item","numeric-id":1883636,"id":"Q1883636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$F45E731D-4BB4-43A4-B687-ABD10AFACCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$6DFBA2A9-268A-41A5-B7E0-145F2BC8D889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416d78b009b8b08d30806988f5b5d96761897f86","datavalue":{"value":{"entity-type":"item","numeric-id":4539872,"id":"Q4539872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$32314A8B-3F1D-4E53-A12A-C509E4FEFE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8412b121c5169659e529d23655d89632991d70cb","datavalue":{"value":{"entity-type":"item","numeric-id":4720697,"id":"Q4720697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$654D326E-A3C5-4ED1-BCAD-70CF515EFC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fe2453dc869da6f244afa2052bf59de941320","datavalue":{"value":{"entity-type":"item","numeric-id":3042292,"id":"Q3042292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$C99D18F2-B179-4843-A28F-DA1343FCA577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6e38e261d803b948b003977618bcc87702a4c1","datavalue":{"value":{"entity-type":"item","numeric-id":3690096,"id":"Q3690096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$E04800B8-CBC0-4E8D-B931-0BDEA744E897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47036a59ad31a455fcef56e3f4d2c3850e326ce","datavalue":{"value":{"entity-type":"item","numeric-id":1853123,"id":"Q1853123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$CE32607B-AEC6-46DB-8DD6-E5515BC7003D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d11bf93d948ca3273b84b9089c9aa3ce2d172c19","datavalue":{"value":{"entity-type":"item","numeric-id":4813178,"id":"Q4813178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$E4C34B21-69D4-4ED2-BEBE-46BFD69FDFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$DBA30854-9764-4397-9897-275005B06176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$08FEEEBE-BD91-4835-8F27-D2E73A4502DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d30a3f6be52bc5a140867c5336653217593ed","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891089$09242057-7330-4CA9-8459-05DE49DFD2BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e78278d97ccdcb8d0a9560ecdfd85ec4eaafdf1e","datavalue":{"value":"10.1016/J.ENDM.2009.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891089$AE969877-852B-477B-AF12-791EC1E4320F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b67e26b400c6cf4479237aa027bc772207b21a","datavalue":{"value":{"entity-type":"item","numeric-id":5916097,"id":"Q5916097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4855522a0b21b659ff0c4592085fb62c5fbbc4","datavalue":{"value":{"amount":"+0.9961527585983276","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":"Q5891089$052901EE-575E-4D1B-B556-51E5E129FD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a57befd05ccd37214973d1dbd0781bd6047e28","datavalue":{"value":{"entity-type":"item","numeric-id":2876563,"id":"Q2876563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d098bbccce3e1027282be76ddb87410f2a5d92fb","datavalue":{"value":{"amount":"+0.9891238212585448","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":"Q5891089$9B882224-7156-4887-8840-A603F5CB264B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f69c671e63e35ff0aa309269d8f89cefabc6501","datavalue":{"value":{"entity-type":"item","numeric-id":3389391,"id":"Q3389391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c20d6c515347a3b6d64fbcaf82db9f657d464d","datavalue":{"value":{"amount":"+0.940953493118286","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":"Q5891089$E4354803-39A1-4160-B0FC-161C02385DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648f982eeec16e9c652408c989bbd99a3b45178a","datavalue":{"value":{"entity-type":"item","numeric-id":2840711,"id":"Q2840711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f7cc87757e4ae064e57602d635e928e0b58cd4","datavalue":{"value":{"amount":"+0.8981260657310486","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":"Q5891089$C5B5C867-660C-4B4E-9E20-649738D6CD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99864139afa8e15e70d00297e5715eccdc04eba7","datavalue":{"value":{"entity-type":"item","numeric-id":534360,"id":"Q534360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832d722241b557f0f1f22f7362121caafc4b30e9","datavalue":{"value":{"amount":"+0.7802300453186035","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":"Q5891089$57669831-1D44-4E05-8401-0E64FAE5733F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5891089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5891089"}}}}}