{"entities":{"Q3111663":{"pageid":3122379,"ns":120,"title":"Item:Q3111663","lastrevid":51400472,"modified":"2026-01-18T02:20:07Z","type":"item","id":"Q3111663","labels":{"en":{"language":"en","value":"An algorithm for road coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5997066"}},"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":"Q3111663$F056A9C7-045C-4A55-801D-0EB11FC52518","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea17716b825821c451ffc705d9a0ad523b5edfb0","datavalue":{"value":{"text":"An Algorithm for Road Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3111663$51896F5E-BFA8-42BF-AA40-435805D1E3FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08500a44526b40685c8db92b7b38c483e18a3180","datavalue":{"value":"1315.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111663$4D166D48-B40B-4386-AF12-8335F4AB3552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"017afecfab41418a657a6dce9a6237652b953ae6","datavalue":{"value":"10.1007/978-3-642-25011-8_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111663$120CE5EA-B9E6-4950-B14E-1CBE01881D81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b388fa169f0b18ec4b0bfe4c7ecf5fd51f08277e","datavalue":{"value":{"entity-type":"item","numeric-id":594199,"id":"Q594199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3111663$5F4FE7CA-E8FD-44C9-800F-1B3DEBBBA292","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3111663$55783146-3574-46FE-AE87-6A14F88C4686","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"838e4cd92c3bfbf203f9466fab8ca1f8d1cd6888","datavalue":{"value":{"time":"+2012-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3111663$E1DA4FAE-870F-4712-9765-D8A91D050BBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111663$A9598183-7289-4F8F-9761-73BC73788A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111663$2DEF5993-AC41-4BE7-9DD9-572E3317969B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111663$7893847A-BE1C-4838-81D1-E710DB079E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111663$8EF6920C-E9F7-4724-B8C7-0A350B4411B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111663$13B1F0D7-BE7F-442E-B554-3C3C73BDF4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111663$AC55AD79-D690-4F20-A77D-481CFF42DF09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d63486d6f97597c1c221c0fedf70ebd0ff183a46","datavalue":{"value":"5997066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111663$32AAB621-906E-4FAA-B0D0-594A895EDAE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3111663$D53B5D9C-7279-4D29-A54F-9A5A33BD22B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2880e6a6fb93deb3a72cf183a709741e3a5ffb83","datavalue":{"value":"road coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3111663$C0EBEA4B-4467-485F-A2D3-36AA44139224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a19bb379ed3c76df6d16665e227f00a03e1e7c2","datavalue":{"value":"deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3111663$8A6754EA-69D4-4E2D-8B8B-4AC15EF669EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3111663$B02C0425-B8A7-46A3-A43C-347CE2D26CEE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"60522694680615678fcb03b5ad121a1df8cc38c5","datavalue":{"value":{"entity-type":"item","numeric-id":13701,"id":"Q13701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3111663$F7666A09-5564-4237-A2BF-9BBD830C307A","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":"Q3111663$7A824F9F-8DD8-4601-9C1B-48958E26058F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0cec1ac1d8286a79fba058b3d609f0fcef1c14c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25011-8_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q3111663$0C44DBCE-6AF0-48B4-9E3E-959CD28E4049","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cda04138d6234a6fb18aec5a2204634c92ef9c48","datavalue":{"value":"W2108161663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3111663$A3FD2CCD-43CE-49BA-B686-04DCC2CC69F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f00848a9c980a2c1e691fa91821825466121aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932365,"id":"Q1932365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56e13d94eec47775054ec8e29fac134c0d46f3c","datavalue":{"value":{"amount":"+0.9881812334060668","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":"Q3111663$AB8CF003-2FE4-4004-A0A5-84BD5ECE5581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40881576b56f56ace6df5bdc67913e02d20c2dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3569761,"id":"Q3569761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66e87f5cfa94166922366174fc2c87a27721ac5","datavalue":{"value":{"amount":"+0.921088933944702","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":"Q3111663$BE392D55-CBD9-40A0-AEDE-4400FAD37C4C","rank":"normal"},{"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":"f9711a34dfc8e94812e86d2a00c23205a6430b33","datavalue":{"value":{"amount":"+0.9206761121749878","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":"Q3111663$17FE8DA6-14F7-43FC-8FC6-BCC082B9CAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a8a04bd0f5f92f285bdfc68a9119a45f81b044","datavalue":{"value":{"entity-type":"item","numeric-id":2449052,"id":"Q2449052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a53bad042347c51fb696afe65bae2aa90be8f94","datavalue":{"value":{"amount":"+0.8953195810317993","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":"Q3111663$347826B4-041D-4DB9-8775-2E6CFD0CAA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41af656e9f9e7da2a09248356c31a7fd0ca7ea35","datavalue":{"value":{"entity-type":"item","numeric-id":4737905,"id":"Q4737905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4e023cb261a727340773aa3e45008bb8cd6ab1","datavalue":{"value":{"amount":"+0.8415616154670715","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":"Q3111663$D054E62D-70E5-43C0-AC64-6EB5BD43E394","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3111663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3111663"}}}}}