{"entities":{"Q1840509":{"pageid":1851251,"ns":120,"title":"Item:Q1840509","lastrevid":70966845,"modified":"2026-04-13T18:34:40Z","type":"item","id":"Q1840509","labels":{"en":{"language":"en","value":"Near-optimal bounded-degree spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1563064"}},"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":"Q1840509$15A727E6-9DF2-41DE-933B-3F8F1C6ECE01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4447b155dbd3a80e762ccde82c642c672047c2af","datavalue":{"value":{"text":"Near-optimal bounded-degree spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1840509$D0700110-4ED1-4C51-ACBE-A4A405D51B1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ebe1ba59001278eb7e494a7f7f33923b9ff0401","datavalue":{"value":"0967.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1840509$D73CD758-B09B-430A-9956-D1E46A4FF6EB","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":"Q1840509$DA857E6E-1286-42A3-B57D-7F917DF21E2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"504ba16b453e79d30c0da0d69897f097075430ae","datavalue":{"value":{"time":"+2001-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1840509$962D8042-EBAA-4421-BBDB-0FE7ADC072FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1840509$D2DE2532-862F-4A46-A86E-6F1FA6CD6C6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baa5751a4b94c7c28f38d152a007b87257f36d9b","datavalue":{"value":"1563064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1840509$F1FC9B70-3700-47BA-B86F-256B4EB3C187","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872e7053f02a2778d297f59c201337b691a4fe67","datavalue":{"value":"random costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1840509$5B955788-F8BA-49E7-AF40-3899D9CA767C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"352441d2ab72771568766050212a1ec97b6dd164","datavalue":{"value":"complete directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1840509$9F7B45E0-65B4-4A99-9633-7F0C24A6C1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1840509$071255EE-DDB9-42B1-A620-CB5F6217C5BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41c5181be974b7a89f16c098adf091f6dfe7fee2","datavalue":{"value":{"entity-type":"item","numeric-id":405092,"id":"Q405092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1840509$9367D1A9-19CF-440A-BBF5-9F9F6E13664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ab8b6c9c5b2e782eaa966476a7a4b1eb2b01cf1","datavalue":{"value":{"entity-type":"item","numeric-id":866954,"id":"Q866954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1840509$24FF7B13-48CA-4225-9ACC-C80466794A3B","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":"Q1840509$B56F8253-B682-443D-A703-39386703CD62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f455b40d130ff1012b0f8f7f8bfa0cb734415c26","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fddd36285df17e3f6687d57639e7b81a5a30d84","datavalue":{"value":{"amount":"+0.95595443","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":"Q1840509$996ADAFA-B07D-44A0-BA96-40BFBE860B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc32afbd321345587201d7dce4457c7dd62e639","datavalue":{"value":{"entity-type":"item","numeric-id":826078,"id":"Q826078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e293a2585d3b1f58a4973dc654f76731995681","datavalue":{"value":{"amount":"+0.94862187","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":"Q1840509$69807F79-8F44-44BF-BE2C-5E6FE80A209A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90aa4f0f7added4e4a467d0d61931828debce52","datavalue":{"value":{"entity-type":"item","numeric-id":1693164,"id":"Q1693164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867f1602d808b3ac792e8727faa32444f0ed33f8","datavalue":{"value":{"amount":"+0.9484646","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":"Q1840509$35C0137E-6ECE-4FCB-B924-6BAECE8DCBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942dce7fc45a48133a9451f591da3f56b234083","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262a02208af808e2e6908a5906f0f4b561849d5b","datavalue":{"value":{"amount":"+0.9428162","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":"Q1840509$493C885F-B453-4B07-A0D2-90FD9536519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8418073a193950b93ca7e88e1e428ab5bfe2783","datavalue":{"value":{"entity-type":"item","numeric-id":6090899,"id":"Q6090899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27781d7574b4d860f59a0587f3ba3df62214266","datavalue":{"value":{"amount":"+0.9358325","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":"Q1840509$3A5D63CF-07D2-4D89-993A-654604D89045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a64bda78e58054a5c3fe979a47eb4544cdc20","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9cbbeccbdc9edfe27094c69f59bf453317ffc6","datavalue":{"value":{"amount":"+0.9358132","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":"Q1840509$0A3ED478-B691-4C14-8EE6-CE96A10E4F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad33fa1378eec406221fd616d8ee8b789e4416a","datavalue":{"value":{"entity-type":"item","numeric-id":1180410,"id":"Q1180410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece07c38fdc6981b0feea2543c3018f8af3fdfe5","datavalue":{"value":{"amount":"+0.933106","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":"Q1840509$9E2B3A58-0BD4-4866-BB8D-39A964A4CBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7045b4cafa93623baf7a16c5d959304fc32840f8","datavalue":{"value":{"entity-type":"item","numeric-id":5947942,"id":"Q5947942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db14c30e13745fe7a7d108b7f01ed5856f954d26","datavalue":{"value":{"amount":"+0.93146265","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":"Q1840509$D963A5ED-14CC-4159-8E98-0334659F2406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7138003e54ac286fd065755257e334aa8f5aae","datavalue":{"value":{"entity-type":"item","numeric-id":1763151,"id":"Q1763151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176b94a33f9a482267a23dea44dfa5fb64be9c76","datavalue":{"value":{"amount":"+0.9299946","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":"Q1840509$4BD43043-D3BA-46FA-A335-49B300205306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a5a49f5920838825c2f7b8582d59f5eeed5db4","datavalue":{"value":{"entity-type":"item","numeric-id":5900926,"id":"Q5900926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176b94a33f9a482267a23dea44dfa5fb64be9c76","datavalue":{"value":{"amount":"+0.9299946","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":"Q1840509$827CB553-7A97-4FB6-8B55-FB5891CE352A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal bounded-degree spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-optimal_bounded-degree_spanning_trees"}}}}}