{"entities":{"Q3578378":{"pageid":5608282,"ns":120,"title":"Item:Q3578378","lastrevid":49605733,"modified":"2026-01-08T07:01:33Z","type":"item","id":"Q3578378","labels":{"en":{"language":"en","value":"Exact Algorithms for Coloring Graphs While Avoiding Monochromatic Cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758200"}},"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":"Q3578378$1A575E62-65A3-4BF4-A855-CDEFF7ED05CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82e31672c585f5f135a5dd84386bfc2bb4f6c413","datavalue":{"value":{"text":"Exact Algorithms for Coloring Graphs While Avoiding Monochromatic Cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578378$16019A2D-4B12-4419-9CD0-E92B6F1C52F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2533b9cf06cbfb871e1f6fa84109e799705e2e8","datavalue":{"value":"1286.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578378$F137F4FB-AE57-44F5-BCB4-F957D7F747D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ace05a16d8fef4891e9071f6bf11535c30106ae8","datavalue":{"value":"10.1007/978-3-642-14355-7_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578378$F84F44AC-A550-41E1-A6A2-E78E577CC60C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce6a47757cc9d6d68b46cee4db892a72256e39c","datavalue":{"value":{"entity-type":"item","numeric-id":310348,"id":"Q310348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578378$9C3634DD-FC3C-415B-8714-5DD86193FA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acef9340f0cf5d803b0a2ce1c5ca1141b44ebb1f","datavalue":{"value":{"entity-type":"item","numeric-id":310347,"id":"Q310347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578378$9937376C-CA79-42B3-BB45-EBE8E0A40313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"058e02b14f73fa961e8230ed8e0d6de6f8c67a8b","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578378$014C553B-879B-40CE-B6C6-307FDC4421F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ef432bc57a73112aad14416d077f8f55c38ae1","datavalue":{"value":{"entity-type":"item","numeric-id":975520,"id":"Q975520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578378$1CB7654C-8415-40F1-9619-06ABCF8F26AD","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":"Q3578378$532C6FE5-AAAA-4433-B219-A8CACD2433D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-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":"Q3578378$EC2187C8-FB5C-4E88-8ECD-47AA81BA3A0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"858e3f17180f490a0474e366e6b5502fd774ab58","datavalue":{"value":"https://lirias.kuleuven.be/handle/123456789/274612","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578378$1F9E3908-D66B-4D97-B60E-CB9E923654B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578378$751D729D-3925-46B9-AE4E-154C61D541E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578378$7793423D-74F4-406A-9216-49D19CDE0B6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"142b8aaae889e62c3fa66b51699bd60f34f56493","datavalue":{"value":"5758200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578378$C54E92BD-6BF8-47F9-83A5-87D6734D3B9E","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":"Q3578378$F61F6FCF-0FFC-46FE-81CC-3012DBCF3948","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0f322f6d2918c371e854dc11e818c37919e3014","datavalue":{"value":"W2104483759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578378$1D16D810-AAF0-4F30-B15F-FC902C378EFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3dd0c186c12c5a250909e526c99aa2cd8c5f1b","datavalue":{"value":{"entity-type":"item","numeric-id":2938100,"id":"Q2938100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2e05342176d520c2cb0aa292dfa6ed755eca38","datavalue":{"value":{"amount":"+0.9196215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578378$B5D695BB-91DF-42A8-8CF5-81732B8DB6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132b4fbdfc0ac379071d1d420125d658b2682a81","datavalue":{"value":{"entity-type":"item","numeric-id":2489282,"id":"Q2489282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55013238b571e95fdf0b8853d7c5625eb86a6540","datavalue":{"value":{"amount":"+0.91640997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578378$7209AA01-10A0-4E68-BDEA-C4C0D2093BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5f65a18b69f8638c2220c2d1c6ccb7c34b685e","datavalue":{"value":{"entity-type":"item","numeric-id":5687263,"id":"Q5687263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b218e6b7131dac6b3ad063d2e5606ec0ab04c4f","datavalue":{"value":{"amount":"+0.9116292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578378$C38C5916-0088-4119-838D-0A1ABCD29176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca9d74597d69ad812b0dd115879ee28f3ec35e8","datavalue":{"value":{"entity-type":"item","numeric-id":2999332,"id":"Q2999332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72db5c53181ad8dbe2085ec6dfef14a2655865b1","datavalue":{"value":{"amount":"+0.9097317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578378$BF95D2C6-7FE6-478C-896D-46F839339557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35c3d7a00f984b8754c28a345e16ee69cb009be","datavalue":{"value":{"entity-type":"item","numeric-id":2815462,"id":"Q2815462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7ecb3731ac03bd9d19b721ea3f490376b4519f","datavalue":{"value":{"amount":"+0.90948564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578378$89E0529F-F212-4BFE-B5EF-F01ED89226D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9104d4dffb3eee2a67517ece7bea1d4b9a3f5410","datavalue":{"value":{"entity-type":"item","numeric-id":255264,"id":"Q255264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bcb8143a7b0d56a2f24ce0234707f24362887de","datavalue":{"value":{"amount":"+0.909341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578378$49C3E7C3-B4C7-4AA5-BC27-25614200EFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458aa41e839ed01659b6452849c52091ed018635","datavalue":{"value":{"entity-type":"item","numeric-id":1374088,"id":"Q1374088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5941bc276f86571487f9ffbcd1c05624a7b30d1","datavalue":{"value":{"amount":"+0.906614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578378$F333EF6E-986B-4A25-BCB2-69EBE7A8A452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c4bf79a46d52ae2ed54779b6c12b936bf2f4d6","datavalue":{"value":{"entity-type":"item","numeric-id":1978502,"id":"Q1978502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85526520bb6b4d62ffc1c2c79d5525a0b9e3f256","datavalue":{"value":{"amount":"+0.90538216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578378$5333B254-85AF-4CF2-834F-01BEFBB29766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f54113cb47759f8e57a63b0e883b012741961c","datavalue":{"value":{"entity-type":"item","numeric-id":4736774,"id":"Q4736774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4e0dda8c918e310f34053f08b9e84f07c0f541","datavalue":{"value":{"amount":"+0.89921236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578378$697F7E02-52F1-44C4-A777-BDC5396FEAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a273554074f4861257c9cf9db6742f646253a2c","datavalue":{"value":{"entity-type":"item","numeric-id":1382811,"id":"Q1382811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ecd7e0578a0df038ef0dc4d0c20dbae337fdcc2","datavalue":{"value":{"amount":"+0.8990188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578378$63F5452A-C029-4B17-9D73-BF73EF302C9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578378"}}}}}