{"entities":{"Q6130232":{"pageid":13264539,"ns":120,"title":"Item:Q6130232","lastrevid":58703559,"modified":"2026-04-06T09:47:09Z","type":"item","id":"Q6130232","labels":{"en":{"language":"en","value":"A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7826733"}},"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":"Q6130232$23053350-1BA8-436C-9FB5-B152ACBF72FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9ddd702731c02ede1058696d7a6de6aefbdf824","datavalue":{"value":{"text":"A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6130232$2244E3CA-1886-4229-821D-E8E51E9E50E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a9447c972414d02cc06478e37509bf102a9f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2980927,"id":"Q2980927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$F56E4DC3-0FA6-463C-BD12-27FA85D45A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce4e6d34bcff68fa2ed018b7edc1fb97ff59ded","datavalue":{"value":{"entity-type":"item","numeric-id":6130231,"id":"Q6130231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$00A327CE-7231-461F-8CD7-76A6D4925670","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$91C0D153-9388-43B8-90C7-029D1D1141B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfde18bca1ee666b7e601dbe04e442b9540be942","datavalue":{"value":{"time":"+2024-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6130232$A14252B9-ED10-4035-9D85-B0BAED4C665D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c094b6e9f90fa1aa336e8615f5962c65a06ca813","datavalue":{"value":"https://arxiv.org/abs/1803.06114","type":"string"},"datatype":"url"},"type":"statement","id":"Q6130232$ECD14191-71B6-4EBC-A689-5B152334C252","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130232$7E6A3D7F-92B8-45BC-A879-0BD8A1B5C7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130232$5898E052-24C6-46FE-B2AA-1C806764C211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130232$2CEB6A81-61FA-4904-B391-11AA804042C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130232$EF3E2B5D-C722-4FA4-8630-A635724470BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130232$F8468FBD-7731-4CB6-89F3-CDB842AF1EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130232$C505EB65-DD30-4D0B-A387-879A1AA37C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130232$027AF43F-D48B-48B9-AED1-689E42948A7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b267586801186c5135ece2cb0307419ebfdc54c8","datavalue":{"value":"7826733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130232$CA58075D-B8BB-481E-8CD1-8868B0E05B00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130232$3A780DEF-C57E-4B64-9BE8-EBCC7B20110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8fed3ac8f1af6dadeb531b08272d9f268e48930","datavalue":{"value":"facilities planning and design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130232$730A7468-97B5-408A-A396-9FBE2F8EA4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6130232$2BCB6244-63DB-47E4-98A0-7BFEABC9B31F","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":"Q6130232$FB8CECE8-885C-4C6B-81F7-AA049817B7CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d8ac83f5f996b7c03f764d389d0fb9b752dca2a","datavalue":{"value":"W4392214167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130232$5A212AD4-522C-4DD8-9550-6CB2741EF6B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcba489f5f74f8c9edfb7305a42cf03c5e93d54e","datavalue":{"value":{"entity-type":"item","numeric-id":3104643,"id":"Q3104643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$996094A4-D004-47FD-9B4A-BE4EB52A6CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$AFE2ADD7-B645-4B95-95C0-E849B28182C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0450165f5678cb72bd92adcdc692a435dd49348d","datavalue":{"value":{"entity-type":"item","numeric-id":1805449,"id":"Q1805449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$9292695C-62F8-42D4-933B-D6E8392A8297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$570483E0-20FC-4087-8690-FEA31328507C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09d5cc47854507b9dc24e2ee511cf65086410f2","datavalue":{"value":{"entity-type":"item","numeric-id":5317574,"id":"Q5317574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$3BC7E70C-59CD-44F8-B03B-6E09A7D839EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2395f969f558b41fa1037ebb89b21222520794d","datavalue":{"value":{"entity-type":"item","numeric-id":5422491,"id":"Q5422491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$EB60AEF8-EACB-40C8-99E2-452C0B875993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$BA02CD3C-7114-4ED7-AEA9-1B438814DE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$70F2B942-4A8A-42A6-B738-30FC53BA45C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa19bae6ad9cdc39a2211655418e425b0ed962e","datavalue":{"value":{"entity-type":"item","numeric-id":1026110,"id":"Q1026110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$8B37D3F0-2B3A-4C95-997F-7864AE929613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c7c487dafbaf4a87e6f7c781c8b70cfe5ade96","datavalue":{"value":{"entity-type":"item","numeric-id":1378296,"id":"Q1378296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$9790AD6A-D894-4C30-B7B4-26E2550B7B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca36dcf6c23bc86e9edd764a6485d407dae7eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3455544,"id":"Q3455544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$6F2316F6-22F9-4CAC-9CD7-28523F3B4934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18615033f60e8ea55b300af4119e435bffa860d4","datavalue":{"value":{"entity-type":"item","numeric-id":1603386,"id":"Q1603386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$688A8705-3E00-4069-8B1F-345C8CF964E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a08eeb427c651d72a43e5e5afe2cd1ba89f258","datavalue":{"value":{"entity-type":"item","numeric-id":4622772,"id":"Q4622772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$4510C9B0-3921-4864-8208-55D03C9896AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479627366236045e846d5cdf60efc680cdf3cfc4","datavalue":{"value":{"entity-type":"item","numeric-id":5433190,"id":"Q5433190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$C4B1FE89-6A69-404F-8060-6EDF7A06B5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd97aa6afc07b5381336acc3471310714e624384","datavalue":{"value":{"entity-type":"item","numeric-id":1278146,"id":"Q1278146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$603EDE34-AE64-469A-AC96-45CCAC188A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4e58a8c6da20e6a6b93ab8f15af040370d8e64","datavalue":{"value":{"entity-type":"item","numeric-id":4944738,"id":"Q4944738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6130232$7F0686D2-4B72-4FDA-9EFB-5F1FDD27FF48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40a4482f4696528a55555835298782f9eb632cbf","datavalue":{"value":"10.1016/J.DAM.2024.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6130232$08082A29-A8FE-4BAF-B78A-73E590D03CE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe7093ead8963d6b231c680c47a82639cdda2aa","datavalue":{"value":{"entity-type":"item","numeric-id":1026110,"id":"Q1026110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b212e0ddb4c7dad9e024ea4539ec30c28ef14d","datavalue":{"value":{"amount":"+0.9055898189544678","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":"Q6130232$551F17E4-F1A0-4F9A-9B12-99FA89CE9BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c2630ba9b58c72e0626144406c47e089c0bf38","datavalue":{"value":{"entity-type":"item","numeric-id":2980928,"id":"Q2980928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5670750574fe437fc85971066ca0e05132bf67","datavalue":{"value":{"amount":"+0.8916429877281189","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":"Q6130232$161442E4-C193-4525-95BB-21167EB1B873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f053330e7937c661294df746cb3636b3bfec4f","datavalue":{"value":{"entity-type":"item","numeric-id":4622772,"id":"Q4622772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d810756c5b2f973fc12731e3929b5710cbe244","datavalue":{"value":{"amount":"+0.8872030973434448","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":"Q6130232$98DFFFDB-B70D-4AD5-A02D-C9395506055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b22cf15b792cc3d669cba7808a2acd359ad61d","datavalue":{"value":{"entity-type":"item","numeric-id":3104643,"id":"Q3104643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd8cd667e9c5ffbb762e0768381a9825fe47735","datavalue":{"value":{"amount":"+0.8268967866897583","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":"Q6130232$6552AF8D-D40E-4F04-B3FE-E20758AE652C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc24d1d78ba4e82dcc11fc9c2ca5f1cc05683f72","datavalue":{"value":{"entity-type":"item","numeric-id":2424817,"id":"Q2424817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d781b593df6bbcc0bcd808a3ae2ac59afd361c","datavalue":{"value":{"amount":"+0.7737862467765808","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":"Q6130232$C4325CF6-95CE-46B8-B169-4E40A16772C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6130232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6130232"}}}}}