{"entities":{"Q2410583":{"pageid":2421326,"ns":120,"title":"Item:Q2410583","lastrevid":74216667,"modified":"2026-04-14T19:00:56Z","type":"item","id":"Q2410583","labels":{"en":{"language":"en","value":"Deterministic improved round-trip spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792771"}},"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":"Q2410583$E0EA8DB5-FBF1-44E7-A981-D7DACDCE709F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d107bdb9164c6fa7252ab5a501e645af6bfca175","datavalue":{"value":{"text":"Deterministic improved round-trip spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410583$AC257D31-F694-4CEF-BA77-A9D46BACE3E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69e3bed78819b1ec154b3e0b92e76e0fee72f738","datavalue":{"value":"1420.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410583$451232FC-FFFD-4384-A381-39EF54FDC56F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00525cd6f51c077e867fef289a3782860b65882d","datavalue":{"value":{"entity-type":"item","numeric-id":1730013,"id":"Q1730013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$DF7FD532-139B-4345-ACB1-022EF24FC69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53fb26016426c832e55d887416a57f952896a96e","datavalue":{"value":{"entity-type":"item","numeric-id":394318,"id":"Q394318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$18E26194-792F-4B17-93F3-4B83F178D493","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$9D4171BC-1704-41F8-BEA4-C4746B3232E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e4b9b23774a58528024e48c690f4f009b9cd0ce","datavalue":{"value":{"time":"+2017-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2410583$52C63FB5-9C01-4F21-8FDD-F0DAF2E85887","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410583$7B8D57A6-4442-401C-AB94-D9AA10A5D4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410583$145853E0-51FB-43AB-ABF2-EB5738B407D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6954c0f8d03a5a4b3f21fb4098cedd3d85b4dbb6","datavalue":{"value":"6792771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410583$7F162B67-2B2E-4853-979A-748E2982ECC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410583$BA4E4F97-E604-496E-B5AC-917E2579D29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410583$7C75AA6C-6AF5-4F60-B67B-452638DAD50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5bb10cd29cc0403092efdde11634e1071a0f77b","datavalue":{"value":"round-trip spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410583$D0F098DD-D6AA-443D-BF9C-BA1F8A51ED4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0882370430827bf0ad95308baea9eb0d81fc7","datavalue":{"value":"deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410583$86F0C7CF-3A34-4F51-8609-9D000E84FAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a58853aada33aab898e20d7f99b84622475ad4a","datavalue":{"value":"shortest distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410583$3AD18B6D-E652-4C9D-B08F-5A6F593899A6","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":"Q2410583$106FE83C-A4D6-475D-B225-C30D4D62FEB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43ef56293520b3eb2529240289ed1e4ace68b159","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410583$6A194EE1-7574-4055-B5EE-5AD2BF0A8863","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f77d2532c24d8d20b9aca0e4c2c180ac3a7c9d6a","datavalue":{"value":"W2758601919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410583$8133991A-28B7-41FF-9E11-48D9460FAFCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"225a1c6c3ca67a772560f9e5335b7f71e8b23599","datavalue":{"value":{"entity-type":"item","numeric-id":5361843,"id":"Q5361843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$ADEC3B16-B768-4147-80D2-4782B378C97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$FABCBEF9-F2D6-4656-B37B-D2A6C7FD8E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$F78B4D52-302E-4FC1-9F3A-F8F65D6CB011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c7a706f84e3614a2a1f0395a6cbdadb4f108ca","datavalue":{"value":{"entity-type":"item","numeric-id":3188987,"id":"Q3188987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$C54B0B89-5933-4FF1-8594-3975470D5123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbb00cb242018cdf798a0e6ad4a3f526229b4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5741744,"id":"Q5741744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$B2C89E72-DCDE-4B07-B559-B45C02822CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$BC3709DB-CB31-46B2-9EBE-2E7E57C5C1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002080bc2cd6eebf973d9ec3e425946a5c0eb71f","datavalue":{"value":{"entity-type":"item","numeric-id":4252392,"id":"Q4252392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$DFEE691A-23F0-486E-A786-6B736E0C6678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc5ec31d8ea0eae3ed66126b0228746967647ee","datavalue":{"value":{"entity-type":"item","numeric-id":5176771,"id":"Q5176771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$916CD92E-3663-4F8B-BFAE-08B05BDD612D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe9c14c75978f121437b17d6a7ebdb683d770c6","datavalue":{"value":{"entity-type":"item","numeric-id":4651484,"id":"Q4651484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$C82E0750-9B82-4584-BFC2-1122B8C6092D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2489700dabd9de7c8130e086b86c339d6ff0a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$ECF776E1-0A18-46EF-901C-67373065EC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02f58c032e4af1bde8ac9bd999d1c39698b47b5","datavalue":{"value":{"entity-type":"item","numeric-id":4607979,"id":"Q4607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$1556EE1D-41DE-4C61-A9EA-4048EE186643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$49048D4B-A3D3-4491-965C-84E2061041E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee120c390e440b415aa83ce9790a3da6b620080","datavalue":{"value":{"entity-type":"item","numeric-id":2930280,"id":"Q2930280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$93E565E4-E9D9-434F-A979-4FA2DAD446CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5784edb98c21974085adcfb06e5ff0a6a33346","datavalue":{"value":{"entity-type":"item","numeric-id":4829021,"id":"Q4829021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$4656300A-23D3-4EF9-BE89-358A8788E7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$5BBE884D-B85E-49FF-929A-BCEB44F33761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51340e9de3773946568da3ea9ed5295dec437ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3581551,"id":"Q3581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$7184AFA1-DBC1-4E8B-9E11-E5DE6DDC2208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006aead0f0dc78c250cfdc644239acd8adf15a83","datavalue":{"value":{"entity-type":"item","numeric-id":3587400,"id":"Q3587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$0D00123A-D6DD-4AC1-9CE3-6CEAF357F32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513c445c4379c674f646111496d16a23e161fcff","datavalue":{"value":{"entity-type":"item","numeric-id":2628274,"id":"Q2628274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410583$26E36A84-99CD-43BC-AED3-B4AE1394B6B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81f1362d477598a44b3f8c2cf7b6c0bb4a48fe97","datavalue":{"value":"10.1016/J.IPL.2017.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410583$0A03E5FA-8F0A-4DE7-9D5A-EABC46AF7E4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"709297b7b60424054f774b8c8b5b6ad8ee420863","datavalue":{"value":{"entity-type":"item","numeric-id":4829021,"id":"Q4829021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e197ee218ee9f001beca1a4336e4ea71d6e6fe3a","datavalue":{"value":{"amount":"+0.8735535740852356","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":"Q2410583$97A0338D-3613-483B-996F-624B36480A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d7b0a12c0c40c4d83b1533993593c13d150d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4962734,"id":"Q4962734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0993b22ae97b0994949f1b63a67ba648ff280e67","datavalue":{"value":{"amount":"+0.8718897104263306","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":"Q2410583$9F96DD6D-C559-4504-9C68-D66A7B70592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c7c8a1304643544b664422a0311dc6962bc1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2628274,"id":"Q2628274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a23248b1bcfc445894f5882861dba6285756c35","datavalue":{"value":{"amount":"+0.8450977802276611","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":"Q2410583$2611B4CA-9BA5-4A8A-8315-714ABC4E174D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb49df69abc5f95e93960bc171a2d1ac14a5287","datavalue":{"value":{"entity-type":"item","numeric-id":2034785,"id":"Q2034785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63604705f813d22e2919d8ea557e6c8496b0a40e","datavalue":{"value":{"amount":"+0.8291783928871155","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":"Q2410583$6157A720-A53D-4391-878E-B9CA2005B727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db86c54392e5a2300177eae57019a6868f38eb7f","datavalue":{"value":{"entity-type":"item","numeric-id":6487496,"id":"Q6487496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c449a0988ff30a2c51ee6a13f0cf2d6f8037ba","datavalue":{"value":{"amount":"+0.8131842017173767","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":"Q2410583$49770DC5-14E3-48D3-8B9E-A7ABB11E3FC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic improved round-trip spanners","badges":[]}}}}}