{"entities":{"Q5946123":{"pageid":8122925,"ns":120,"title":"Item:Q5946123","lastrevid":47685700,"modified":"2026-01-02T10:35:24Z","type":"item","id":"Q5946123","labels":{"en":{"language":"en","value":"Approximation algorithms for degree-constrained minimum-cost network-design problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1658320"}},"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":"Q5946123$9752B65F-A735-46B8-984C-E0B7F525AB3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0847508efa73cb49ff146c3c0746c3bc1915e4cb","datavalue":{"value":{"text":"Approximation algorithms for degree-constrained minimum-cost network-design problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946123$4D02871E-71A9-4A30-85E0-6D707849F6B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7794021a1e7256ad0d7a7fc46e9820fa8dfcb27e","datavalue":{"value":"0980.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946123$E9961211-4336-46C1-8370-18B6A8E57DA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946123$759DC941-C6B6-4A75-A448-F8E1FDBEFDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1d82fa9a60a5f43dfc316679a9c14739f125f3","datavalue":{"value":{"entity-type":"item","numeric-id":208909,"id":"Q208909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946123$A3C6C7FA-5607-42CF-95E2-7B6A2D7F8557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946123$2F5C2464-526C-482B-A7A2-C6B1DC485E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c132f21e8ff85d87643618fdfbf26f24121a6ba9","datavalue":{"value":{"entity-type":"item","numeric-id":549707,"id":"Q549707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946123$8B042EB1-B967-444C-91E0-A8342DED67C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946123$24B3A428-63F2-4B9F-81B6-3A7FF324295F","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":"Q5946123$F4F6DD78-333C-4C56-B849-2030354181F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946123$B11161FA-E1A0-4DBD-B22F-29AD358858A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946123$F432C790-0800-43D9-9E6F-F341C963399C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946123$91FC911D-2EA1-4279-9B17-08A3B4EE9170","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f415893c58c4ffdbe8b342a943f088961a52876","datavalue":{"value":"1658320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946123$BB5C203B-C718-4B47-9512-5EDACD78B013","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbebe151bf7298202d436ba8af04a51cd17ae667","datavalue":{"value":"network-design problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946123$5E77D94D-2457-42F1-BA77-1C2ED23BFC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946123$3F69347B-0BE2-4363-ABB2-7EAAEE9223EA","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":"Q5946123$C84D857A-F54D-4349-A2E6-802F2E57FED7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"317e95da21d1f5fe43ae7e60b4c814f4bafa2cbd","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0038-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946123$F0551BE8-E7F3-47E4-AD6C-53D8E304D9D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66f6782c78f65ffffdb0102a235a268cf1614aee","datavalue":{"value":"W1998141189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946123$4DD4B5DA-0214-4E26-A043-C875F9E9E899","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cae206bdd6ff68b789a301ec601f07eb198d2aa1","datavalue":{"value":"10.1007/S00453-001-0038-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946123$140A143F-BA2B-455D-8592-BDD0BAD30F18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a470317d7889ae09f6453bb0dd981a89149a896","datavalue":{"value":{"entity-type":"item","numeric-id":3096090,"id":"Q3096090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e9a65a86b0bcffdb0895ee53748a48df194e74","datavalue":{"value":{"amount":"+0.9026830792427064","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":"Q5946123$C8A9EBD4-6D1E-4F08-94C8-74FFA2E12D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1454afb3d840810c622abb73b6ee34e1230c709","datavalue":{"value":{"entity-type":"item","numeric-id":355516,"id":"Q355516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2ee30888e60061306bf69a7c78055c8759638f","datavalue":{"value":{"amount":"+0.8835421800613403","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":"Q5946123$381BF81C-BE17-4D8D-9472-88F6D798B00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8f9958536e2ef4b5dc0910bef11cf938cec406","datavalue":{"value":{"entity-type":"item","numeric-id":3088102,"id":"Q3088102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0fa83e61783b18d05bbe9ec757fc98bc1b8c14","datavalue":{"value":{"amount":"+0.8648861050605774","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":"Q5946123$DBF89E37-16D9-4D5D-B6B5-798FF2C8508B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a9f2071ff3492356dea9e4db83fe40eca56ede","datavalue":{"value":{"entity-type":"item","numeric-id":896300,"id":"Q896300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8cd64d81b9ab30c330b7181e7fe533c70198a37","datavalue":{"value":{"amount":"+0.863422691822052","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":"Q5946123$896FEFC1-97D7-4B0B-9E93-C7D259246CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d188ad290230a76ef6df5b1f3b1ca1c1210d30","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ddd408a47888848fac8c2cc5a52f71b26bcc6ad","datavalue":{"value":{"amount":"+0.8617087006568909","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":"Q5946123$E3B8685C-1873-45EF-B015-A98349FEACA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946123","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946123"}}}}}