{"entities":{"Q5199145":{"pageid":7228716,"ns":120,"title":"Item:Q5199145","lastrevid":51313793,"modified":"2026-01-17T17:34:28Z","type":"item","id":"Q5199145","labels":{"en":{"language":"en","value":"Efficient algorithms for finding the \\(k\\) most vital edges for the minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5938172"}},"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":"Q5199145$94EC6308-D0AA-473E-9C45-B6F34C5DCC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767174e50cd668518a2c66b9cd47689aa7bd2ee3","datavalue":{"value":{"text":"Efficient Algorithms for Finding the k Most Vital Edges for the Minimum Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5199145$D70388FB-F63B-4E39-B2AF-C2BC35C23D5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9553626813e6c85838c4c257b783d730d9e0226","datavalue":{"value":"1342.05178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199145$3056DB33-5B1B-46CD-975C-46C48D926F33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36cc352758320e09dd283345366a15e53fdc0897","datavalue":{"value":"10.1007/978-3-642-22616-8_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199145$9AA0FE93-F760-49FB-BDB2-191C7FC5FD45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad154248e4daee6cb21aa9b17137e000ca4f9f22","datavalue":{"value":{"entity-type":"item","numeric-id":358655,"id":"Q358655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199145$5006960D-8124-40C3-81BB-F12CE3895BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199145$238F078A-B36D-4E6F-BF23-F67E5A96BF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199145$91226D39-DA89-47F7-91C2-3C4B75A20F7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199145$558A4097-15F6-4329-B01E-958D98786844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"480a026b3b06a9d77711758e54c7bda57531ccc4","datavalue":{"value":{"time":"+2011-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5199145$33C11621-5304-4D98-98D3-AF4D96625EEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199145$C0C3FD08-EDF7-4D55-AFFB-9DB5C5AA965C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199145$855D3E53-3F57-4695-B61F-344CE1072CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199145$6C7906E1-BCD2-4093-AA35-96A97F3BAD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199145$0E6B93B4-4B43-4633-A93F-CD6F445A0ABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45bcdadc25d62b84e4dd5f27c891e6c00e5a8534","datavalue":{"value":"5938172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199145$B722664E-D1AC-4C80-8719-631468AC304F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53977193d44757518f03de40bc16501e202a5583","datavalue":{"value":"most vital edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199145$86AD0D4D-4223-423E-872C-76F88EF19E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199145$BA97A462-EE18-4C21-9B1D-FBCAC3F42551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199145$68276CCA-E4A0-45A7-9CDF-4D0DD24F1DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c41e8252f126e1dba239903786002a155712321","datavalue":{"value":"mixed integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199145$6D6AB4C4-51B8-4A54-84FC-892B50848831","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":"Q5199145$0B60C75F-C9FB-4B11-8C33-F88354888CBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10e2041dc3dc0ceb2e2a15ec3fa84c1e14c0a26f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22616-8_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5199145$FFDCA581-5A86-41F2-9776-1D4295896853","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eea84e048b505f4508df868d628fb1a1df60b448","datavalue":{"value":"W1833577439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199145$766174F8-F49E-43D0-9564-E887E6692ACE","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":"bab24dcd60c4ddb63e3699406fad03631db99437","datavalue":{"value":{"amount":"+0.9907087087631226","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":"Q5199145$9DE18065-5B6F-4EF4-AA98-85293CDD2EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b87d48ded2c1dc9cf3fe3f1cc650f2d4173893","datavalue":{"value":{"entity-type":"item","numeric-id":4953343,"id":"Q4953343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1cd6d87610bb82519613d2af2eedcc46f5f83f","datavalue":{"value":{"amount":"+0.9085955619812012","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":"Q5199145$18B30221-B8CE-4757-A123-52AD0EAA10C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a257b27b9adbc5fbdf6257023bc44ff0a426875","datavalue":{"value":{"entity-type":"item","numeric-id":5951977,"id":"Q5951977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfb336b90f84ebcb28021d8b696af126d7abd75","datavalue":{"value":{"amount":"+0.906865656375885","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":"Q5199145$DF1DEB43-DDDD-4DB5-AF32-518582A5B219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f57a510dba14307a0cc7421e60ac578d3f5e58","datavalue":{"value":{"entity-type":"item","numeric-id":1127438,"id":"Q1127438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f027f442ccfc248ce69983d3f6de680a0d1c3bec","datavalue":{"value":{"amount":"+0.8952040076255798","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":"Q5199145$5C0DA0CE-8FEE-4C78-AF8F-B16BCA0678CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb145fc95f14940d67dbe4a2e6695b04880defdf","datavalue":{"value":{"entity-type":"item","numeric-id":1806175,"id":"Q1806175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"565f3b18bdebe40d2b1063f6d4540a685d6a78b8","datavalue":{"value":{"amount":"+0.8926194906234741","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":"Q5199145$C2F14ABE-515D-488D-909C-59F3789E074E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5199145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5199145"}}}}}