{"entities":{"Q5307528":{"pageid":7337102,"ns":120,"title":"Item:Q5307528","lastrevid":50166074,"modified":"2026-01-13T08:18:08Z","type":"item","id":"Q5307528","labels":{"en":{"language":"en","value":"An Efficient Heuristic for the Ring Star Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5191231"}},"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":"Q5307528$B4A0F492-CDD2-4694-B27A-CDF016813FCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c2d1411b12b6f82f89a7e024c091999e35e9805","datavalue":{"value":{"text":"An Efficient Heuristic for the Ring Star Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5307528$B302BC6C-B131-4B7B-8FE8-7BC392AB925F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ee09ab7401785070eb626ff463f0c600d46d83e","datavalue":{"value":"1196.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5307528$3604C4A2-DAD0-4B03-8ADD-BA04493FFE6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e495ec2d08404d5d0edd1b8738b906929a3b065","datavalue":{"value":"10.1007/11764298_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5307528$7A7DD430-A18D-4238-B9FC-F68C90D950D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"158e6b7eb7bf90e5ef28978e7433f8b3d0c9eb85","datavalue":{"value":{"entity-type":"item","numeric-id":5307527,"id":"Q5307527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5307528$3AAF5510-FB73-4E09-9F0F-F9DCA88D095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"312f8752a429ce1e9afcc9b839969a78b91f6c75","datavalue":{"value":{"entity-type":"item","numeric-id":505421,"id":"Q505421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5307528$CABB1528-5DC1-4FC3-B4A2-20ECC85E030D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a26a2873431cea84324ef7ba0f0523605c627644","datavalue":{"value":{"entity-type":"item","numeric-id":1411523,"id":"Q1411523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5307528$F762C98A-6CE7-4C6E-80F8-84B0A4E8C6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f83b85b7e2f06ab2b9535ab2a5e0a1f572dec48d","datavalue":{"value":{"entity-type":"item","numeric-id":319139,"id":"Q319139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5307528$6F7E36A8-FD05-4094-88FC-6A5B0217714D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba67cc250afd5441da14a8978273fbf6818fecea","datavalue":{"value":{"entity-type":"item","numeric-id":1810833,"id":"Q1810833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5307528$44CBE30C-A38A-49A6-9245-B0CAF52E423F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5b6b8f97fb85981b55299e7792214d9505163c7","datavalue":{"value":{"entity-type":"item","numeric-id":2870707,"id":"Q2870707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5307528$4D7A79CA-3DEE-4ECA-A23F-51C92322045A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d888fd6e09260586cdcd0763135eb1ff3970b6","datavalue":{"value":{"time":"+2007-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5307528$72BB463A-DBDF-4DE1-9B51-9632D075D49C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5307528$A8C90A45-2AE0-4B39-9428-B35DAD9969B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5307528$53C8D9D7-F7A6-4FE9-821E-F1B6EDA31B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5307528$3FBA9EF2-ADD8-447B-A3D0-05566A70A88E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ed188ea06dbcfd84802bcb5e3883b8bde07079c","datavalue":{"value":"5191231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5307528$6E2E43FC-21DB-4DFA-897C-0654D95EA064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908b555d23b7ab01333f174db92c2bbbfa2b0d92","datavalue":{"value":"ring star problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5307528$743E060B-9B33-46BE-92A1-B9B6ABB9C289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5307528$DF8840FA-5BC9-4BE1-A78D-2C71AC781F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5307528$9B8E4334-6FFE-4FEE-9BF5-845B333EB2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a3137eae3ce08e28dc3b56d346ec7066d00179","datavalue":{"value":"VNS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5307528$C846B8CF-7D75-479E-90AA-3EC014F7B610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5307528$CF6A2F5D-3806-4EA2-BA1B-3F2179EFA022","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":"Q5307528$67E4A868-DC31-40E3-BDF7-74CAFC05371D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1c05a75c2d4296f948c928e53b0f61be3285834","datavalue":{"value":"https://doi.org/10.1007/11764298_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5307528$A563806F-1C52-44F0-8E6B-48CA81C7D532","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"639abf39c54c7abaf324c334aca8dd616a7e2180","datavalue":{"value":"W2133164976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5307528$7D1CDD2E-7684-41B0-9218-B948E7166A7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13a5f213b95c46f06f209da48684cadd0b30225","datavalue":{"value":{"entity-type":"item","numeric-id":613432,"id":"Q613432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb443bc56f18efe2bf5d5c7545bb5c0007dc84c7","datavalue":{"value":{"amount":"+0.8416725397109985","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":"Q5307528$5B69B1AC-7A4A-4AFB-8F9A-A6D0AE535988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999e7b5fa147ab3079363ca0ae89942a00e917a7","datavalue":{"value":{"entity-type":"item","numeric-id":1043363,"id":"Q1043363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d64621ffaa7d064e5f6522c743c6b7971ecb0cf7","datavalue":{"value":{"amount":"+0.8350441455841064","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":"Q5307528$9FC78BF8-6721-47A0-8767-900F1DDA78DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82691da49f33006b40a276391933fa794f76f39a","datavalue":{"value":{"entity-type":"item","numeric-id":2883580,"id":"Q2883580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf5df4d3425884de3075e8bd64b23fc142bdf80","datavalue":{"value":{"amount":"+0.832643449306488","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":"Q5307528$AFBABF11-12CD-4B5E-9EAB-19E8EB3B600A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43c93b2845069e7a483942b985cde63f5ed79cd","datavalue":{"value":{"entity-type":"item","numeric-id":1708589,"id":"Q1708589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2863ec9602b7c5d20dbadcbd604bd54d5277f33f","datavalue":{"value":{"amount":"+0.8314881324768066","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":"Q5307528$2AEE8C35-363B-41D6-B0C4-16D5880671C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7398f8d312ed3f571bec12ec528cb9340cf3679","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af36804b5a640c53db056b85d9547bf370640fe","datavalue":{"value":{"amount":"+0.829902172088623","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":"Q5307528$E60F079B-D57D-403A-9061-6DCD8B89C144","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5307528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5307528"}}}}}