{"entities":{"Q1708589":{"pageid":1719330,"ns":120,"title":"Item:Q1708589","lastrevid":68989074,"modified":"2026-04-13T03:34:10Z","type":"item","id":"Q1708589","labels":{"en":{"language":"en","value":"Algorithms for the ring star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852632"}},"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":"Q1708589$78F77825-968E-4231-BE8F-75FBF22687E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af0aa22693c65f2a08469315ec22f0c6bbae231a","datavalue":{"value":{"text":"Algorithms for the ring star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708589$4B24B799-6597-4133-B4F1-3175D82E702F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e39b8046836f019c9f5df254782a7dd0d592be31","datavalue":{"value":"1474.90493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708589$AABDEC3D-FC8A-48F6-9C35-00D1CCA0B917","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e285c460fdf517597f551b821939a7295f5b51e","datavalue":{"value":"10.1007/978-3-319-71147-8_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708589$3937674C-471E-437D-88E0-FFBBBB2649C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b50ad12fc0850a333af18e29f90e41fbfbff00f","datavalue":{"value":{"entity-type":"item","numeric-id":726108,"id":"Q726108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708589$36C032C6-C589-47F3-B3D3-69FEE82F9BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c0c8225af651422919bc5acc655ed481a0bca8a","datavalue":{"value":{"entity-type":"item","numeric-id":260224,"id":"Q260224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708589$23D1035B-5D4B-4047-AC29-E3408466067B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e45b8508b6ced80110fcac8d79c10e46214b2","datavalue":{"value":{"entity-type":"item","numeric-id":403432,"id":"Q403432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708589$F9AF78C3-593D-404D-8BF2-3BE05E95FA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"080eadc952b588b203ce842f84209cb836c98b9a","datavalue":{"value":{"entity-type":"item","numeric-id":166204,"id":"Q166204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708589$FFD635C9-A810-4807-B3DF-856F8325104D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8423789c537189960d2d1aab1a5377be672f6ba8","datavalue":{"value":{"entity-type":"item","numeric-id":493493,"id":"Q493493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708589$E0A90CB2-F148-44A0-91A8-FEC4B7FF51C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a82fdf4a918c0f6ebce8b814fffa2efa1f2ae62","datavalue":{"value":{"time":"+2018-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708589$2D2D8E2B-567A-4530-A877-A00B4C2A3D11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708589$02839669-71AE-47AD-8252-207475892F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708589$30344125-ABEC-4CE2-95B6-713BD551BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708589$7D57AC0C-4A95-404D-A3BB-94DEA83E9DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708589$3750F08F-A8A1-4E99-A632-D88078D7980D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20b4474a86af01eaddd27d451f7fa60ca55621a1","datavalue":{"value":"6852632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708589$73AE942A-3B83-44AB-BFED-642DE02E1BBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806f88404523497f8b5aef9a158e2a773da6ae5f","datavalue":{"value":"ring star","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708589$DACC96F5-6605-4AFF-ABF2-DFBE383DD36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708589$D3EB223B-1783-4AFB-94BE-7B5C99AD658D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708589$DD61F086-A20F-419A-BDBF-49BD80C915FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708589$D591D4BF-55D4-45D7-A036-4BCFED661610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b19bd4c24b96ed7a1395b0385ec8ccb30b62580","datavalue":{"value":"Rent-Or-Buy problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708589$5D1E0027-FF20-45A0-A3AF-4B87C9DB6D41","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":"Q1708589$8DCB10B3-E763-438B-99D7-12064D5E3809","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dd0847d9c43c9cab65a9fe58fccb5f72e7f5703","datavalue":{"value":"https://doi.org/10.1007/978-3-319-71147-8_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708589$4836CFD0-7886-444F-8650-5384462A57D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd0eacea8b7fb53c0b3f1d6be2f0c64a637b1b9c","datavalue":{"value":"W2770429410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708589$C9081BC9-570D-4E33-BAA9-8DFBAA562F21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32f8d383e484eecab00b5d35f6eeeaf9ee04b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2051906,"id":"Q2051906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57586f893f1a2ca91017e95407aafd8b023a05b7","datavalue":{"value":{"amount":"+0.9475809335708618","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":"Q1708589$F204206D-9BEE-49A6-8E8A-F87BF7E50CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6672a2ba5d0a225dd7607b80680ff95776e78129","datavalue":{"value":{"entity-type":"item","numeric-id":643033,"id":"Q643033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2501bd3816c55e88c0f8ee5754e699a004173f","datavalue":{"value":{"amount":"+0.852173388004303","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":"Q1708589$1F15BB07-7DBD-4ACC-9990-436AF8F2728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3a1754059075128c66cd052c0e3285fbaed235","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246988fcbedd1b3dbd039126c47f095dafbf2ac0","datavalue":{"value":{"amount":"+0.8465386033058167","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":"Q1708589$F689510C-5ECA-4272-B6AB-99DD435476A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b356b23f539e990a644696081afa8cee7fe0a9","datavalue":{"value":{"entity-type":"item","numeric-id":3553757,"id":"Q3553757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca8db2f0857c38d02d0b1077c061570af659d5a","datavalue":{"value":{"amount":"+0.8457422256469727","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":"Q1708589$294410EC-57C6-49ED-A0C9-572A8BF3DF2D","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":"ce1fd0c93dc35b0968baf3bedac31d235fafa0c4","datavalue":{"value":{"amount":"+0.8453162908554077","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":"Q1708589$FFB6040C-3FE0-4FF5-AF64-434F6619C471","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the ring star problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_ring_star_problem"}}}}}