{"entities":{"Q476426":{"pageid":478193,"ns":120,"title":"Item:Q476426","lastrevid":62110497,"modified":"2026-04-11T03:49:51Z","type":"item","id":"Q476426","labels":{"en":{"language":"en","value":"Finding best swap edges minimizing the routing cost of a spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375632"}},"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":"Q476426$DB969A52-B1A8-4BB4-8044-86F7948AF6BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"309f26c522320d85b54840906be8c3c8597171d1","datavalue":{"value":{"text":"Finding best swap edges minimizing the routing cost of a spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476426$0FA33783-D16A-4DCB-AFA5-DBE9DD5BAE48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2990757f351127e2429997e2ba18a45b77a0576","datavalue":{"value":"1317.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476426$4E23E262-090D-4E03-B1B2-B6C9E22F6C1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$8AB21896-D9F3-4CBE-9A82-2DF689F3E112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$6611221C-CBCE-466D-8CBD-5A57F29F6E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$4703FE4D-2718-4300-BF20-449720811024","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":"Q476426$85591309-B243-4BFD-B751-320389C5E46A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476426$52DBC3CC-8A07-4B14-9572-FFC52138921D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476426$97CC6242-42B7-463B-B6DE-20A5BB1973D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476426$2D0C8367-8C79-4E7E-9BBF-43E76E76CDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476426$48DA090F-BE16-4BB6-BA6C-21740CF23C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476426$57A1A115-CFE2-4B6A-82FB-EC89653E27F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a09840ad81694a0a88c92f4e01c7fcc2b748885","datavalue":{"value":"6375632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476426$A3CD324C-8153-4681-A18D-A90C7F38D12F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476426$900CB9B2-9F01-484F-BF70-69C0D9E7BC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f80dada25ff96c84aa98dc90eca4088b2000570b","datavalue":{"value":"minimum routing-cost spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q476426$E992B97B-537C-4C51-A60F-27D905993077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4131505693db65dad2dc2a86683c85ebdc92f5df","datavalue":{"value":"transient edge failures","type":"string"},"datatype":"string"},"type":"statement","id":"Q476426$A6B5EF7E-C819-4381-99D1-440678BE794D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d17f241384a6b887cfaa6e00720b458330821dc8","datavalue":{"value":"all-best swap edges problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q476426$D124139A-6CA7-40C4-A22A-355889F2307E","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":"Q476426$33807B66-4073-4A38-B1D7-19DE92BE7BA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5adc55936cec973a169d98f14218bc75e70a195c","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9674-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q476426$02A0811A-3D02-41EF-8FA5-4031F75F392E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91ceaa2bb4e0248902a21a1519a67d04ad637050","datavalue":{"value":"W1999704039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476426$58A0D4CA-7FCD-4465-97A0-F26ADD355D43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c990e17a1ff8778b90962af67a3b9847411bd63c","datavalue":{"value":{"entity-type":"item","numeric-id":3044351,"id":"Q3044351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$D7E2CE57-C00A-4929-BEEC-CE6CE7161E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8b2bd99af88daf25f9b69befd40d0c5706ed50","datavalue":{"value":{"entity-type":"item","numeric-id":1322567,"id":"Q1322567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$874CD33C-F6B4-44E9-BD03-E5DB0E7A43D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e13910cbc1769fc41ac10e8eeb7c3076fac3fd","datavalue":{"value":{"entity-type":"item","numeric-id":3596764,"id":"Q3596764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$70A03797-5DC0-4C4C-A061-258E7C5F6CF7","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":"Q476426$40DFDED8-C4B6-4450-9104-E82A61ABD736","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":"Q476426$7F2975F0-4AC7-4150-8D2B-DCB7A19ADB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d9501c9f01492622683e55fcafbf9636cf4d7e","datavalue":{"value":{"entity-type":"item","numeric-id":3541107,"id":"Q3541107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$91212B7E-3DE3-46E4-8AFD-7EFAEA2547FC","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":"Q476426$49731BE6-A8F2-47CD-856F-E74393EDBD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$FC0B44CB-10D9-4571-902C-D59BC3EB1034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$0859EBDC-1207-4BAF-8CED-81D06F0A8428","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":"Q476426$C3C574B2-4DDA-4510-B01A-8562395B1A33","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":"Q476426$EB9E4959-5276-47AB-BC36-7DA78B4304D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743c8062e07d18cd64ec304f9ff8ddbc241d0b7d","datavalue":{"value":{"entity-type":"item","numeric-id":3578194,"id":"Q3578194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$486B1A16-88CE-4E4F-AC61-C481C9B6CC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fc29cd05e9bd5a5a6445f7bc87ec3a38831ea8","datavalue":{"value":{"entity-type":"item","numeric-id":5897928,"id":"Q5897928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$4829A6D1-A387-43AA-9D62-258A248ECA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6723d3a2829547f9d13489ad808e8178ba96fc","datavalue":{"value":{"entity-type":"item","numeric-id":3964299,"id":"Q3964299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$8320BA58-7515-41FB-AAB0-908CDB08A4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$846C2AD3-0005-4A8D-BA17-DEDE871DBD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea528b82d6d3921a053f219d22f0f3a874568f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476426$0B3EFA1F-A2DD-41C5-9ACE-B1DE21A488B9","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":"Q476426$682D32B2-E7A4-4351-B1F0-FC5874F8559D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44fac71bb6acc332cb954d2009b4d96d256c720c","datavalue":{"value":"10.1007/S00453-012-9674-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476426$45CE83F3-A645-4540-B940-F95EEFCE458D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7f32ab539a1e8eda1df985569106beb1bcfaec","datavalue":{"value":{"entity-type":"item","numeric-id":3586079,"id":"Q3586079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b95360e7af96c6a236b0a631dd0d5ea11b94795","datavalue":{"value":{"amount":"+0.992346465587616","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":"Q476426$AFDBFE9F-6834-4716-8646-97392AEDFF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6bbfb7ec62f36c612917388426647673211ed3","datavalue":{"value":{"entity-type":"item","numeric-id":2479532,"id":"Q2479532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cefd2b8ebaf0f1d8f9d7682f8be9ade7cb87cb42","datavalue":{"value":{"amount":"+0.9067822098731996","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":"Q476426$026DB484-8227-454B-AA62-733F5EFF09CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba98f51dc011dde6894932eedc9b8e9f049d14d8","datavalue":{"value":{"entity-type":"item","numeric-id":1566374,"id":"Q1566374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93bba149faf1c5e25798b466ae8969d45b84edd9","datavalue":{"value":{"amount":"+0.8883023262023926","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":"Q476426$C3B356B5-6052-41ED-BD1B-B8AEC17B27A5","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":"93bba149faf1c5e25798b466ae8969d45b84edd9","datavalue":{"value":{"amount":"+0.8883023262023926","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":"Q476426$7EA1F75F-F336-4729-83F7-D7E7F1FAE5E1","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":"84677ff170d26a77418f8bab7573bf4f3b89ab52","datavalue":{"value":{"amount":"+0.8826022744178772","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":"Q476426$07D13EF0-08CB-423F-9B12-FFD8BC6A52EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding best swap edges minimizing the routing cost of a spanning tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_best_swap_edges_minimizing_the_routing_cost_of_a_spanning_tree"}}}}}