{"entities":{"Q5951977":{"pageid":8128779,"ns":120,"title":"Item:Q5951977","lastrevid":47720575,"modified":"2026-01-02T12:53:27Z","type":"item","id":"Q5951977","labels":{"en":{"language":"en","value":"Finding the \\(k\\) most vital edges with respect to minimum spanning trees for fixed \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687503"}},"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":"Q5951977$52F7947A-0CD6-4161-B39C-ED4541617B19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e3973cdbe9daa9211f8c3e252b38948d606e3b9","datavalue":{"value":{"text":"Finding the \\(k\\) most vital edges with respect to minimum spanning trees for fixed \\(k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951977$A840CD87-10FD-41D1-9E56-97BBA5222F32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e3971a5b1b6513b0f901c35f508a7a4fbeda3a6","datavalue":{"value":"0991.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951977$30F77AEE-3A87-48F1-AB2A-C8CC8EEAB44F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"436fca90aebd02459b856c87bb753d3ff75175f9","datavalue":{"value":"10.1016/S0166-218X(01)00189-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951977$3EDEC49C-35A3-4234-8336-FA412CEE9705","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":"Q5951977$F0B341F9-13C3-44EA-9D36-7FEA0FF7F081","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$875A5AFA-22DC-42CC-9DB7-69C0802F2865","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9e418580f2b70ce6849ba62f9449722e930b0d2","datavalue":{"value":{"time":"+2002-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5951977$A3E34FAD-02A0-4900-AEE6-9A5A168D79BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951977$FC25857E-0C1C-431F-A974-5C97E493C0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951977$E1333250-3043-4381-AFCB-4BF212D0724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951977$5F22A9BC-89C5-460A-B9D8-8504375E2420","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4ce5105944c8ac4631979e4a80007cc12637502","datavalue":{"value":"1687503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951977$3DFF80C1-925E-4B33-88BA-DC3608C71831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951977$BAC72CCC-A73B-411A-AE94-75E750C2770E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951977$67C68843-EBA8-4209-BB83-77422B6A1E71","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":"Q5951977$D347F031-6A88-4250-A48B-37A44839748D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$E3EDDB30-0FF4-4C2C-9B89-B7E787F50138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$2F89D2F1-520D-4EE5-89F5-E9A7C4563FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$36DBF062-E872-4FA1-9D49-2CEE2B3C6B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d73b852ac3ce969799304915cb34749d729a4ca","datavalue":{"value":{"entity-type":"item","numeric-id":4252292,"id":"Q4252292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$03CD3744-3217-43EC-BFEA-FA8927F90B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac237658819d6521eb4aed96d6767c10945bc3f","datavalue":{"value":{"entity-type":"item","numeric-id":4382646,"id":"Q4382646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$23296368-E203-48EA-AB98-ECAE83B3335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17464a4fb73d839658b6696c7454256afd990b18","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$81B67735-468E-4657-BFA8-5734640FE210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd241ca65c85cd44e2a96e2b47bf71bb07c48d33","datavalue":{"value":{"entity-type":"item","numeric-id":2365173,"id":"Q2365173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$7FE5D884-6A27-40B1-B817-88CB806CB682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b6afe7e9438afa33302e6be52938d93b336270","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$C7DC3FA6-B513-44F4-A14E-3C95B7C54E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$659B4A46-CC53-4BF4-A75B-67C17662DB12","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":"Q5951977$395EE514-CA9A-45D1-AA3A-B0D5FFC48153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483d361babe2ffaea9cbf44f772f8098a6db60de","datavalue":{"value":{"entity-type":"item","numeric-id":1201944,"id":"Q1201944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$A54D75A6-0555-43AD-8FEF-0DD8DE2512B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76aa0945a604b06cf8b173e31967e79620cc3e0","datavalue":{"value":{"entity-type":"item","numeric-id":1313724,"id":"Q1313724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$93F1AEEA-4399-4E96-9508-3202477A3C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$EFC96B28-213D-42A1-9797-3239C37913A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f937fc9b2944ed7678f379cea8e7ad798219e5","datavalue":{"value":{"entity-type":"item","numeric-id":1127438,"id":"Q1127438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$98E40B15-8098-4999-84D1-37F03F07C137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$60013107-DA2C-47C5-98B8-5E1511FA0763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$F987DC5F-363D-48A0-B398-1C4626AF8A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e4a0c6a180d430fb07e149153002164e01519d","datavalue":{"value":{"entity-type":"item","numeric-id":1806175,"id":"Q1806175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951977$4A86D79D-DBA0-4567-BF16-F7B28AFDE4E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3588b1029199d47cf32266a4e7d421c56366e510","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(01)00189-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5951977$E13D47BD-51A0-4927-9FCE-BE6F80EB10E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a19cb14a89b790a8f1c100c1fc85c93ec847eb7","datavalue":{"value":"W2045966094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951977$7B2DCD0B-821D-4ADD-88E4-AED47403A116","rank":"normal"}],"P1643":[{"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":"fdbf84724e29f7e58a0c835c4644874266e4368e","datavalue":{"value":{"amount":"+0.9640600681304932","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":"Q5951977$24B7E000-7741-419E-9DAE-286E906FAF11","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":"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":"Q5951977$E6A9788D-2981-4189-BF9D-A28CD245281B","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":"06ab89b15e6e0082e0a6f520dfa5b928474a7b32","datavalue":{"value":{"amount":"+0.9145165681838988","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":"Q5951977$1A0A3602-1086-4C8B-BCF0-550C86686F18","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":"3423d62575d69aa7b12b2e3d813cda6e192790f0","datavalue":{"value":{"amount":"+0.9144888520240784","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":"Q5951977$D12A53A9-3EA6-4409-8B5E-30C7619F4F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39fe84b3a98346bb3c0f5ec3d5a271136d6fd82","datavalue":{"value":{"entity-type":"item","numeric-id":4511611,"id":"Q4511611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e008aa518b57de68b27bc218dde87ea869fd54b","datavalue":{"value":{"amount":"+0.911069929599762","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":"Q5951977$E12A8D6A-6475-4D01-9D77-C4986B4A4939","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951977"}}}}}