{"entities":{"Q4608610":{"pageid":6638193,"ns":120,"title":"Item:Q4608610","lastrevid":82281857,"modified":"2026-05-06T20:31:55Z","type":"item","id":"Q4608610","labels":{"en":{"language":"en","value":"On synchronizing colorings and the eigenvectors of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851881"}},"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":"Q4608610$5DD47FFA-BDAA-4806-B875-15F374435962","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f58026c9f368759a1e0286694af88afa3d277a8","datavalue":{"value":"1398.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608610$F7ADECB3-4245-4893-BB7C-6E73456D1174","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff328b0fb21e80a881eb357744b8dd92970c2137","datavalue":{"value":{"entity-type":"item","numeric-id":553326,"id":"Q553326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608610$B9DE5148-CD4C-4F61-B7B1-BAC6F6B66D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70c6a95f25dc67302deb86943e4ae24a33dc352","datavalue":{"value":{"entity-type":"item","numeric-id":1622985,"id":"Q1622985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608610$78995663-554C-4473-B56C-59B40200F336","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608610$B1C6619F-BE10-4CAD-80A4-01EB7D01E8AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608610$7320D45A-FB1F-4419-AB0F-CB64B8ED6C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608610$F18EDFF3-7A80-4737-8C5F-081E40708DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608610$4F330D2A-33C9-4B93-AC7E-9492EA2EA1F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fbec0cf9dc9b7eb2eec8850edb3901845be32f5","datavalue":{"value":"6851881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608610$228054CC-D3BD-4D9E-8E55-91024DB5DA32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010a5a2741bd773cdb0d39cd574a5581e8be2992","datavalue":{"value":"road coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608610$D5511AC8-CFD6-4236-BF86-FF48D4B58919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22464a7f7baa48c23daf8f1f40cceb77438a3e35","datavalue":{"value":"synchronizing automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608610$D3D05223-FCDC-49D3-8EC1-F26AE8584572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bd1e3282c864223e04383d3a2e3a32d5893e13b","datavalue":{"value":"edge-colorings of digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608610$7F474593-B4A6-41A5-90D7-5257514F7BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acd6f24b25726a3b4b4f444bf8d3deea9f16c962","datavalue":{"value":"Perron-Frobenius eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608610$6AB2C843-374F-496B-BF18-785153559766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9921cde5f0afdab40fac753cd6f081e522f7a1b","datavalue":{"value":"primitive digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608610$AB772D7E-A223-4C04-84A0-9683B7BE499E","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":"Q4608610$F181B76A-2CAB-4E83-B557-A96C1245FBB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bead1a02de9ceeac02359d2772ce6babe4798abe","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2016.48","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608610$77435616-8F28-4822-8569-15E25727BF2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7a67aa4df1edc7fdb72f8ec4e53a6093416489d","datavalue":{"value":"W2537502598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608610$27A9DCED-E045-4515-BE3E-B42467411DCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d659b6cb05f09e98e58f7f0b636683f42c41d53f","datavalue":{"value":{"text":"On Synchronizing Colorings and the Eigenvectors of Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608610$673CAE03-D755-4F72-A241-F448E63A1CDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb2db3377ce5f5eb590a9699b749897e06215faf","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608610$413DC2E9-FB2A-42B8-8674-C89DA0E3A64C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c958441a707d615f41eb54a0c58f16dee0277798","datavalue":{"value":{"entity-type":"item","numeric-id":2947415,"id":"Q2947415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89ff3c10cc810a85a42f974987a163e4f67e5a1","datavalue":{"value":{"amount":"+0.8961295485496521","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":"Q4608610$9A01D8B1-24C9-4B68-8446-BF87C784204F","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":"6e3543a308fb851048f4c97ac9aabbbff12747e2","datavalue":{"value":{"amount":"+0.841447114944458","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":"Q4608610$1A7E0715-9A97-4ED0-ADEC-07460C5EC088","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":"a3e03b4571a1b90c61d96493c9618b10d016bd04","datavalue":{"value":{"amount":"+0.8250026702880859","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":"Q4608610$A9F71FA3-E056-4BA0-9925-CD00E1FA4F5F","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":"8d69e5bb7048a6740e74b53224edb232288bd383","datavalue":{"value":{"amount":"+0.8130735754966736","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":"Q4608610$3D4300A3-1E53-4AB8-ADC9-AA524A9F7164","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":"0e99c46efa085a7f37da001f1b2e0426c1b3f566","datavalue":{"value":{"amount":"+0.8123233318328857","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":"Q4608610$CAA10B40-5A3B-4970-8CCF-92EE1E2509AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On synchronizing colorings and the eigenvectors of digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_synchronizing_colorings_and_the_eigenvectors_of_digraphs"}}}}}