{"entities":{"Q1127438":{"pageid":1138187,"ns":120,"title":"Item:Q1127438","lastrevid":69704052,"modified":"2026-04-13T08:50:08Z","type":"item","id":"Q1127438","labels":{"en":{"language":"en","value":"Finding the k most vital edges in the minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1189713"}},"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":"Q1127438$1AD48470-A9CD-4FF0-990F-EBEF9E35997F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e29846f3f57e9f87e507fcaf13d4cdbcde1a5a80","datavalue":{"value":{"text":"Finding the k most vital edges in the minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127438$EED64992-4F1E-4CE7-90AA-7B309D70D6E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07de6464103d6e9a1b99ddf425e6fced38922fbd","datavalue":{"value":"0903.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127438$31B698B4-4239-4F3F-91D3-E1F0C9B5108E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3005969722aaad1cbf349f41069c31af0920f132","datavalue":{"value":"10.1016/S0167-8191(97)00098-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127438$46538DD3-FB8F-40C2-8D3E-50B9B674143A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f366d18f9976ff3a07fc190e1e1c8e74e69fd91","datavalue":{"value":{"entity-type":"item","numeric-id":170442,"id":"Q170442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127438$F32B4961-93F7-4578-8E5D-F527B30AB2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df9a64adf9e0f7cc0377695aa4fcae804fdcc88","datavalue":{"value":{"entity-type":"item","numeric-id":912392,"id":"Q912392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127438$5D08CEAC-761E-4337-97B5-1F2E4E9AF83E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127438$719D64AD-DF6B-48BE-A3BA-4A9DB9548EAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127438$1921BD80-DF18-4979-98B1-F390562BAE97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127438$5A99975F-253D-48B2-ACF9-50E39CAB42FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72c93637717ce35f71b07afe6ff5577b77627b82","datavalue":{"value":"1189713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127438$F7E7CA00-7FD1-4D8D-B6E5-5CEFFC981281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127438$3C2F9C0E-C3AA-4401-82BF-1276649286F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127438$0E2E612D-A498-4DBD-B4A0-C59468B2D19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53977193d44757518f03de40bc16501e202a5583","datavalue":{"value":"most vital edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127438$23F3D8AC-8B23-42D1-A51E-9E1738087EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c904aecfa751b6ec4ffba5a128e1f62620657","datavalue":{"value":"NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127438$F52973C6-3115-4B56-9B10-56A580FA5A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127438$AA591A31-1F3E-4FC8-B76D-F5B5D0055785","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":"Q1127438$1A3C5F9F-374E-4E4A-B3BD-270A2675F072","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b00fd4e57cb9155245c8e9957fd6d2cc2e236b27","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(97)00098-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127438$444A00FB-0799-4CEC-B65C-9C88FE6C136A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00e92075591a9d07a549da05011c6eda2842ff33","datavalue":{"value":"W2042373356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127438$D22108DA-7DB0-4C53-9D97-A7A3F51FF65D","rank":"normal"}],"P1643":[{"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":"105d01f05748b8c3ff66f7e6771ebc8dcac849f1","datavalue":{"value":{"amount":"+0.9506638646125792","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":"Q1127438$D6D976E8-E78B-4D1A-A571-0E657DE483BF","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":"e319ca35d0d3e1c5ee7fa2e38ff098783c9e61c6","datavalue":{"value":{"amount":"+0.9350504875183104","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":"Q1127438$4FBB98A7-8118-49C4-A7DF-47C223F70C04","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":"0effdc2b48ff05900e9efc030d09ce4db1791c7a","datavalue":{"value":{"amount":"+0.9334900379180908","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":"Q1127438$A5D0472A-1A7B-4B1D-847E-A84AF4898A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0ef37d3096df51323cc29519a1ecf258f39fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1201944,"id":"Q1201944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0316aa83731e44f5b4f00b94c2154bfd3762b1d3","datavalue":{"value":{"amount":"+0.9165019989013672","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":"Q1127438$9A7BA7EC-C4AA-449C-8129-2DAB2715F51A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the k most vital edges in the minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_k_most_vital_edges_in_the_minimum_spanning_tree_problem"}}}}}