{"entities":{"Q3196633":{"pageid":3207341,"ns":120,"title":"Item:Q3196633","lastrevid":52381844,"modified":"2026-01-22T12:37:32Z","type":"item","id":"Q3196633","labels":{"en":{"language":"en","value":"An optimal minimum spanning tree algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502280"}},"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":"Q3196633$1A578BAE-780D-4F6E-ABBE-FDF8C4EFCCB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b1bef4e9139546bbdb02c1dafa2a196bd11e3bc","datavalue":{"value":{"text":"An optimal minimum spanning tree algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196633$508AFEDE-ECCE-4947-BBA2-C5AB748CF9F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f69bd91bf1c3f120e7b6e863e76f5f495a4e463c","datavalue":{"value":"1323.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196633$17F45177-FBCD-4C33-9BFA-F09A57603D03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c39b7062277ee3952dbdc09d7621c2e2f049f782","datavalue":{"value":"10.1145/505241.505243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196633$8DF4BB78-BFC0-4AE1-8266-72F09F2109BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196633$9BD27BA9-AC0E-4A32-A151-3FF62675F615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196633$39E34731-22F2-46B9-BC22-55C0036EF303","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196633$31065C3E-F158-4921-BE78-3E0BAF6C2923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196633$CBF11A36-F65C-4704-A0F1-ADCFC69DA315","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83f15eebe7ec427c3716a9e79cf3d5a3fe93e327","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.110.7670","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196633$59119E2F-C92A-4E80-9620-05FC94FC75AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196633$600E4984-B1CC-49B7-870A-5145E4A43319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196633$FB82330A-DE4E-49EC-98F5-DE01E4D26463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71584c70d90eed0f9c6c6fd59a5809907761a8a4","datavalue":{"value":"6502280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196633$361A6BFF-074B-4898-BE40-1465EE27D2AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196633$79E17C0A-9679-4785-A52D-F19BA94CBCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196633$E22478E2-DC3B-42B2-B309-0C0CE22CA7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68e07b23bbcb3e53e5ffd95e84a0d0b2111e1660","datavalue":{"value":"optimal complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196633$A61B9BF4-280E-4AD5-A210-4C415DCB4B93","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":"Q3196633$D9F507EB-B9C4-42C7-9AE1-CDC59C75572B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee6f4644a7a56b920dbfcc247f7aa2dd3fa1627d","datavalue":{"value":"W1965525854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196633$F3C75FB2-69B6-4DEB-8385-E444F8B8229A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2d43e733d70789307d0f3e2428980d383938c91e","datavalue":{"value":"Q55878913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196633$BFF8C571-D8C7-4278-90AE-F81D8CF64F3A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"50fd5ac342b5e962522954f3efe487874dee6ef9","datavalue":{"value":"journals/jacm/PettieR02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196633$B389491B-6B11-44D1-8ECB-271A686E0080","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43c474c096adc31e3b6bfbf5a49276056633000","datavalue":{"value":{"entity-type":"item","numeric-id":2754133,"id":"Q2754133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776906e82cfdb16ddf9e3e3c4fa094b0aa4aab3a","datavalue":{"value":{"amount":"+0.9921751618385316","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":"Q3196633$F60E0741-DF84-483A-9F59-22CF979A09DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239f3a9220a405b46b32136a2e1528247a421ead","datavalue":{"value":{"entity-type":"item","numeric-id":1355729,"id":"Q1355729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776906e82cfdb16ddf9e3e3c4fa094b0aa4aab3a","datavalue":{"value":{"amount":"+0.9921751618385316","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":"Q3196633$9C8BC18A-9548-4ED1-B048-B8EF6E3FA34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15809ad9226244a8591dc29f025d60c1a8292ab1","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78f10cb76c69c615006f6104d9532ed1fd3c200","datavalue":{"value":{"amount":"+0.8948078155517578","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":"Q3196633$CFCB8385-5405-4FB9-9879-601CAAA36052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d67324835f77f5d2b4751e7de32d2c2e90908e","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe19074992bfdaba812b1ae3aea31adfa2a1653","datavalue":{"value":{"amount":"+0.8795012831687927","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":"Q3196633$05F9FB19-5985-41C6-9BFA-866BD0246D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da84593a6c41a4d9b01ea3986048eee8f5ad0477","datavalue":{"value":{"entity-type":"item","numeric-id":2817593,"id":"Q2817593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897dd5d8f9e741dbcb4f12508db12987d6324b2c","datavalue":{"value":{"amount":"+0.8731566667556763","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":"Q3196633$C1175853-BA83-4197-BC94-51ABD5A0210B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196633"}}}}}