{"entities":{"Q5251642":{"pageid":7281210,"ns":120,"title":"Item:Q5251642","lastrevid":58513308,"modified":"2026-04-05T13:21:46Z","type":"item","id":"Q5251642","labels":{"en":{"language":"en","value":"Narrowing the complexity gap for colouring \\((C_{s},P_{t})\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6437936"}},"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":"Q5251642$B481B605-F46D-4E05-805A-B9B9A1491CC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44b70738391970c1269fd39af4ceb93fe753b510","datavalue":{"value":{"text":"Narrowing the Complexity Gap for Colouring (C s ,P t )-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5251642$73631FF0-2353-45A0-84CC-C9532FB3F46E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fb692ce9676ee98a7b3c41de57472f967c58511","datavalue":{"value":"1445.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251642$91562E6B-9E20-47F5-A170-F6F3A8A15B22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a9aaf118f60b98aa43363fd76190b2dc4a51192","datavalue":{"value":"10.1007/978-3-319-07956-1_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251642$88DFB74C-FEA9-4067-B32B-61B78584F819","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":"Q5251642$E5200C38-4459-41CB-B9EB-4AEF00B5156C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251642$12CBEFCF-C63D-45AE-99C1-05C1D4F13C0C","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":"Q5251642$55B5092D-EB6D-44A6-B6A8-3212720EDB79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251642$E3D99F64-7E03-46F8-B705-94FAE20C4A64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"631610dccb144b2ff0a9d09f9ee858e6009e5407","datavalue":{"value":{"time":"+2015-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5251642$356AA541-7B9A-4ED8-BB6C-4AF7AB2082C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c8301eed936cfde7f22c7d18552bdcb76fb19ef","datavalue":{"value":"https://arxiv.org/abs/1407.1480","type":"string"},"datatype":"url"},"type":"statement","id":"Q5251642$1A20D2D1-F6D1-4075-9EC1-3830495D22BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a62c5775019bb3f400bbd336bc4de8d5abdc7536","datavalue":{"value":"http://dro.dur.ac.uk/14204/2/14204.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5251642$EB56A0A1-4BC1-468A-998B-6CE193C543F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251642$A463A313-047A-4425-98EA-2D7E55FE3DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251642$474A7367-DCE9-4471-8DA9-D1B2C5E3DEB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"434ed9d239686cbccbfe524d1b87a52f5cd77585","datavalue":{"value":"6437936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251642$D09BC08C-84F8-4C8B-B34A-29A2F2A88CC0","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":"Q5251642$C323B758-8516-40D3-959D-082FE448CBC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eef33dcb64b02e509f6c4157c3b3d7085afca025","datavalue":{"value":"W2264406464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251642$CA174F08-FC41-440F-873B-DCFAF3CA03F7","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":"52ae5fb97b7739496db7dc99877ae233e3008105","datavalue":{"value":{"amount":"+0.8662310838699341","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":"Q5251642$E5F06BCB-5916-461A-9E00-6447CBB5AF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7dfaa0d15fa05be861a1eb3bf5ec5539f474a2","datavalue":{"value":{"entity-type":"item","numeric-id":4909517,"id":"Q4909517"},"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":"Q5251642$9590EB3F-25C9-4588-A1CE-987C90854C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410a9aeb3a904d44b5a7dbbde58e4a24eb92fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":2182090,"id":"Q2182090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9afa6dbf05d5fdd0867fb40252dea2f9e383074","datavalue":{"value":{"amount":"+0.8556204438209534","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":"Q5251642$7FDB5E8D-F037-46D5-82DB-74DB142717C3","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":"7a71bd3e4aed05344a91411b8946a18e179953af","datavalue":{"value":{"amount":"+0.8432523608207703","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":"Q5251642$2B95498A-02C8-4D37-93C6-CD1ED02D70F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b1fe45b411d07b425b1f0a42aaf4e9c4cffe43","datavalue":{"value":{"entity-type":"item","numeric-id":3057613,"id":"Q3057613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb25b8e797c800ddc091a26121600b2163da461f","datavalue":{"value":{"amount":"+0.8412116765975952","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":"Q5251642$038A3209-F22D-4833-9AC3-E209D14FA32B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5251642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5251642"}}}}}