{"entities":{"Q6084395":{"pageid":13218702,"ns":120,"title":"Item:Q6084395","lastrevid":55506412,"modified":"2026-02-17T17:52:51Z","type":"item","id":"Q6084395","labels":{"en":{"language":"en","value":"On approximating degree-bounded network design problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758341"}},"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":"Q6084395$A5D531F6-B682-4B68-A4AA-FF278690F238","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"964224d65b443f94b99068f24d392734d9c0c8b3","datavalue":{"value":{"entity-type":"item","numeric-id":2079859,"id":"Q2079859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$81EFCCC5-9BCB-42E6-A06A-10C0358B1361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$3B4F43EB-B37B-4434-B86C-ECA2596569EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$FEE3171B-8DC3-448F-8820-9C5EE1937F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7995cb68cf0d1cc7c1fa01508b0ed49ea12604c","datavalue":{"value":{"entity-type":"item","numeric-id":1718127,"id":"Q1718127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$5236746B-DAA6-4816-B8EC-4C6B0A15E5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab047d0fbf5a947e2b204fc4885eabd6b04768b4","datavalue":{"value":{"entity-type":"item","numeric-id":342054,"id":"Q342054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$58DA99A7-6BFF-4EE9-A3AA-109EB741F3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba76dc8480d1bceb55ec22ef061e64ed0152bfa1","datavalue":{"value":{"entity-type":"item","numeric-id":780323,"id":"Q780323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$C69397B6-F012-4EDE-91F9-67E3FCDBED1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6084395$9F2945C0-8AA4-4FBD-87E6-B9E826B658F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084395$EB5DA5D0-F626-4334-9F29-1F88B97FE1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084395$FA39CC2E-5FF9-447E-B143-6A070A3F053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084395$47DA3A14-821F-4E6D-9B62-9E33205C9873","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1cec3810e88d975694436f1777f1279521a585d","datavalue":{"value":"7758341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084395$5F00AE1E-E59F-4C4E-A6A0-51006F7F47A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084395$7F0FCD6D-CD44-48EF-B9B3-2739B5497078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a288c14ce48645ad8fe6012722f1fe77afc9f8","datavalue":{"value":"group Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084395$7AFC0F72-B38A-4D79-8A3F-C08AD89A8EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9743a9c9d850ad362b2e3215dd41a31d734ea59e","datavalue":{"value":"degree-bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084395$10EDE618-60DE-4DAC-8ABB-03C0BCE41AA2","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":"Q6084395$83E7020E-0013-4993-81CC-36D0E248375A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d4c13bab0c1d87cba81857fb53e6749696b2b6a","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12642/pdf/LIPIcs-APPROX39.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6084395$497C53E7-2887-4833-B6BF-280DDCC72498","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c9481c69df9f37195b41e3733caef89e1f8594c","datavalue":{"value":"W3082695672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084395$272BD5CC-97B2-44BF-A0E6-6DBDEDD76462","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2ae821afc79eb973f68cd088d83c25ecee33929","datavalue":{"value":{"text":"On approximating degree-bounded network design problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6084395$C63E8CD9-1A6B-4F7C-AFEC-78BB814FA1E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$C4393F3F-733D-4AC6-BBDA-38515E2766D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc53416805904066d54b9481ef49e1b7705fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$840C64C7-1AD9-4AB3-9BF8-312974074FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae6f4d275b5c7cb6da7be8e36c1abc58b352e61","datavalue":{"value":{"entity-type":"item","numeric-id":5191526,"id":"Q5191526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$BEE36C05-8BA1-4DEC-BAF0-D7F4FDF44633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e3488f995e575bccc2f37bcba049ee4bf678ae","datavalue":{"value":{"entity-type":"item","numeric-id":5317173,"id":"Q5317173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$7FBCFA3C-FBA4-46A5-B804-3333DF4FAD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9f2df52e48e08a13a653f2f2226bd3fd500b2f","datavalue":{"value":{"entity-type":"item","numeric-id":4636443,"id":"Q4636443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$84A32A10-2631-4582-A6F5-585DC107A8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712a3f9cd64846c1c97fe79f4bf07e18126e405","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$F10A8F1D-C606-4773-8544-7C65FF3DD252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed99b4c4554565eec0c54885af02510ae9e21db","datavalue":{"value":{"entity-type":"item","numeric-id":5408765,"id":"Q5408765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$4639EA92-3F46-46CF-8B1E-70F2FD696C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907105f7fc78d820f350e1bebdd51acba46d13b","datavalue":{"value":{"entity-type":"item","numeric-id":5248513,"id":"Q5248513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$1A584E9E-2B01-4944-A40B-78646C96F051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f57442a7a5fc0437e23644fec0ea55fa9e2945","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$DC3648E2-38AE-4054-9EAB-D926AA53D900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e7a0be9d7f28736795fc4693c31f5a1ca6c7a2","datavalue":{"value":{"entity-type":"item","numeric-id":679453,"id":"Q679453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084395$808653D8-833C-40EA-8DC5-827CEAE62452","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee95454b00a1c764765115dffa3afd63f91479ec","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2020.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084395$CD8FE373-CE07-4B68-A24D-B69AAA63B6EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf844194ed47cc068b3d286d6d6abf688469f8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2134742,"id":"Q2134742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e31e9d9cad36424b21c3ccaf404d7d4a0b79e2c","datavalue":{"value":{"amount":"+0.9978480339050292","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":"Q6084395$D7BC8ECC-8135-4FCC-B430-689F5656D3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e166d6c0e6e99fa32524d0643d2e4e9b5b477e3","datavalue":{"value":{"entity-type":"item","numeric-id":5041204,"id":"Q5041204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdee4eef9ec973d13a30786cfe7633c6c417dd7","datavalue":{"value":{"amount":"+0.8403980731964111","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":"Q6084395$F2EE1E81-C862-4B86-923B-6F8540859CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b027e1fb74d8dcddda8f130461edb2b151a8ec11","datavalue":{"value":{"entity-type":"item","numeric-id":2065790,"id":"Q2065790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2af8a597e9876c722d338327112e5384123886","datavalue":{"value":{"amount":"+0.835191011428833","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":"Q6084395$BFD4626B-FF12-4D0C-B65E-447ABF34E8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2168e4d76017125dbb0bf389362ca4824faf623d","datavalue":{"value":{"entity-type":"item","numeric-id":5212767,"id":"Q5212767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e51fa6335e53f699498193e828e13f21546c7c","datavalue":{"value":{"amount":"+0.8244655728340149","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":"Q6084395$D876A52A-1C95-40EA-9DB0-B421A9BC22C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0561965e7c2de42c7f46204a81fb498bd9a795ee","datavalue":{"value":{"entity-type":"item","numeric-id":5890148,"id":"Q5890148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71738b97d8442bf9bc04a0b0bdb3d7a6be50d413","datavalue":{"value":{"amount":"+0.8234254717826843","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":"Q6084395$891944B1-8490-448E-8898-312E670F0DD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6084395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6084395"}}}}}