{"entities":{"Q4925236":{"pageid":6954818,"ns":120,"title":"Item:Q4925236","lastrevid":58363491,"modified":"2026-04-04T21:43:01Z","type":"item","id":"Q4925236","labels":{"en":{"language":"en","value":"A fast algorithm finding the shortest reset words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174154"}},"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":"Q4925236$7E4A7933-45A1-4351-9C37-8071F5E74295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"650bbf077622257e74ff152d7ce1a8a87b686e79","datavalue":{"value":{"text":"A Fast Algorithm Finding the Shortest Reset Words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925236$515C70B8-83FD-4F4A-B7B2-B481FE5BABE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08f026ec56728d67e2d9141bb556c144d8265212","datavalue":{"value":"1381.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925236$83CB50C2-5917-41D8-BF90-36415C8A741D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"441bd441edb5479d955ba5cb1862b4e799b6385f","datavalue":{"value":"10.1007/978-3-642-38768-5_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925236$B5E4D0A4-0B65-4C1C-931F-8F07E54779B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ac11584687d4964ebbff95ea45a9a6dcd9af8f","datavalue":{"value":{"entity-type":"item","numeric-id":2354296,"id":"Q2354296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925236$D0A9D6A3-CB15-4E8C-8685-5FA458917374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a2afeb208ac1307f39120b256fab7dbcb22b78","datavalue":{"value":{"entity-type":"item","numeric-id":722209,"id":"Q722209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925236$8490C1E1-65B1-4D98-BDCF-B30A859C0E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbee602f10dfd485b9c86471b2bd23b957c2ed4","datavalue":{"value":{"entity-type":"item","numeric-id":490319,"id":"Q490319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925236$069623C5-F225-44C9-8E73-5846B0210C88","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":"Q4925236$6465BAD1-A5B3-4453-A00A-D85FC17734F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925236$0E722C7A-6459-49FC-BDEC-98F1EA6CC915","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25d58d4a5240f790a5333c792b28cf1301fa0a7f","datavalue":{"value":"https://arxiv.org/abs/1203.2822","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925236$E54955CD-4A98-4E63-AC48-25B8024788C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925236$CD8EBD79-CD18-4E3A-B871-73857205A780","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cfc230d4baf2a1a1a1600ea3f0203f10e1814b6","datavalue":{"value":"6174154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925236$A78E9961-8C99-46AB-A70C-F8B07DA32D8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b65caa91765e2cd64df517de4dd625db242407b8","datavalue":{"value":"synchronizing automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925236$96A61524-798E-4EC5-A4C4-BB9ECB1075C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b46905dadcd2a654332a1828c13a843d2c1e4","datavalue":{"value":"synchronizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925236$240E2197-A0EF-4DCF-A6F5-FCDE094079F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11612add6abaf2c69ce465ee3d38284020843e75","datavalue":{"value":"\u010cern\u00fd conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925236$C55C1ECA-B7B5-4917-B42C-D355FA083CAC","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":"Q4925236$32EB9E1B-5F66-4B2B-B393-EEEB32CEA721","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db5e052e7103981f9459b5143ace07623fb8526c","datavalue":{"value":"W3100782362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925236$8FB80501-47BD-4DCA-8496-877D97E5B7D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2ebe0b584aa2cc1c1cf5465975738b7e826929","datavalue":{"value":{"entity-type":"item","numeric-id":2354297,"id":"Q2354297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0341de3bca192f89d438cf7d76fccd567f2a1f21","datavalue":{"value":{"amount":"+0.969873309135437","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":"Q4925236$32F2D9EB-439C-4630-8967-E83F512F5820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c740d91bcd8d4f18e9f54d4efc6199e7ed3589","datavalue":{"value":{"entity-type":"item","numeric-id":5200075,"id":"Q5200075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00fa7fd977681a8badfc370796f8b05f337fa098","datavalue":{"value":{"amount":"+0.8990683555603027","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":"Q4925236$49FF12DA-B7CF-479E-9703-0CC4F112BFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ac864fc38e4c1370352ca7b5d860bae4872e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1008633,"id":"Q1008633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89481dd20e86371aaf3abd028e1a6d6dc9f8c5b","datavalue":{"value":{"amount":"+0.8506893515586853","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":"Q4925236$375BFDCD-C3C3-4D6A-875B-E9CEB5D9EE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50872daae282c6172d2a838494d88d59f52ee26","datavalue":{"value":{"entity-type":"item","numeric-id":3586114,"id":"Q3586114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91d26a01596ce597d90e64de5e37a9fb903e80d","datavalue":{"value":{"amount":"+0.8287358283996582","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":"Q4925236$FC4B6179-03EA-412A-81BE-E97BBBF814C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc33410b220ff2cfd1d4d5e871dd9883960cbdeb","datavalue":{"value":{"entity-type":"item","numeric-id":2946340,"id":"Q2946340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51be67368683dee09a0d6f5040db3e29e970bc2","datavalue":{"value":{"amount":"+0.8279261589050293","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":"Q4925236$55C8E062-68B5-46C0-855A-2381E04835AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925236"}}}}}