{"entities":{"Q5953599":{"pageid":8130401,"ns":120,"title":"Item:Q5953599","lastrevid":41988495,"modified":"2025-05-21T08:11:15Z","type":"item","id":"Q5953599","labels":{"en":{"language":"en","value":"Reconstructing a minimum spanning tree after deletion of any node"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1695191"}},"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":"Q5953599$785E16D6-FDAE-4CFB-9C43-245045895AF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26f82a274706874d95fe3e2ad418c0be1a578cc6","datavalue":{"value":{"text":"Reconstructing a minimum spanning tree after deletion of any node","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5953599$30E84CFF-AC74-4ADC-BC01-A627F7960965","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3740598f75710094f3622fcc8bf24e068e0c3f26","datavalue":{"value":"0997.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953599$FC461E3F-01C2-4559-B198-526D84405871","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953599$803CFB97-DD06-428D-9E06-AA75268F55A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2232089a0cb04ebc831da3c963d53c1502b802cf","datavalue":{"value":{"time":"+2002-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5953599$D5AE9B03-5419-4354-94CB-7188CCF5E936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953599$4628C6E3-59E6-4AEF-B54C-CE7FCF2BF09E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f7b2ea7f4d07b453111573f37eab0e1537cfd56","datavalue":{"value":"1695191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953599$16E7E6FA-3063-4B41-84E7-520D1AD9C500","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953599$88B02784-EFAA-4B79-BC18-FD1EFC6E1F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e57ef8e2909245262aac251f1f00035f48c1328","datavalue":{"value":"node deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953599$8D6AA50C-004D-4462-90D0-A8E279C8A046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d71e96a223083f2155bfe27919fac7c569eb80","datavalue":{"value":"node replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953599$92F72C48-5DBB-451A-8DC4-8850F9D0FE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953599$CF972D0E-40CB-44B3-BE72-797702F2C036","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":"Q5953599$E9C46529-09D3-451B-B680-E576D570A1A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51c5803aa5be05086c1a55574f6badefa6c5265d","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0061-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5953599$6C5F2E4B-BEF7-4B14-AB6D-0F0A0625B25C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca8d6b59665691d165ceff56186622ed3c955cef","datavalue":{"value":"W1501146038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953599$4C52C5AC-A339-437F-A38A-433B290288A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10e9505ac3226d66fffe74cd08c63579076ff307","datavalue":{"value":"10.1007/S00453-001-0061-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953599$EC587B1D-79DF-4EB2-891D-FA4181F93D40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ecf2f5588fa5c89cade25778a9bf6e32422f85b","datavalue":{"value":{"entity-type":"item","numeric-id":3838396,"id":"Q3838396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97241e9791df09200143240de443e531052f153","datavalue":{"value":{"amount":"+0.8759152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953599$8DE58E92-D99E-4190-B659-2A785431C144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7155f5de194e5435350671cfc319b6992d1805d","datavalue":{"value":{"entity-type":"item","numeric-id":4390682,"id":"Q4390682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e765933842d367fead0b595e638d91747895933d","datavalue":{"value":{"amount":"+0.87488914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953599$6952CD88-B49B-4330-A93C-846B86802F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d6bd863b423de3c6cb562e67c438550bb5e2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5886043,"id":"Q5886043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71eb58ef6fde9460936fd3e3ec83251163b46f2e","datavalue":{"value":{"amount":"+0.85762155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953599$4946499A-B6FE-4E89-A788-524B13CC78EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07af7a2f2bda1bb6ead819df3fddc3dd50a410eb","datavalue":{"value":{"entity-type":"item","numeric-id":5216280,"id":"Q5216280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad5c400bf218d593c99d227a6fdef5ba0cbb033","datavalue":{"value":{"amount":"+0.8481229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953599$CB6E615E-3FC0-4CD1-B3B2-79679AEDAFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4067cfd49c06b3777a7d7fc7ef872faea13a5f0","datavalue":{"value":{"entity-type":"item","numeric-id":826104,"id":"Q826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ada9e42d0ba5c857a53549ac1697730b10edf4","datavalue":{"value":{"amount":"+0.84456646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953599$B769AD7C-1B03-47C8-B13F-2CEF966A6178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d54347935cb8a0c3bde14e3b7f7ac2038227c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4948733,"id":"Q4948733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ada9e42d0ba5c857a53549ac1697730b10edf4","datavalue":{"value":{"amount":"+0.84456646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953599$8E6D5EE3-65C6-457F-AAF6-5BFF1990EE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cd4a4a862ccaab3a3f4632d175bbb85e127837","datavalue":{"value":{"entity-type":"item","numeric-id":1336639,"id":"Q1336639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d26ffb2e227803a37cdf5a7af38dd7c70af6769","datavalue":{"value":{"amount":"+0.8442156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953599$13B220FB-D21D-4256-B7C6-79BA95B96B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7b7fb3c8b7a99bca8473d008f264367e2c2248","datavalue":{"value":{"entity-type":"item","numeric-id":3718755,"id":"Q3718755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43997b9afb09c7b2f5198bb07d57d905099316f1","datavalue":{"value":{"amount":"+0.8436277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953599$33BAE76F-A41C-431A-89FC-96DA3B619504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a420d9c00dbb0144e39425aec592e898f2ed22","datavalue":{"value":{"entity-type":"item","numeric-id":848784,"id":"Q848784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173d67f4683512e4921d4e0ceaeed296735d7810","datavalue":{"value":{"amount":"+0.8426541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953599$E9FD025A-5B28-4287-A39D-1EEF61A11E0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ec08d56cf46ee336e56ac8d724bbbb398695d8","datavalue":{"value":{"entity-type":"item","numeric-id":1641082,"id":"Q1641082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953599$BF37CA0B-F1AE-41E6-B24B-26DB29851CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a20ea94e2ea429e6afe984dad2da3494412836","datavalue":{"value":{"entity-type":"item","numeric-id":1060009,"id":"Q1060009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953599$114EC1EE-BCF6-412A-B5E9-5FFAB00ED2ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5953599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5953599"}}}}}