{"entities":{"Q5405071":{"pageid":7434645,"ns":120,"title":"Item:Q5405071","lastrevid":58571139,"modified":"2026-04-05T19:37:04Z","type":"item","id":"Q5405071","labels":{"en":{"language":"en","value":"Complexity of coloring graphs without paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276037"}},"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":"Q5405071$1B1B8FD7-4546-4CB0-96C2-01B10B7EE945","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83bfe10cb7e8b56401b6ec637ee223493aa08320","datavalue":{"value":{"text":"Complexity of Coloring Graphs without Paths and Cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405071$DCCD5B79-3734-4B9F-81AE-85FF219CC891","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bc16e494e6227f1aaa709e81e580f2023cdf06c","datavalue":{"value":"1405.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405071$882F563B-C13E-4B1F-9A71-944D0751EA81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4488878ed07f04e45e232f73cbd0afc18f82b633","datavalue":{"value":"10.1007/978-3-642-54423-1_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405071$FBAE1F5A-4212-4DC6-AB72-280E7BB63A01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405071$7A5F66D0-38A8-41F0-800C-BCCDF1D498A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405071$99ACFD84-C28F-4283-8E8C-477272319B86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00d9a1e7fb6ba7e10b2e6daf871f6619ce454c63","datavalue":{"value":{"entity-type":"item","numeric-id":5405022,"id":"Q5405022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405071$3A525E46-5B5A-4872-82A2-AB0838A24D4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e689efeed0c46be7915f5b012baebda52ae8ac8e","datavalue":{"value":{"time":"+2014-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405071$49746018-6773-4AE3-B7FB-22347F0F6E0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79437ffd9dad5d4088e2e82ef2226143f4b93a90","datavalue":{"value":"https://arxiv.org/abs/1310.0340","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405071$3B558E46-5092-4765-9BA4-D30520852C58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405071$20663C7C-178D-4EED-8892-E55282F1BE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405071$272C0024-1732-4785-8D80-B7F5D1667867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405071$34859E95-0F16-4D60-B0A0-6707A4387724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df7a7fde1c55f4453e077a055385391240b329a1","datavalue":{"value":"6276037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405071$70540EFE-5B3C-4341-850B-8240C4623CD1","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":"Q5405071$08220F7F-F7AB-4F89-97FA-4B878DC9C4E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"475a09835e29423437aa82cf4237f8e38a90502c","datavalue":{"value":"W1500269355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405071$EF8C4D97-B61B-4B62-A820-8B806850AFC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9605aa71eacf47b21e6a14311415e7edcf78e289","datavalue":{"value":{"entity-type":"item","numeric-id":344861,"id":"Q344861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1823ef1a693b64c052cab476b09c53cd4a2e43","datavalue":{"value":{"amount":"+0.9691783785820008","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":"Q5405071$0143CC5B-88E9-4254-9A29-A7634B8A6480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4a5b069131ab4703bc08f14b0d64a80d6c079b","datavalue":{"value":{"entity-type":"item","numeric-id":2849942,"id":"Q2849942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc45339d2c89b72cb344c0590fc374ffb67f828","datavalue":{"value":{"amount":"+0.8929126262664795","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":"Q5405071$7072C9D3-0D6A-4062-9239-70122661C890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59f2f669b65833bf5a4f8f3ca180543e3b0aa9f","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4583eef501ef780fa617d3e18c3297376cbb3ee2","datavalue":{"value":{"amount":"+0.8860146403312683","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":"Q5405071$DBC64191-FB3A-43AC-82F2-626E329D7A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e219b2eb150d707cfb55e453083e80070d90b","datavalue":{"value":{"entity-type":"item","numeric-id":3651537,"id":"Q3651537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f794939bd85edc4547ee802afce77032c3240d","datavalue":{"value":{"amount":"+0.8628673553466797","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":"Q5405071$EEB8470A-E2FB-4879-B95C-759DA7762C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1f8df513a6f43daf522bc1b5283b766d0ad73c","datavalue":{"value":{"entity-type":"item","numeric-id":1933643,"id":"Q1933643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4740661ce818e8d47bfe59b21183cb7f9ce44de3","datavalue":{"value":{"amount":"+0.8605552315711975","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":"Q5405071$F3122D04-BBD6-41BD-B225-BC58E249793F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405071"}}}}}