{"entities":{"Q2428664":{"pageid":2439407,"ns":120,"title":"Item:Q2428664","lastrevid":73402290,"modified":"2026-04-14T15:47:49Z","type":"item","id":"Q2428664","labels":{"en":{"language":"en","value":"Faster swap edge computation in minimum diameter spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028420"}},"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":"Q2428664$3AF3AB46-E07D-4798-A3DD-76E0C4B2BB1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9474e3ecdd46cb8d92a573e1d8b9931189dcfeb0","datavalue":{"value":{"text":"Faster swap edge computation in minimum diameter spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428664$E812FF4B-1665-43B3-9C8D-A1A028266944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d220e09dc4cb23d9539bc22c82f112d253f7a64","datavalue":{"value":"1397.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428664$725CF495-D80A-4FA3-A4B8-CD79DBC2F0DC","rank":"normal"}],"P16":[{"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":"Q2428664$78F5DFA8-3F0F-4B8B-8EE7-3334A8D91452","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$3CB87C26-59A4-4E28-B3B0-9FE152DEB7BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428664$C9A91D95-8001-4598-98A7-9A9DA36274F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbde83c02a74b155a605114e9fcd1d78a373f564","datavalue":{"value":"http://hdl.handle.net/20.500.11850/69265","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428664$8827CD15-154C-4A75-AC5D-FF1E1DBAE2EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428664$F35A0123-6542-417A-ABEE-7A2E28D3C10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428664$EC7AFB79-4075-4D22-B628-0C453889F64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428664$EC8911F1-4E06-4A85-A0EC-937AA23867AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428664$CF13BFA9-8EFC-4CDE-833B-BAC3EE901C7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47625f6c03b2c0709080f6594040ab54bf9c67d5","datavalue":{"value":"6028420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428664$72810C6A-B25C-4968-A802-0C9A9D2F9637","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428664$17F7F9B0-5B95-4CF9-B977-D004101B11BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d6c741a9a30b6951fe33b12a4baee2ea8d6d789","datavalue":{"value":"minimum diameter spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428664$277F34DA-C40E-4483-9D06-D28053ECA43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4131505693db65dad2dc2a86683c85ebdc92f5df","datavalue":{"value":"transient edge failures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428664$806E4B14-DD2E-4ED7-83E0-2A941F6D7A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428664$A080B607-DFF0-43BA-A9DA-706C7DAA7CCF","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":"Q2428664$6E9ED12F-1AD9-435E-8A77-2469E3973FF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"138be85ffd5a71a28e07a482a671121c5f2c8f39","datavalue":{"value":"W1984971117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428664$FB790A16-F057-436D-8134-A98BE2EA1CA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a11dfdcd3309a56302af4f694bf0296108f93a3","datavalue":{"value":{"entity-type":"item","numeric-id":1603531,"id":"Q1603531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$BE784825-3444-4989-9C0A-D51BEFA7E0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e7229892ab8ac556a2ba11e458192f1ceff03a","datavalue":{"value":{"entity-type":"item","numeric-id":2383600,"id":"Q2383600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$152C643C-C0D9-4736-85BE-A499ED6ED8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b39724ca62eaf97d8d69cdd38e6561ace86154d","datavalue":{"value":{"entity-type":"item","numeric-id":436830,"id":"Q436830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$3D38F213-7523-4777-9F11-2FC4188DC65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd238249dd7ba28060c76332176f5955d9d9764c","datavalue":{"value":{"entity-type":"item","numeric-id":3523213,"id":"Q3523213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$508B439E-0520-47C8-9AA1-98A5D542EF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$F11AE89F-67A6-4B78-8E64-95210EEAC6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27784c836669e5699785363e89cdfea29f77b373","datavalue":{"value":{"entity-type":"item","numeric-id":1770371,"id":"Q1770371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$DE593840-B008-434A-9736-65E7C9402C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035c60863e5bd277e4ddf7d430a8e0e7179ad66d","datavalue":{"value":{"entity-type":"item","numeric-id":2755058,"id":"Q2755058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$56B48F4D-7C90-4033-AD8C-B388B9E20738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd281a1d186d83b95a5939e834b660c98527f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1401266,"id":"Q1401266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$20FF84E6-59AD-42ED-A326-E3BAC0649C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdff9369cba0fd3674a39d854beb14e58a55bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1566374,"id":"Q1566374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$2E9C82BB-233D-4C03-955E-2561C38A9708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a4cf3210e4507fa726e26afc7c406eee20e711","datavalue":{"value":{"entity-type":"item","numeric-id":1882530,"id":"Q1882530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$A1692280-E6B3-4CDB-A498-0207A0FD6869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$2FEA8C95-7B0C-45C6-AB56-F9AD8F488713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133b4f28a7f10ee09b8010771103ce87b0f46337","datavalue":{"value":{"entity-type":"item","numeric-id":2479532,"id":"Q2479532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428664$829A3218-D581-4B01-BB70-1E7256BBF593","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d105e11b0d48363644a6e35d9d03c0ad5b610e1b","datavalue":{"value":"10.1007/S00453-010-9448-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428664$6BED97E3-A880-4B53-8B78-9871FD7C34E4","rank":"normal"}],"P1643":[{"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":"f8e23a1013442c0fe14bf761740b65094a2006f9","datavalue":{"value":{"amount":"+0.994365692138672","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":"Q2428664$6D62D502-154F-457A-B08D-7E71C4575651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bcc0a5d552efdf3e85f105ad20ced871ce14a4","datavalue":{"value":{"entity-type":"item","numeric-id":4252023,"id":"Q4252023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc044b4e00f526f047c84c19e33349e64d67059","datavalue":{"value":{"amount":"+0.9647815227508544","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":"Q2428664$60EB20AA-1799-4547-A406-22559E3F7814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2aab4cc27dafb4a399ec2a78e5e6ddaa268035","datavalue":{"value":{"entity-type":"item","numeric-id":4632429,"id":"Q4632429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683a31223b59e699b27b9eb85b1b475803743e83","datavalue":{"value":{"amount":"+0.9646511673927308","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":"Q2428664$D9927C5E-2E9E-4BDE-A9BD-71C9B39456F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0381c40919555f5bc82ee17af932b9ac970895","datavalue":{"value":{"entity-type":"item","numeric-id":3523213,"id":"Q3523213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604537afad53145657e6554da542651331fa4080","datavalue":{"value":{"amount":"+0.8761303424835205","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":"Q2428664$AFA38576-B47E-4EDE-8419-7BC309B61532","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":"90b4ea4c2832418dfee8ce25b53fc5d8c5eccead","datavalue":{"value":{"amount":"+0.838040828704834","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":"Q2428664$88479689-BB20-401B-A08B-FB8BA4FC0820","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster swap edge computation in minimum diameter spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_swap_edge_computation_in_minimum_diameter_spanning_trees"}}}}}