{"entities":{"Q5249241":{"pageid":7278809,"ns":120,"title":"Item:Q5249241","lastrevid":58499880,"modified":"2026-04-05T12:00:43Z","type":"item","id":"Q5249241","labels":{"en":{"language":"en","value":"Parameterized complexity of synchronization and road coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432461"}},"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":"Q5249241$5653DE44-CCD9-45E6-AB38-9ADD7F09A534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41e21b01a6bd97382dd5df3cd8525e5c1410a7d5","datavalue":{"value":"1326.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249241$69FABD3F-2F23-4B36-9413-54C9D34F438A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37d7138d96c9b5dc88b79e2b683a81fea07cde1b","datavalue":{"value":{"entity-type":"item","numeric-id":515690,"id":"Q515690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249241$D5D3C38D-6071-44ED-8260-93082F99E5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"987a3e4d1d422fcc0b6c5d03655bccde436f2ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1008632,"id":"Q1008632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249241$C6BFD766-6981-428E-A62B-0F181324739E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22703aaabf2a7c3eda53a43e7dac0317268998e3","datavalue":{"value":{"time":"+2015-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5249241$A290B916-F585-4326-8606-5BFD1B0FC324","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f6fa101f1c2de684032a716de3458d7612c15e1","datavalue":{"value":"https://arxiv.org/abs/1403.4749","type":"string"},"datatype":"url"},"type":"statement","id":"Q5249241$D8101CA7-E2E6-43B5-A95B-97DB2432596A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"11ab4ba72dcd2120580a5cacddcaa7612a215422","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2685/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5249241$20C091BB-3564-4AEB-B61F-15A00E133599","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249241$87170894-39A1-4429-8146-F56A1F6B1918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249241$D517F3E8-1FF3-40DD-AC08-E1432AF63D88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20f89deab5d349a86e3254d75b662c9fae639322","datavalue":{"value":"6432461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249241$6B7814AC-0967-4728-8A8B-45B3B257A1EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b46905dadcd2a654332a1828c13a843d2c1e4","datavalue":{"value":"synchronizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249241$B06759E9-0214-4EE6-9919-46E42606A17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52a8eb89609343fb5e188d72b1ecf42a32d1c40","datavalue":{"value":"reset word","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249241$98DBE0E0-37A8-4D2E-992D-3A3174CC0876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010a5a2741bd773cdb0d39cd574a5581e8be2992","datavalue":{"value":"road coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249241$BFFD129A-B3C7-40CB-B452-C9A0DFB5F024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22464a7f7baa48c23daf8f1f40cceb77438a3e35","datavalue":{"value":"synchronizing automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249241$01954815-CD7C-40F0-9866-AD0F4F1094AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249241$8F5F8CC2-FEE4-4432-91F7-2EFEE68D07CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11612add6abaf2c69ce465ee3d38284020843e75","datavalue":{"value":"\u010cern\u00fd conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249241$7D34B029-4B54-497F-99E5-499CF7DA47BC","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":"Q5249241$AEC56AB9-2AC2-4391-A05F-F63D8622D86C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed588aa33d7e820241c700e07fbfed907fde5c14","datavalue":{"value":{"entity-type":"item","numeric-id":2890221,"id":"Q2890221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f53f450ca52aadd461f4c7b37d5f0f97a80f4b","datavalue":{"value":{"amount":"+0.8470703363418579","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":"Q5249241$119AE9CF-1261-48E7-B61E-014F3ACDB616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe19ffe1be0566ee63446ea29dea5988ec46ed6e","datavalue":{"value":{"entity-type":"item","numeric-id":2346422,"id":"Q2346422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986341bc2ec9a25d9160067c6ea43cd1c5b8ec12","datavalue":{"value":{"amount":"+0.843234658241272","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":"Q5249241$7E7E8102-FDC1-492A-8988-31A9996B0E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f994e4a866b72aa23dcf52c711fde78a143a9da","datavalue":{"value":{"entity-type":"item","numeric-id":3183619,"id":"Q3183619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914a2b9f6a6a6cfa6f0345ba5c4886d53472b32e","datavalue":{"value":{"amount":"+0.7809027433395386","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":"Q5249241$4F691236-39E1-48B7-B07C-58754899A1D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5249241","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5249241"}}}}}