{"entities":{"Q4909517":{"pageid":6939096,"ns":120,"title":"Item:Q4909517","lastrevid":51676895,"modified":"2026-01-19T10:29:06Z","type":"item","id":"Q4909517","labels":{"en":{"language":"en","value":"Closing complexity gaps for coloring problems on \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147787"}},"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":"Q4909517$0B6583AE-2EB3-45B8-9D8B-8D1E3B9C4D25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec94b290ca5ea1fbdef3251a3b6375323c9e7586","datavalue":{"value":{"text":"Closing Complexity Gaps for Coloring Problems on H-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4909517$D1F0C830-B4DB-48E8-93E6-1F86F43FE071","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f43f9638a2d39a75e413e3465140d98487e6c54","datavalue":{"value":"1260.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909517$67819306-DB02-4DAE-B072-7E162F745CA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03e5671109829c1519ddf12940ec44e03ecd5185","datavalue":{"value":"10.1007/978-3-642-35261-4_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909517$F66A4D2C-223D-41CF-A56A-E2648D2CF8D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909517$F23F1124-553B-45AE-864E-F83F479A1646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909517$48456FEB-C1FF-4D11-9794-5C054F6D5A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4eb4eef4fdf64082d7331da9350034bbb8c93e3","datavalue":{"value":{"entity-type":"item","numeric-id":417994,"id":"Q417994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909517$723AEE5E-14E7-4778-85F3-71D7E014DC77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909517$658FFEEA-B192-422D-91CD-B26FA59ACBFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e06bd1cadca7af7d33fc9c92d0e0388b3d9b0e58","datavalue":{"value":{"time":"+2013-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4909517$A7514043-D01C-4BAF-91FB-3332F086519B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909517$69F73B13-2EE8-482E-934E-96269DEB1426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909517$6113145E-8E4A-4889-8CA1-352F88C4B248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909517$4A257596-9760-45E3-84C1-7A6675F1020F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0407a6cbd32659c304441c315e1e874ae52b115a","datavalue":{"value":"6147787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909517$B6E9B54E-FDCF-42CB-BDBD-893E950C9BCF","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":"Q4909517$9B8B306C-910C-4F5C-BBF8-14EB1F5F4BDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96b1bacb7625f781977c4827b489404769b16ddf","datavalue":{"value":"https://doi.org/10.1007/978-3-642-35261-4_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q4909517$B6C37052-A734-4E46-817F-072B26F0459F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f4e75db9dea65adf325dedd58b8f6676f7f2361","datavalue":{"value":"W2151059773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909517$E4253941-1FD5-4FE8-9086-75A573EEDC88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db416691bcc53c88162dd87a25d0dde87057137d","datavalue":{"value":{"entity-type":"item","numeric-id":2252529,"id":"Q2252529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c36a03de08749b1ccfcbeeafd5a0f3d4c2ad6f6","datavalue":{"value":{"amount":"+0.992639422416687","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":"Q4909517$D5C9368C-B515-4953-BA99-D98D38B4AF3C","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":"1ef204cbb81595865a9846e43bd5673cec82f036","datavalue":{"value":{"amount":"+0.8720828294754028","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":"Q4909517$BF288C54-8BA6-4376-8901-D9E9D9567836","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":"b185df9d9c11abebcf96e449c622629ff7d83416","datavalue":{"value":{"amount":"+0.8693256974220276","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":"Q4909517$C6AEB73B-80B5-4518-8A26-8B48966F51B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b01078aee648da8ed38f25c58f198930a8033b","datavalue":{"value":{"entity-type":"item","numeric-id":5251642,"id":"Q5251642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6444a0a7d5eb736443686318b6f266362d18c1e5","datavalue":{"value":{"amount":"+0.8634284138679504","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":"Q4909517$2F2CAC1B-3422-427F-A0CD-0E5EB269C230","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":"883eb4a5b599dc9f17382504b5579f9ff698a2cf","datavalue":{"value":{"amount":"+0.8612256646156311","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":"Q4909517$082604BC-BFDD-4014-B5F0-D9DA12E55794","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909517"}}}}}