{"entities":{"Q2465649":{"pageid":2476392,"ns":120,"title":"Item:Q2465649","lastrevid":50243099,"modified":"2026-01-13T15:24:02Z","type":"item","id":"Q2465649","labels":{"en":{"language":"en","value":"On the complexity of 4-coloring graphs without long induced paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223691"}},"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":"Q2465649$350CEAEC-4025-4AAE-8558-75EA5E88CD04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d05483665ea73ef200fda9bc8d9278e89f223dd7","datavalue":{"value":{"text":"On the complexity of 4-coloring graphs without long induced paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465649$C1E0F8C8-7040-4C8A-8D45-E0560D48645C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4aae5df4485f782f130abc31115b65d8252e0f95","datavalue":{"value":"1143.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465649$8E79C0E8-6E33-4552-8B7E-EDFEBA2257D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$4F919BFC-EF32-4634-85E7-9A53A6B638CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e6879434540b31e0f3562b59343a4081818cc9a","datavalue":{"value":{"entity-type":"item","numeric-id":708333,"id":"Q708333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$0322F8DD-5C8C-4FC6-8F1C-44CAEBF0C498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$36EB630D-D3AC-40CF-9BFD-4660EF37FA52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$3FA067A7-E0D1-45C6-95C9-8931E2896BE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465649$2B24470F-00A0-4D22-9A7F-2D9DDD1C87DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465649$7E83D198-144B-4BE7-9034-C6294E92BD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465649$C6FAF094-D20B-4102-9A7C-0931740201CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465649$B9954625-757C-4F37-A3F6-CCFCCD57B88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465649$25FD1BD6-DD42-43EC-95CA-84339052789A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7106b5f166e4953dc74e9ca787b1dff7b880fec0","datavalue":{"value":"5223691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465649$D18B3768-3A0C-4E94-A9CC-83E70966909A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465649$0D0E5501-0B9B-4666-9EC7-90749D654E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"719587a9aedb645a80e6c831fff8fd4dd2203465","datavalue":{"value":"\\(P_{5}\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465649$5BF87AD8-863A-4EC1-9977-B258A190F7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465649$3FBED6B1-5DE9-4635-AE15-1DA07243A1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2988becd8bdec55381793b2adbb16d08816fd8ca","datavalue":{"value":"induced path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465649$5F295C9E-03FF-4EDD-813C-8A970B055146","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":"Q2465649$D3F83FDF-ACF3-4EE4-A57F-9E14382B127F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef7a8f47f38954b71687e4c012cd5c3df3d4454a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465649$C549F883-3DA6-46E7-B1D6-4993B5CAA1CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cf9059ff0555f67ce91ef1ab73fdcc4258cc558","datavalue":{"value":"W2160153943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465649$975061F2-2CEE-4176-9417-2176AC225922","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$F746961D-E1CF-4338-AD41-D6F071CDA9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$F4989B6B-4DF2-4F05-A167-88EF25ACA7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$FCBFBD9C-777B-4F59-8A4B-7E242CF6C6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01daeab766d175bddc9f50c88df891bc3bb25b36","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$3CB8ABF0-3E1A-4AAB-A1E9-55460F536E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$CF2382A4-A6DF-474D-BBC3-EDBE887486EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad785b95c6d6543e7b216b915da985a62d3db5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1382285,"id":"Q1382285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$8A9AE1FC-691F-40EC-AD6D-0043118DC74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$6357DB11-CCAB-47E9-831D-5B84BC7840A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$7A653C03-8851-40EC-AC89-63A050F4D82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036eb9eb67d82368236d59c719dab6e71f4f31af","datavalue":{"value":{"entity-type":"item","numeric-id":1334944,"id":"Q1334944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$411FF6EE-F350-4D74-AF2F-C8A8920A32DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f56e9a479daaafcf6f38f3d85e504a101fb504","datavalue":{"value":{"entity-type":"item","numeric-id":1613477,"id":"Q1613477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$B51EF0A1-4ECA-4622-8596-A04A1203B8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$2460E173-20C1-42CB-92F8-78E8703EA85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$AC735D9B-ECCA-4FA2-9525-E7E00292DF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a01198b1b63afd375056c2a1eff2d080abd2d","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465649$F6005A56-18FA-4416-8796-840BD8178B23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bc6c18ba346bf017bf63ac5e445c31f60098cde","datavalue":{"value":"10.1016/J.TCS.2007.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465649$E19A5B5F-D9C9-49BD-9E98-F9FE0C8A84E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dff66f421d9279a146f3853cd45730ed39779be","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2ad3df5d397e33edfce88d71a58f2e1b5bd4c8","datavalue":{"value":{"amount":"+0.8662917613983154","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":"Q2465649$25DC4608-160C-4AF1-9C3B-3E4394640E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f9c26082e5c33c333a2939884c0f2b8d3cd8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4589007,"id":"Q4589007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab786a50bdbeb5d28c6c95c12b95f55bd37b6253","datavalue":{"value":{"amount":"+0.8657991886138916","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":"Q2465649$1A6481A1-F417-4C90-8DF2-06769FAD6E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8d8b1a2c4277af44197ad689f74eb310d7f7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2440105,"id":"Q2440105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf53b0410b847516f140a09b13c946adb9b1613","datavalue":{"value":{"amount":"+0.8558940887451172","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":"Q2465649$0E426F30-B41F-43EE-9397-6828CB70039A","rank":"normal"},{"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":"0066b2d52ff2702e03ae705d8e38b33e9fa800d5","datavalue":{"value":{"amount":"+0.846152126789093","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":"Q2465649$D5487DE6-6E9A-4A10-9D15-15070FED24AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90771b62a24f5cbdd2663aa266365ab8f146d1c1","datavalue":{"value":{"entity-type":"item","numeric-id":5405071,"id":"Q5405071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57021a8a7e2ad50209696811fdfce428dcd6e11c","datavalue":{"value":{"amount":"+0.8420113325119019","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":"Q2465649$D4D43831-095B-47D9-A376-1775CBB58354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465649"}}}}}