{"entities":{"Q2980928":{"pageid":2991653,"ns":120,"title":"Item:Q2980928","lastrevid":58085457,"modified":"2026-04-03T18:07:27Z","type":"item","id":"Q2980928","labels":{"en":{"language":"en","value":"Approximation algorithm for cycle-star hub network design problems and cycle-metric labeling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6711903"}},"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":"Q2980928$302C031A-917D-48A1-8AA9-8342C86B02F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c147be9dbe8e8d86433939e8deb15a0368e00403","datavalue":{"value":{"text":"Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2980928$571BB118-1856-4048-BD0E-E2919C0CE754","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f64697f1b45ac2fee476361c79e8bddb837abd68","datavalue":{"value":"1485.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980928$2CE69930-A106-40B2-B831-1F549056CF9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed4680d348dffff8418d9b1ac1defd0950580946","datavalue":{"value":"10.1007/978-3-319-53925-6_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980928$61E59E66-1B0C-404F-8A02-0B0CEC70BD06","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":"Q2980928$B914B8BC-E50E-4FC4-ACF8-C0CC5E44F9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4823a17a3162b10b1d698265531810e945d9143","datavalue":{"value":{"entity-type":"item","numeric-id":402373,"id":"Q402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$47E24E92-269D-4E90-A64B-E6F928057276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$B0920A2A-3E09-453C-A9A7-CAF31036ACB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2521123b5dbe8709daed0db214711d9c66f9f8cf","datavalue":{"value":{"time":"+2017-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2980928$EDA1A069-64EC-44DD-B707-65AB6CC54CCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a8a553692e483d23a11a38f81964028cbb99dc6","datavalue":{"value":"https://arxiv.org/abs/1612.02990","type":"string"},"datatype":"url"},"type":"statement","id":"Q2980928$79FB4261-7DD3-410E-91D0-1856A3E39BD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980928$6DC4D45B-D747-47CF-AA94-A05A1607F5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980928$B719EAA8-74BE-42AA-BFD2-B2B7CEDFA86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980928$3C61FA94-A3C9-4044-A9F9-515B9A663FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980928$C49D952F-8A2F-4183-830E-CE806AEBCA12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3f80c23a0db63a1e821478d80f7c271509ed3e3","datavalue":{"value":"6711903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980928$F2EBE422-2D9F-41E2-AE88-764C6C73725A","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":"Q2980928$B20C7154-B573-44EB-BE96-8526876203C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18b4107de5a68d788738b51d70f2c40b2866c72a","datavalue":{"value":"W2566210220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980928$351B9F6D-90D4-4367-9D8F-B5470C79719F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$07C8551D-3276-4271-84DB-912154CF7EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f01bddf4634b9bffad9ff8ee7d7fef8cda02b8","datavalue":{"value":{"entity-type":"item","numeric-id":4326854,"id":"Q4326854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$DDD6CCF4-79CD-4169-A29F-4A04F72C76F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9caa4f282498986c08568160487cecb5c10f0a3","datavalue":{"value":{"entity-type":"item","numeric-id":2482813,"id":"Q2482813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$228780D4-94D0-4455-A3D4-9AEFE6F234E8","rank":"normal"},{"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":"Q2980928$8A4B5940-23CF-414A-BB41-F27CB3C77976","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":"Q2980928$B37C8DDD-ED6F-49E4-AD92-EBD790FB98F7","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":"Q2980928$C4046C29-83B4-4400-BB64-E1DF486B7860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6daaa86c2db543eeed7171d3ac1c0af8826aba84","datavalue":{"value":{"entity-type":"item","numeric-id":833521,"id":"Q833521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$144D4C50-8FB0-42C8-8761-3D23C88E97D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cac1de5d95c4d20197fb69d14aacd9155154baf","datavalue":{"value":{"entity-type":"item","numeric-id":3115931,"id":"Q3115931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$22A0FE44-6A4A-4368-B132-8364BD85E287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f106b6b21613a70a17a316d4551dff658d0f8188","datavalue":{"value":{"entity-type":"item","numeric-id":3115932,"id":"Q3115932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$89C71385-F311-461E-96A8-BF85F8B7CCAD","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":"Q2980928$40B74C95-9E89-4107-A06C-90126C3EDC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4539ef5cd875bcd8128cf15556750e996f6e44e","datavalue":{"value":{"entity-type":"item","numeric-id":833527,"id":"Q833527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$51F5B04F-1F6A-40C8-BE5F-67ACEBBD9EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee0d6f29cca76201a3d2d6d14bce7054e78eea9","datavalue":{"value":{"entity-type":"item","numeric-id":1039782,"id":"Q1039782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$063C4449-789D-49E0-8B84-59E8C20A9C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2c575c9eb6bd1e68c8cf2aa736e2f1bf1bb928","datavalue":{"value":{"entity-type":"item","numeric-id":1686520,"id":"Q1686520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$B148629B-AD4A-400E-9A13-B898CBDC576C","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":"Q2980928$B8122F66-F62E-4C47-B7D4-9347F04EF77C","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":"Q2980928$1A05A77C-A008-4532-B70E-FB50EA08A92F","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":"Q2980928$B6130A8C-C046-42A1-966D-29B6C4B88042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa45a36479937fb9712234d9cffbf509010eee7","datavalue":{"value":{"entity-type":"item","numeric-id":2253556,"id":"Q2253556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$D9EFB2E5-74D7-48A1-860A-4B033921CFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842cf4af1b508db61ff0f8950ea69b4749ea8b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1092794,"id":"Q1092794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$EDF38D97-746F-4CD7-A9FB-2F97468BA483","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":"Q2980928$CAFE5780-B28C-4096-8AD4-806BF4EB2C13","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":"Q2980928$B7045238-C954-4052-BF30-BFAEDDAC066D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b0086c47ac14bc8b6a6852fe9c50e65398605b","datavalue":{"value":{"entity-type":"item","numeric-id":1013294,"id":"Q1013294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$28AB3178-6252-44AC-BB90-7994FEC80FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889be8560c416f29411926f1c0cafc69b05f01be","datavalue":{"value":{"entity-type":"item","numeric-id":2475857,"id":"Q2475857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$066B83BB-523A-402D-879D-F44CE33040F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6796c812f53d4003fee9cb49845723c7953c714","datavalue":{"value":{"entity-type":"item","numeric-id":1761222,"id":"Q1761222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980928$B8E50BB4-D6BA-44D3-95C8-291B1DB55893","rank":"normal"}],"P1643":[{"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":"970fb7d7cafde1eb9315e8903b38b2f95fb83281","datavalue":{"value":{"amount":"+0.996833086013794","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":"Q2980928$D2D57E0B-6EE0-49A2-BDDC-82ADDE1CCB8F","rank":"normal"},{"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":"ea31b3593f841d3bac3d989435783d01723e176f","datavalue":{"value":{"amount":"+0.8589150905609131","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":"Q2980928$B3F492EA-4C2B-4C9D-AA87-2E3E5469C7B4","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":"0de58263311d737942d6c154a42cc649c8e2fe8c","datavalue":{"value":{"amount":"+0.7919925451278687","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":"Q2980928$C3A09B91-8B61-4C32-9D50-12863A9821BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d773465c52f75507e41aaab14a30a27ea58b000c","datavalue":{"value":{"entity-type":"item","numeric-id":1686520,"id":"Q1686520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf5eb13873faf708fee82166cf8d3b6f34bf3c7","datavalue":{"value":{"amount":"+0.7884231209754944","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":"Q2980928$8EDF8233-62C4-4801-A107-287A8F05EFBF","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":"812a385120bec3e7b4940bbed0c7989d46318d94","datavalue":{"value":{"amount":"+0.7636677622795105","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":"Q2980928$CD97FB83-DB8D-4268-BF3E-97E82B2531E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2980928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2980928"}}}}}