{"entities":{"Q4962734":{"pageid":6992315,"ns":120,"title":"Item:Q4962734","lastrevid":40749466,"modified":"2025-04-04T13:47:25Z","type":"item","id":"Q4962734","labels":{"en":{"language":"en","value":"Roundtrip spanners and roundtrip routing in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972904"}},"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":"Q4962734$4BDC6B15-30D3-423F-B331-02943B0310C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96725df737003a2403657ffd56b39a7ba93f544d","datavalue":{"value":{"text":"Roundtrip spanners and roundtrip routing in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962734$89A7E820-71A1-4A65-9C0F-5585B9F6B0D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dcc4fd5010dba564516968664358d22bd50d391","datavalue":{"value":"1420.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962734$8660CD58-0C58-4BE5-9930-C00EAE5A4FAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54af0eab12b7560c5a492eaefb1ca27aaffb7fde","datavalue":{"value":"10.1145/1367064.1367069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962734$1D8F7425-3342-461E-A0C0-2E49290F421E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98cff81de1a005b48182e7cf30beebc727c0b990","datavalue":{"value":{"entity-type":"item","numeric-id":4962733,"id":"Q4962733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962734$D1F73F2D-78C3-4CED-BAC6-963A7CB61A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962734$3BD706E9-96DC-45E0-9D41-741037106F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962734$2E2F13EB-C372-4654-9DA5-7251AE7DA150","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962734$AF96AF59-B86B-4663-A63E-905BE6C96804","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962734$25EBCB9D-1385-4359-AA70-44781F16958F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962734$068236BD-1FDB-4E1A-90BF-9B0D7E158584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962734$BF1C537E-50A5-44D8-B318-8BA4CE6406F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29bac17d0418fdcc46c0cab2e1a9df6d3880acbf","datavalue":{"value":"6972904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962734$F81F2BEE-0946-4581-B350-D0485DB4C03A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962734$05A33F47-ECA3-4394-9D3A-BB1F855165B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962734$73E2A635-1BB4-47AE-8F24-81A20EC7A4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63344a1203886dae3250f3086f391482d4caa259","datavalue":{"value":"roundtrip","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962734$DE66B0F5-F977-47CB-AD0D-329D389BDCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962734$9619BF7D-417B-44DE-8CCB-CF52B380F858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962734$4D086B29-B2AD-4CDB-9981-81B78F2FB979","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":"Q4962734$A4252483-9E0C-41EC-B464-1F28F77962B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c771a1e38034e317b5ab51d7e4658f454b28904","datavalue":{"value":"https://doi.org/10.1145/1367064.1367069","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962734$3015ABFF-D753-481C-8230-95026B23B9CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d020bcdb43f9022fd69ce76be41677c90d3a99e","datavalue":{"value":"W1971316210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962734$FC3EF9F5-56A5-490E-BF78-5AAD933D5AD4","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":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962734$07AE2135-B965-4692-A71F-1C76C2333046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1497b787ad7c9045b1033437c76fd1ef25b1cecd","datavalue":{"value":{"entity-type":"item","numeric-id":4819695,"id":"Q4819695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1ae99f44ac210a13fa2f00aa1c832f64862e90","datavalue":{"value":{"amount":"+0.9147867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962734$4DF6AEB5-9477-4FBF-8C59-9C09C963F309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67c1c189421477c8854415250a126eb1f17fccd","datavalue":{"value":{"entity-type":"item","numeric-id":5176771,"id":"Q5176771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9193646c2202848a2724a23b67b50139630fb90","datavalue":{"value":{"amount":"+0.9141276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962734$63C4835B-7C66-44F7-B753-6E269378ECC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092b690ebba5eeb98e766e8cada4ac5704de7d39","datavalue":{"value":{"entity-type":"item","numeric-id":4252392,"id":"Q4252392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1bb0a8037ccff3d98c3d65965120ebcc13617a","datavalue":{"value":{"amount":"+0.91137064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962734$F2B117C0-D7EF-4F7E-98DD-9D1619411F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801a52f7471c9950cd46980a324343f0380ff1c1","datavalue":{"value":{"entity-type":"item","numeric-id":4607979,"id":"Q4607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873b437576b4cae5381bfa47fa135e48a6ba2f58","datavalue":{"value":{"amount":"+0.9064317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962734$E1F7FA5F-3B69-4BEE-BF04-BADD23A1601C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1c6ef21621a301c5b49936ecd20043cbcdb712","datavalue":{"value":{"entity-type":"item","numeric-id":997073,"id":"Q997073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5fd6a4f50c3199d1e8e4ee83bd97d9de301959","datavalue":{"value":{"amount":"+0.88428277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962734$F68CDF89-680E-4D29-9469-97A36ED1AC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e83d26116cce918863b6fa9f140cbc726b154e","datavalue":{"value":{"entity-type":"item","numeric-id":6113279,"id":"Q6113279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646d43ef534bc60bd3aa435b16878916c3bf801f","datavalue":{"value":{"amount":"+0.8816187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962734$8BCAE103-89BE-4FC2-86A6-3C6DB89847A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9346436b65d6b3a4205001fae964aa967716d938","datavalue":{"value":{"entity-type":"item","numeric-id":5255950,"id":"Q5255950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96af0b81fb504050cf884f434f03e78771313c21","datavalue":{"value":{"amount":"+0.8787936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962734$5A2E411A-DDD0-42CE-9570-E5DE8B90AD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdc1e744f0181cccb547922748ac5496b8ade1d","datavalue":{"value":{"entity-type":"item","numeric-id":4581909,"id":"Q4581909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258f86fa3edc6dca9ce1c1f04b1f81b292df3622","datavalue":{"value":{"amount":"+0.8787777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962734$D8B08AA0-0BBB-4C0F-91D6-4C095AA7F888","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":"90ffe1657d2de705dc00d8cc41eeb5d792e2f5af","datavalue":{"value":{"amount":"+0.87737995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962734$1CC70ED2-8711-4294-B04A-ECBBF3A49EA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962734","badges":[]}}}}}