{"entities":{"Q3584887":{"pageid":5614791,"ns":120,"title":"Item:Q3584887","lastrevid":55920253,"modified":"2026-02-21T04:01:31Z","type":"item","id":"Q3584887","labels":{"en":{"language":"en","value":"On the hybrid \u010cern\u00fd-road coloring problem and Hamiltonian paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5776417"}},"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":"Q3584887$AB44C187-8C2C-4A28-AD9D-33C3504173BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"010b334aa8c2e07fdc4b9548dc88dce9294a66d1","datavalue":{"value":{"text":"On the Hybrid \u010cern\u00fd-Road Coloring Problem and Hamiltonian Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3584887$A93B6CB6-8943-4F63-9FF3-8B27302F3866","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9064876740d9e246eb29f37d20fff25ece551148","datavalue":{"value":"1250.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584887$4E08AA25-BCD1-4B57-B797-6C3B34620171","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18ee4dbee9bde43c7df8ddfd8aaccb15c9b4b57d","datavalue":{"value":"10.1007/978-3-642-14455-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584887$64A1196A-BAC0-4185-9717-DFBFF53BF3FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"234384bf5a815e62b76e6d825c0d9c9a82ab643a","datavalue":{"value":{"entity-type":"item","numeric-id":476874,"id":"Q476874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584887$BC8D8A5C-FAA6-4B42-88D6-377EC58E2088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"658a303709fae7cd38ab2a38a6ea90489b75753e","datavalue":{"value":{"entity-type":"item","numeric-id":410712,"id":"Q410712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584887$15BC3E2D-726D-4B24-805A-DDBF1C88A1AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584887$EC9A501F-23D9-4640-B60B-B0EA15CF5D96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb30be9aa52453b28e16b3393b2ab68c6420e54e","datavalue":{"value":{"time":"+2010-08-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":"Q3584887$244DDCF4-42A7-4529-80C3-EA07EB3BF488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584887$A26DD8F6-1F40-4FE0-897B-A984D7414411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584887$20CAA9E4-FAC8-42DE-8E6D-9CC0BC8C519F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584887$82EDD2D6-AF11-4EDE-88F1-839D201D6B99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4d148857707444fc96029100d0073ba9c43afc5","datavalue":{"value":"5776417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584887$DA4BA751-1846-479F-857F-6FD9D59FD3D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11612add6abaf2c69ce465ee3d38284020843e75","datavalue":{"value":"\u010cern\u00fd conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584887$C834EE2F-CE7D-4885-9E3F-F79A5750460F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010a5a2741bd773cdb0d39cd574a5581e8be2992","datavalue":{"value":"road coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584887$8EB5608F-7DF5-4298-BDFD-FCBE2BB7F951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b65caa91765e2cd64df517de4dd625db242407b8","datavalue":{"value":"synchronizing automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584887$2ED03160-FD52-4F28-9B26-68C3AF6B8C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd1b7a86852d6568201155713c5b838e267dc176","datavalue":{"value":"rational series","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584887$4789A608-BCA5-45E3-A049-B87D8B687A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5a170d2a7938b178b921e82917ed63d61dc5fe","datavalue":{"value":"locally strongly transitive automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584887$005EA9E7-53A8-4E85-AF74-E7D813F5401D","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":"Q3584887$EB217D80-1FC6-485C-BDFE-CB5D5499882A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2580c030f3d2ff4a518f11e0690c2f66e088d7f9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14455-4_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3584887$8C5ABDA4-CA7D-4C04-A263-AA936E15B708","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1e653c3207ea7d0537e1f995862a77cd84f7883","datavalue":{"value":"W2110796788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584887$B3A7B308-C0AC-41F0-8164-D6C5E84BE053","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660e7a9bdce60ba559dcf5b3da4c8fa62cb80084","datavalue":{"value":{"entity-type":"item","numeric-id":731355,"id":"Q731355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc084e0ee619cc4dc678d4f9a4bfdc95d248e61","datavalue":{"value":{"amount":"+0.790253758430481","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":"Q3584887$2F607043-04FD-44DE-9A63-A675B7C1FCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84cf81622977614126bb80f892b2aa4285f26d87","datavalue":{"value":{"entity-type":"item","numeric-id":5939288,"id":"Q5939288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64061f260021cc313e42c6d8caa2913d76e0dd2b","datavalue":{"value":{"amount":"+0.7782536149024963","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":"Q3584887$F66A90F3-2B64-45F9-AE47-9B59373A25AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470af5287a09c4967e1b0eb79506abd0bc23fcb0","datavalue":{"value":{"entity-type":"item","numeric-id":1401241,"id":"Q1401241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303e6f5281d76f6f12012a2fdfc04d136116ffaf","datavalue":{"value":{"amount":"+0.774372398853302","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":"Q3584887$53A1C426-1861-4271-8BCC-D0DC14F142FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3584887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3584887"}}}}}