{"entities":{"Q3596764":{"pageid":5626670,"ns":120,"title":"Item:Q3596764","lastrevid":49646230,"modified":"2026-01-08T15:56:03Z","type":"item","id":"Q3596764","labels":{"en":{"language":"en","value":"Computing Best Swaps in Optimal Tree Spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500054"}},"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":"Q3596764$9EF58070-5C54-4F33-8FF0-9A5F3C23D53B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3c6e1875686ad7ca8a6fefc8800181b4eb51001","datavalue":{"value":{"text":"Computing Best Swaps in Optimal Tree Spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596764$F65B19F0-1AC7-4D94-8DC4-DEFBF0B4EDEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1bee02b47311eaa54dea5a52f1b76ab575c804b","datavalue":{"value":"1183.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596764$FA7EB14E-6231-4AEF-9DDB-46D1C2134FB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6db089a43b047147d7961684dbbeeeaa71ac11e0","datavalue":{"value":"10.1007/978-3-540-92182-0_63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596764$9415E031-65F6-4B8F-8270-9DF5336D02A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b92789368ee43ef860c9becb0bf35f7ace7778","datavalue":{"value":{"entity-type":"item","numeric-id":392194,"id":"Q392194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596764$A9F54294-5414-47B6-9CB5-F45AAF982873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"090530826f2c4ca52b89d3910b93a8de90b87dcd","datavalue":{"value":{"entity-type":"item","numeric-id":541661,"id":"Q541661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596764$AC777920-DF1B-4BF3-8B32-24352D373771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596764$EA43AF87-41D1-443E-94DE-B3BC94678EA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596764$6F259153-3C74-4271-8DD6-63E358A2009C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596764$BE19DDD5-EE1B-45A7-B4FB-E4A07187CCC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40f3f5faa95d15b344ddaf47dca08ccf5c5592ff","datavalue":{"value":"http://hdl.handle.net/20.500.11850/69268","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596764$6AA2020E-EF29-4C11-B1D6-F79CB0109B89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596764$68A253E9-210E-44A9-9E08-5C48F7DFC474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596764$E374D5AE-1109-48C9-B38D-3F41C1D087E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596764$E7615343-8AF0-4A98-ACA6-83380740E3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596764$171A1E1E-5F7D-40AD-B1BF-EF904FDB920E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596764$7A1B5604-4353-42FC-8448-0AF072EC5424","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19a78a0779e6d0b1996e8df16b5abc20ebe55450","datavalue":{"value":"5500054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596764$57F75146-0818-4EA0-AFC0-9CBC0ED66C88","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":"Q3596764$D1D2C264-8BA0-49F9-A49F-2271477D2EC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"376fc06b555f1f816ee55dec9901f64f89c65d28","datavalue":{"value":"W1828145824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596764$2A6A0550-6D4D-41E2-A63E-5DECFAB6C936","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78bcdbfdbe0733b875a95f6f65669059803d1b94","datavalue":{"value":{"entity-type":"item","numeric-id":3075610,"id":"Q3075610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73164f3eb6cd00637700a7c8695244cabfc1a11a","datavalue":{"value":{"amount":"+0.9646492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596764$2B514BC8-F22A-486B-B32B-CFF33710D73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c320a167fd76f70b1d1ae08645b41b26ea48a3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3460719,"id":"Q3460719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6aa7044d7d661a1d6352f2493f73b9c44ba752","datavalue":{"value":{"amount":"+0.93908733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596764$D2F1CF06-E887-4B39-B9E4-32B51F5E6AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62561eda8638a771f803cb7778199fff765a8c68","datavalue":{"value":{"entity-type":"item","numeric-id":5136230,"id":"Q5136230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fb75f431d31b585005fe64ff5f1c7f675b0571","datavalue":{"value":{"amount":"+0.93337667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596764$CE0FF7D7-3CC9-4136-A004-4EAAB9103D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63aedc67979a528543e5dbffc02037c90d851d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1986961,"id":"Q1986961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296baddf5af668b43f4a236b6f5a92b36dc4de22","datavalue":{"value":{"amount":"+0.93337655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596764$F573FE16-4CD6-4F91-904F-69D57F14703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea046b141b6ca205924b06743164771849472ba","datavalue":{"value":{"entity-type":"item","numeric-id":4673402,"id":"Q4673402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd2b0ecb288f3369502903a14c7419bd10d0c08","datavalue":{"value":{"amount":"+0.9215214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596764$D5B264CB-C253-415C-B636-49B3D27EFAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d331e6a068614217e3043a59e5fd02c83f1b9d4","datavalue":{"value":{"entity-type":"item","numeric-id":893317,"id":"Q893317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9cdb57afc0b2de3c41526f083071ff1667a5fe3","datavalue":{"value":{"amount":"+0.9172293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596764$E1137133-1FF6-4D86-8C42-E69B48927A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f445f79b99d9143f62ede6d9334534e2abcdeee","datavalue":{"value":{"entity-type":"item","numeric-id":2849307,"id":"Q2849307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9cdb57afc0b2de3c41526f083071ff1667a5fe3","datavalue":{"value":{"amount":"+0.9172293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596764$BBD10AF9-AB90-4A76-BF6E-36E9768879E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78a6dcc1547882397e954a8b55fc1caa471a180","datavalue":{"value":{"entity-type":"item","numeric-id":5090997,"id":"Q5090997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8109f083b8f3280a5e4c9c8d54493a91fbe30c5a","datavalue":{"value":{"amount":"+0.91468424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596764$51F0F94D-4B55-4E46-A1C6-B151A83EE95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a75b5858567753dfdd036dff2c5d84dcdb4bb5","datavalue":{"value":{"entity-type":"item","numeric-id":3541107,"id":"Q3541107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c974740f1c4148bbf0bda1940e0923c100e86bb","datavalue":{"value":{"amount":"+0.89674836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596764$2C1342F6-A37F-4120-84E2-325F0F66E32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570b680b44f5f16f6871793e0d57a76bc21932af","datavalue":{"value":{"entity-type":"item","numeric-id":2428664,"id":"Q2428664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c974740f1c4148bbf0bda1940e0923c100e86bb","datavalue":{"value":{"amount":"+0.89674836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3596764$56C078DB-58E9-44D3-ADC8-E3CEB5C06C90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3596764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3596764"}}}}}