{"entities":{"Q1209313":{"pageid":1220062,"ns":120,"title":"Item:Q1209313","lastrevid":47151580,"modified":"2025-12-31T20:34:49Z","type":"item","id":"Q1209313","labels":{"en":{"language":"en","value":"The most vital edges in the minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167731"}},"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":"Q1209313$CD11B947-6917-4C74-9E57-3ABA67AFD238","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02f5b0d59ac01fe4fb5ceeb16077da42239481c8","datavalue":{"value":{"text":"The most vital edges in the minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209313$D8C038C3-253C-4381-A272-53419F8AD099","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ef7ca9c431be9e44ad93dfb1d0f97d35182dfc9","datavalue":{"value":"0768.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209313$3B918A82-600C-42BB-9DFD-B67EBC5DD20E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fc4a58a35bbedefb40ad2d33b563279ebc8acd6","datavalue":{"value":"10.1016/0020-0190(93)90247-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209313$5AAFEB33-A91F-4D03-905D-2A6D588A3EB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0b7ee4a7fbae7cb038256c87c45b8ae1d323ee","datavalue":{"value":{"entity-type":"item","numeric-id":1209312,"id":"Q1209312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$115B5999-60E8-48F2-A0FE-3300518754BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7eef54a334556fef1b5e417f5099d3f3f1d8304","datavalue":{"value":{"entity-type":"item","numeric-id":203141,"id":"Q203141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$E9A79CB4-8FC0-4D3B-8E8F-6E9B7C0E8D77","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":"Q1209313$5DC7F378-458A-4637-A5EE-B0E7804151ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209313$D0A02DB6-4F1A-4F6E-9738-234CFCF8B9C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209313$429C2278-35D7-444A-8390-0E004D207AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209313$42E8BA03-53BC-4368-8BAF-04A483B83EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209313$E77C6714-E30D-4CA5-A1DE-BCEDD4117D1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14f7998120a30f9d7263644185413449a02b74ff","datavalue":{"value":"167731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209313$815485C3-7A7D-4CCE-A16F-12F9EA937BA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209313$784B2973-FDD4-4013-A213-487CE685E93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993d59a9a3ed6159f485aad252bfaabf20873bbe","datavalue":{"value":"weighted network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209313$D3089252-6D59-4856-A73B-4BA848E45317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53977193d44757518f03de40bc16501e202a5583","datavalue":{"value":"most vital edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209313$461CBCB5-2851-450D-AC80-E7A4EE6E9FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209313$0A7CDBDB-76A9-4FB3-9780-B729E54D1B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209313$1E320856-ED4E-4FCE-9980-B30B7C916FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209313$E9E93436-3458-4212-BA35-D99B69251629","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":"Q1209313$5B0ACD0B-4D83-4CA5-8FEB-6720C45A209B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"283391e7cef6c795d5e00aea37e2730217f29566","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90247-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209313$E1E57889-1E86-4384-A8C3-F32889F4B0B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c58b54100b39ac0c5b18ebe2974bf85227c0075","datavalue":{"value":"W1988871016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209313$1D03A0F0-46E9-45B1-A050-C527EC2E5C1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8539fdb445257a8f84f6b22096a7afa3a3cb3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1823164,"id":"Q1823164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$9C9EB340-2CB2-4325-BEB0-A7EFF4943F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24921caef4a8e930569f3f4a14e5f5584ae6795d","datavalue":{"value":{"entity-type":"item","numeric-id":1166425,"id":"Q1166425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$3D7A368F-A5E3-4CD3-9AF1-A8C591925ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$66324606-BD94-4FB2-AEB0-2A0BC3D7DAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$258AED48-545E-4396-8B30-36795546AB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$00710275-1473-429E-9B59-8353D107D3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97424c713ff1c1880e6b90735151bdb046a214dd","datavalue":{"value":{"entity-type":"item","numeric-id":1183410,"id":"Q1183410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$24698176-E462-4840-AD1B-0F029A809E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4555ffefcc87ca8026c97dec587609e73e0b2be5","datavalue":{"value":{"entity-type":"item","numeric-id":5652428,"id":"Q5652428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$E67371A6-59F5-4254-9391-0E8DBAE34CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$7AAFBCC0-107D-443B-A572-F17E0B799203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b678f3ae417be0297d40384bd32555d7adc452","datavalue":{"value":{"entity-type":"item","numeric-id":4071029,"id":"Q4071029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$D3E53A0D-6D26-4BF5-ADA8-AD3359AD6EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$195C66F6-6AD8-4764-8E44-A21DB6463B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b4e62896f69bbb8069b03811e3d373d5e05ec","datavalue":{"value":{"entity-type":"item","numeric-id":5602573,"id":"Q5602573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209313$E8716FB7-EDE9-4F73-97FE-62B1B42AF4E4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e60bc7a6855c4472709fdf361b087a658b4cbbb6","datavalue":{"value":"Q127343631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209313$289AB3F7-81C8-48EB-A503-35F365B873DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d0cd262c8602e335ed1d63a400962a6c842d55","datavalue":{"value":{"entity-type":"item","numeric-id":1761238,"id":"Q1761238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669c29642ae35d7144c65440c2660993632c430f","datavalue":{"value":{"amount":"+0.8894695043563843","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":"Q1209313$24B01D2E-FD10-4CD5-AA18-3D010B529C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd46189d9d5042fa6466ab89299441bc5ac72bc","datavalue":{"value":{"entity-type":"item","numeric-id":5199145,"id":"Q5199145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080cac0381585509e83684e55d924b74ed2544a7","datavalue":{"value":{"amount":"+0.8839199542999268","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":"Q1209313$9FB264FF-CF81-4282-BB94-CFA8F1E9E6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29506b5a339f1af099fe729b8e50f9b77296fc93","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a0fe0318cbd48c0f9e1fbd254fa5e88b599aef","datavalue":{"value":{"amount":"+0.8796167373657227","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":"Q1209313$511AE0B6-43C0-4461-A04E-B827BDF33116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c2ea26ab3ad90cd09bf14e53b5558e23dca4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1183410,"id":"Q1183410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e38c6e70887bd4d72efee6845319883c95812b","datavalue":{"value":{"amount":"+0.8704032301902771","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":"Q1209313$6A1AFB2B-34F2-4326-96B8-180872481E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df67c776388348e6567e7cd5e59fb90d7485800","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a641e1c84981ce2b998b12d54fe513bbac44230a","datavalue":{"value":{"amount":"+0.8642643094062805","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":"Q1209313$DE98AB0A-FA95-411B-89B7-988E5A1687C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1209313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1209313"}}}}}