{"entities":{"Q632386":{"pageid":634234,"ns":120,"title":"Item:Q632386","lastrevid":63117063,"modified":"2026-04-11T10:42:09Z","type":"item","id":"Q632386","labels":{"en":{"language":"en","value":"Bounded-degree spanning tree problems: models and new algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5869770"}},"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":"Q632386$F18CCD10-9B63-4F97-8FA7-9966E919E6B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eee184f4c14a7feecfd9247306892f6a07923b52","datavalue":{"value":{"text":"Bounded-degree spanning tree problems: models and new algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q632386$4EFAB3A9-A1F7-4A08-873A-BF0D970E3815","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbd355e00fe33ecce458f074af689c5aec68ea9c","datavalue":{"value":"1211.90259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632386$CFAC1F63-380A-4DEE-8A7A-ED43091C35A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffd579f1710dd5bba5098dfd784981a11285de80","datavalue":{"value":{"entity-type":"item","numeric-id":632385,"id":"Q632385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632386$0AAB56C0-DF79-42AF-A77C-4AC8B30A958F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632386$10E57006-8229-4063-9AB1-7E33C7A51704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fac4b66503706bfa99059eac2830d537235b498c","datavalue":{"value":{"entity-type":"item","numeric-id":479254,"id":"Q479254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632386$F50736DB-AF28-4CB4-A296-D19BAC2E9A2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632386$0BFA88D9-B07D-4A9E-BCC9-BA6677EB4FF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3369e9d12f01154e2b6e60b5e8bc9c669faf87bd","datavalue":{"value":{"time":"+2011-03-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":"Q632386$B961D03B-E8DD-4CBB-87BC-B3136A520690","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632386$071517C5-48BF-443D-80A7-246B0B4FA273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632386$325E5A57-CC7F-431F-89B2-5DF9A930B61B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c25e74a101c4481739a36e87e0df4254a6cea7c9","datavalue":{"value":"5869770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632386$4F755A44-05A2-4862-9AC7-EB9DA0E717FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q632386$22E6E81A-5A4E-4543-B536-1761535D8DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18ad49ab04be444d5aafe80bd7ca2ad527fb9c44","datavalue":{"value":"spanning spiders","type":"string"},"datatype":"string"},"type":"statement","id":"Q632386$B2B19AC3-D4E3-4B04-8B9B-B9F00C978EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37f6641e51c550f3495f964dd45b5d25db6d7a81","datavalue":{"value":"branch vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q632386$024CC1C9-6372-4361-8522-25EB56090195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q632386$02B0B256-6F21-447D-980F-3F20FB2DB2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab977ca248b5dc9bcf433b831f51c6432e4ad9cd","datavalue":{"value":"optical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q632386$91C120B4-FB42-45A7-8A1A-54DC0B4708E1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632386$71273FA9-0E23-4E78-91BE-2D648291373C","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":"Q632386$416D0D58-32B7-4EB6-A514-0A977A9F2EA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf3779ed60248b45a809de7ec29dcd1ff6191af4","datavalue":{"value":"https://doi.org/10.1007/s10589-007-9120-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q632386$14927522-DFA1-4B02-95B6-2DD926D6EFC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b551a77df2f80e4f1b821484e4c61eb1453cba3","datavalue":{"value":"W2096938240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632386$B30CFA9F-373A-4036-BFA9-8FD4ADF2533D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632386$E69A2C73-25AA-4B93-9583-B00FD13DF9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632386$DD71F295-6567-4B05-9927-D0138BFDDC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632386$9754CEFD-8EF2-4D0C-A76B-59797A934124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632386$3830D3D0-6F6F-4DED-BC87-39A99C7CB440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632386$7764AF8E-68F1-4F72-BF3F-00CC342802F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e6114fa2e673eecf3af5298202392b842092df1","datavalue":{"value":"10.1007/S10589-007-9120-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632386$01D8563B-1492-4536-980F-FCC7EC3F2CEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9432a505b2199bc25621885f45cf8ec520a64e","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900dad3237f576d4d5dd92346e03d3a5fc18ef71","datavalue":{"value":{"amount":"+0.9143368005752563","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":"Q632386$B3C59CA7-4A23-4119-8B52-9E016A4A6BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00926012a25924cfb01ba18ce8be435b1454e8a6","datavalue":{"value":{"entity-type":"item","numeric-id":5232165,"id":"Q5232165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3663293279f777a7c557d016ba1cf6b8c07fe9c4","datavalue":{"value":{"amount":"+0.890049159526825","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":"Q632386$60D58E61-BC11-474C-9FFC-0B10962C5584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157d54c2619676c0cb717c5591bc528896314e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1661907,"id":"Q1661907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6acf9e8993129232644fe49f80f437f718ce1783","datavalue":{"value":{"amount":"+0.8632408976554871","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":"Q632386$4DFA4696-71FA-4D73-9C2E-9A40E1D39958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebf090c0cbd38e5e85ae3f094995f63c8987f34","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51df202a709115930803608a31540c4bec250016","datavalue":{"value":{"amount":"+0.8566551208496094","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":"Q632386$673AEBDD-86A2-44F8-B9E7-8BC1AF0142A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddd7fb432a9a782cc9f51489a0590e98f7f65b9","datavalue":{"value":{"entity-type":"item","numeric-id":2357824,"id":"Q2357824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d69d0e3aae739748e2539ad2b553c20bdb8d44","datavalue":{"value":{"amount":"+0.8560417294502258","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":"Q632386$3522B8D6-AD32-4B42-B434-DE7E06AB1AB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded-degree spanning tree problems: models and new algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded-degree_spanning_tree_problems:_models_and_new_algorithms"}}}}}