{"entities":{"Q731355":{"pageid":733204,"ns":120,"title":"Item:Q731355","lastrevid":50777141,"modified":"2026-01-15T03:32:09Z","type":"item","id":"Q731355","labels":{"en":{"language":"en","value":"The road coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5610596"}},"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":"Q731355$4EEF1F42-7908-4CCE-9EB3-3D9F808F6D2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61140e8709d3f07cc1afc568c05f29bd62fcc538","datavalue":{"value":{"text":"The road coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q731355$867813C9-B1B6-4B32-840C-8A7889A8509C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"316062d3e08115690c4ee539dc0912f3f63d0fcc","datavalue":{"value":"1175.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731355$BA934920-B9EA-46B0-B2EC-2748164ADCCA","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":"Q731355$53E100EE-1E49-41FB-BA08-939F936E91C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$03B4A782-4F7E-46F6-80CA-827E3B785E97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8077f7529186f7476afd7f6cb65d4fd58d28641","datavalue":{"value":{"time":"+2009-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q731355$4B2E43E3-3CD6-4632-9EE3-71179747C1E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731355$B6699BE3-F354-4AD8-B9C5-F46251AB1FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731355$AD3CFB24-10A3-4994-9AE4-C8EC23805FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731355$BE754418-72E3-424B-8BED-391ADAF92A2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54aede44bedd281b8d4758c0ceca1087e45b8d3f","datavalue":{"value":"5610596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731355$CDEDCF30-DA88-4C0D-BB44-25E3E2C97220","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010a5a2741bd773cdb0d39cd574a5581e8be2992","datavalue":{"value":"road coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q731355$A5FC3A92-D6D0-426F-B84D-8A98CC81C0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d34df58d84e3a6643a7c923751e6e4b65a8af830","datavalue":{"value":"synchromizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q731355$ACBF61F3-6E45-464C-AB14-2A2F8FABBA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"207f10c4b49e7a8185ccd53556264d79bbc60a2d","datavalue":{"value":"deterministic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q731355$5053C7E7-54FD-4B09-BC36-D327446929A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"479c39503aea7153690b6f692446b94b4edcc871","datavalue":{"value":"synchronizing coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q731355$925BCF84-92C4-4243-A419-6C5C6245B0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a19bb379ed3c76df6d16665e227f00a03e1e7c2","datavalue":{"value":"deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q731355$5291A398-1E5B-4483-9C2B-5D18EF3E9C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bbda9c88a04106bf170b381c3e45650a9708829","datavalue":{"value":"directed finite strongly connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q731355$650C34FD-E754-4EE7-9AC8-BDCCF4ED8D77","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":"Q731355$271139DE-BB05-412C-8BC5-4AEC6A2F259C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28b8c0b188e6a9fc3e98c6b4c1cb3af6eed80bf8","datavalue":{"value":"https://doi.org/10.1007/s11856-009-0062-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q731355$DAF57B13-FC3B-4667-BDB8-5094A2F33C06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0789ada63a4bcf9b5be689b525849493cdad19e","datavalue":{"value":"W2015970678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731355$A2A1DCE4-7D4D-470E-BDF3-E52A84F37A3A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"58ed62876fc842a45303fadb9e1ddd8ff52d3805","datavalue":{"value":"Q29393812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731355$87F5B8E8-251E-4C2B-BD80-62DB367118A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c324461fe0947ad22563dedf01b00c2f872caa","datavalue":{"value":{"entity-type":"item","numeric-id":1239939,"id":"Q1239939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$7F8C6BF9-157D-425A-BDDF-665519361520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b49fbf5b4677549882aa78318db9f0348c2844","datavalue":{"value":{"entity-type":"item","numeric-id":5590876,"id":"Q5590876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$F5B3C128-F36B-44E9-BCC5-889A5E8CE985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a396fdbb133ffe41bb49f2a05668034b497cf166","datavalue":{"value":{"entity-type":"item","numeric-id":4523963,"id":"Q4523963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$84BFAECB-BD90-4829-B710-EFB7FE83C8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9266ebf2a80f6a7086e3879130770eb02c533b","datavalue":{"value":{"entity-type":"item","numeric-id":5939288,"id":"Q5939288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$7EBDCE28-BC7D-44DB-8E07-2C502A6A7A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb37b3fef2f49ef8fe8af6a098afa73420ca151","datavalue":{"value":{"entity-type":"item","numeric-id":4737905,"id":"Q4737905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$2A5E7424-B587-4D2F-A2AD-DD31841F6BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e235b495c0979d0b0c72356d94803551cdd7a97","datavalue":{"value":{"entity-type":"item","numeric-id":3970256,"id":"Q3970256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$04ABFC58-5188-4005-83C4-C9864B382589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253799999e64b6297893045d8ece308a03def0f8","datavalue":{"value":{"entity-type":"item","numeric-id":2713622,"id":"Q2713622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$95F89417-D0F8-4950-B9AF-A299ED1FC2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad44a53ca3796b06db084ec114742b824d160c0","datavalue":{"value":{"entity-type":"item","numeric-id":3576704,"id":"Q3576704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$6CF2C6F4-1661-441E-87FC-058C2ED62850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d580cacf7e5301af2e55fcd0d0fed2b6970eac73","datavalue":{"value":{"entity-type":"item","numeric-id":3838420,"id":"Q3838420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$31FD895F-58EA-41AF-B294-842B2B7ABC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09439409f2f361a7c47abe86d467274a130ffc36","datavalue":{"value":{"entity-type":"item","numeric-id":4779162,"id":"Q4779162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$4BE12C97-B7C2-48D1-B2F6-B5DAB8611A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$9F26E879-03B5-4E21-BA96-80FF767DBF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63e90fae22b5493807b6e8dec85ea84bfd96eda","datavalue":{"value":{"entity-type":"item","numeric-id":4266486,"id":"Q4266486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$DC9C1BC7-5769-4613-A073-987DDAF0F00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137fdba97c012d893979a5ff2c393f716ec51578","datavalue":{"value":{"entity-type":"item","numeric-id":1157339,"id":"Q1157339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$9B1D7CB5-217D-4350-918C-4343544EB0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1fa39e5d9706f4563608745a0f01391754ab786","datavalue":{"value":{"entity-type":"item","numeric-id":4037012,"id":"Q4037012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$98D7B85F-8A0A-425B-8E86-978F17CAD548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c3e1bc783c746ea5995dd8134cc80b1e90c162","datavalue":{"value":{"entity-type":"item","numeric-id":3674065,"id":"Q3674065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$41F4B0FD-6072-489B-8602-5989052B4BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767c9579eee26c447de7f130a73e5df5f964e258","datavalue":{"value":{"entity-type":"item","numeric-id":3439497,"id":"Q3439497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731355$53A0ED0F-D2DA-4AB4-8A46-34582D2F2F1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b99122646a8858b2b2fbeba8f52f0f24357c7e6e","datavalue":{"value":"10.1007/S11856-009-0062-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731355$FDA66C43-A83C-493E-90CD-D89F8A40F73B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73af0c2fb68984dd2e2bf5aa0feaf5038d2420b1","datavalue":{"value":{"entity-type":"item","numeric-id":3111663,"id":"Q3111663"},"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":"Q731355$EC7A2D61-884F-42E3-8317-7588A0739B6B","rank":"normal"},{"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":"be6d1d1dac5f26def1ae051510173c889f7f9be8","datavalue":{"value":{"amount":"+0.9170981645584106","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":"Q731355$0F47C440-E92C-45EF-A86B-34562C12F458","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":"9346fb8a64e9302f2d0c90c285b52c2a897c0652","datavalue":{"value":{"amount":"+0.8947812914848328","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":"Q731355$A4831260-7169-4DAC-ACC3-C81E1E4119E9","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":"08a1053a4f89b7386d1d330e55b6a8fbffbd10d3","datavalue":{"value":{"amount":"+0.8838320374488831","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":"Q731355$18928E6F-7579-4A89-A361-489E7AE2E562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30aa30946283e8bbbfc09eb1a6973d4b2d01191","datavalue":{"value":{"entity-type":"item","numeric-id":3021964,"id":"Q3021964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be0810ecade01eddb51dc95caa206e550e80a4b","datavalue":{"value":{"amount":"+0.8788772821426392","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":"Q731355$538B3C9C-110B-4978-AD6C-F2B3F5FB01CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:731355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:731355"}}}}}