{"entities":{"Q3578356":{"pageid":5608260,"ns":120,"title":"Item:Q3578356","lastrevid":49605682,"modified":"2026-01-08T07:00:47Z","type":"item","id":"Q3578356","labels":{"en":{"language":"en","value":"The (K,k)-Capacitated Spanning Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758180"}},"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":"Q3578356$E43D1B5A-017A-4D83-9806-8BB5D26460A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f7388a8caafa9c6db777de00b206d53c106e5a8","datavalue":{"value":{"text":"The (K,k)-Capacitated Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578356$5494E9EE-FB65-4A15-B927-DF4D2A45F1E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0b8ec86f35079c21d4e6abf10be565b74c10882","datavalue":{"value":"1286.90155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578356$9C6E2A8D-CA0B-4052-90C3-E42EDB67770B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d44e3bff31643d282653243d750349ae2c33c29f","datavalue":{"value":"10.1007/978-3-642-14355-7_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578356$1584D8C8-B9EA-4513-A09F-3C881773AC56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0f96198222aeec1a9630a1398f93a76816f149d","datavalue":{"value":{"entity-type":"item","numeric-id":233538,"id":"Q233538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578356$94623028-6D99-484E-A245-0E879905DEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"397e4f556939b5c94565059f0cfca280aea90b67","datavalue":{"value":{"entity-type":"item","numeric-id":413266,"id":"Q413266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578356$BE45FA86-B1D2-4D0F-993E-1299D29B34A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578356$885BE185-E016-4928-A49F-62039BE1D08A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578356$81A36706-D42D-4715-BE20-599184C6A457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578356$F3EC8A74-1CB0-453F-9A62-0400F9559BCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578356$1C3EFC42-8754-4655-9948-2BFEACF672DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578356$0AF24557-3413-4B15-A9DC-A029B9B8203E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578356$48910CB5-41FB-4EBB-A0FD-C76C6BD1F515","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10a2f0bd15e87e08bc435db68c99989526ede72a","datavalue":{"value":"5758180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578356$86B2C61D-6E0C-4EF0-A9E6-C6FD87E68427","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":"Q3578356$8A85140E-E330-4A72-8FB5-897E8E9B4365","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eac44fcb928b75b2603a7e3175f06da799a76d4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14355-7_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578356$9550F6E7-3FBF-4785-94B2-3C88531F2A79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a25ad1020ac068599a9a8c8d2a997d868a49e47","datavalue":{"value":"W1537434206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578356$196BA325-BB88-4B4A-9FC8-1679CB2EC9C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b90b989fb55cf310428e3aacde029ad3f97170d","datavalue":{"value":{"entity-type":"item","numeric-id":1926491,"id":"Q1926491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","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":"Q3578356$8AF8D984-5902-41B9-9910-6552289C4676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6be6cbea5f1ce6f49976e279ae488389b2ef67","datavalue":{"value":{"entity-type":"item","numeric-id":686254,"id":"Q686254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695705ae46da486a5da5894d39bd82d35fcc3e43","datavalue":{"value":{"amount":"+0.9250566","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":"Q3578356$C17B5ACB-5700-43C4-82A1-70BB930258FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ef832922690d3b0bd99d143e5ae84179657126","datavalue":{"value":{"entity-type":"item","numeric-id":1772873,"id":"Q1772873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79074a25dc8b3bb5e325ab75a43ad4a05174f562","datavalue":{"value":{"amount":"+0.91125727","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":"Q3578356$8DA3DA2D-7B4D-4391-B64A-9244B5F8BFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a39ac5b2e31c6189117fb11888b9f2e29fa77","datavalue":{"value":{"entity-type":"item","numeric-id":3141109,"id":"Q3141109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa68ffae894bf524f9f29394073d11074ce44234","datavalue":{"value":{"amount":"+0.9060862","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":"Q3578356$11058D0B-D562-4FD4-8972-D009CFAF4F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9572fe9fa5befecfcb0f4146767693658fef92f0","datavalue":{"value":{"entity-type":"item","numeric-id":2892295,"id":"Q2892295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf00ebb833cb7ce5d9d458c4184bfcdc29a7b3d0","datavalue":{"value":{"amount":"+0.90602493","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":"Q3578356$7162A124-69FD-4F98-B83A-9CCEEC75ED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881f79afba32114282cbb89b9560c59055df61df","datavalue":{"value":{"entity-type":"item","numeric-id":4016701,"id":"Q4016701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77e5964aaee8d9812645bce482284f8c8a3e04b","datavalue":{"value":{"amount":"+0.90492135","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":"Q3578356$1CFC507A-3C11-4836-A840-9591FF0395D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c027fa440726f3bc9127288ecbe4b7c4cf13174","datavalue":{"value":{"entity-type":"item","numeric-id":1887863,"id":"Q1887863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8045d5fb7afd1b58fa1e09c8d173e894f91ea23c","datavalue":{"value":{"amount":"+0.9014366","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":"Q3578356$1122470C-0349-4537-B048-24EC439E6FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710e6e445b9f457b613cda4c52a37808b074d6e6","datavalue":{"value":{"entity-type":"item","numeric-id":1908299,"id":"Q1908299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa95a4898712e068f0b842a35046bb69530e6e3f","datavalue":{"value":{"amount":"+0.90118957","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":"Q3578356$9842AA4D-39C3-4DE0-9248-AFC5FF3ED241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71904ea6d8a68d58893932ad1c4f055fe60b523","datavalue":{"value":{"entity-type":"item","numeric-id":1290151,"id":"Q1290151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48237f13b02503745490c1a3bf8be5e1dde14bc7","datavalue":{"value":{"amount":"+0.8994848","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":"Q3578356$A97233CD-E4BE-4998-949B-FB7331EE1D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f35714d774f1c2b050193df9c813e86d6df4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2f0215c25ba59f0b07f6cee071eebeffc8bb20","datavalue":{"value":{"amount":"+0.8994733","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":"Q3578356$37AFFD6A-2AFB-44A8-AC57-270BD47D5D70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578356"}}}}}