{"entities":{"Q477675":{"pageid":479442,"ns":120,"title":"Item:Q477675","lastrevid":52154966,"modified":"2026-01-21T01:26:15Z","type":"item","id":"Q477675","labels":{"en":{"language":"en","value":"Approximation algorithms for the arc orienteering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378677"}},"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":"Q477675$742B0AC2-1694-4610-92B3-286BD49EEAAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5499ee5c7e2f2753e8f18e68370ffaa959b29f79","datavalue":{"value":{"text":"Approximation algorithms for the arc orienteering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477675$2C45EAF2-AEA4-4341-9AC3-A9B84F092264","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64c83e56e734a3f4962ac24dd031aa893fa36a30","datavalue":{"value":"1302.68316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477675$71324EB4-734F-4F4B-BEDC-03AAC30FBA8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c56bf44d59680c009ef7d85b016d0103c3eeef3d","datavalue":{"value":{"entity-type":"item","numeric-id":337618,"id":"Q337618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$E76B813F-C1AC-42AB-B0B0-DBBB98AFA4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9ffb6496157fbc54041c3698eda5b840c00f04b","datavalue":{"value":{"entity-type":"item","numeric-id":337619,"id":"Q337619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$C2B24FF5-8B75-45D1-8CCD-5F055F76238C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d612f9678a76928084e3ac56b00963cb2606ca","datavalue":{"value":{"entity-type":"item","numeric-id":337620,"id":"Q337620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$C8A0B1D0-670E-4B27-9BCA-C738BA4A2504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a268a72747e56e4fad27a4c3fcd15aa604fd5e1","datavalue":{"value":{"entity-type":"item","numeric-id":337622,"id":"Q337622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$E69EB31B-E144-459E-9778-94F091D35C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e3fad9eb81377dbffc6330613b7336e0a050ac","datavalue":{"value":{"entity-type":"item","numeric-id":672384,"id":"Q672384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$AB239127-CB62-4AFC-A355-DEAB78E9F0AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$2D27E58A-56F6-442A-9038-E2B18F9C21B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477675$DCCECD89-C335-49FC-B0E6-5F78467696F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477675$E0C297AD-2DF1-4309-A7BC-4DD7F4E38DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477675$C590A257-D69A-41DD-8614-23DD8E4EDE41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85f6c831417e81271046b7637a6c7e8623351b48","datavalue":{"value":"6378677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477675$0D18B24D-8C06-4023-B60E-0CA867608EE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99e4cae7d66532b33fe534b5c7df0984a8bed57","datavalue":{"value":"arc orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q477675$59C27900-8D9B-4ADE-B9A2-5C1160DB0BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf7a76349483844ef17b6b37e7bd5d416805f283","datavalue":{"value":"mixed orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q477675$9B4209FB-1937-409A-8886-9F02FDEBB256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477675$9CD95160-6D2D-4A03-83DE-4BE26500112E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q477675$1CD86B30-F48D-4173-9588-AB478354807E","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":"Q477675$00259D61-42FD-4994-AD2A-B445391DE7EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61c9648a0d461f4f67aa1e9b2aa7b975837c1f53","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q477675$7B1F9E18-F095-4329-A100-B911B8CF7108","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbbcdae8230b1e1c5057c450e53f7d817b3facd1","datavalue":{"value":"W2052970971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477675$47D0DDCB-1499-45FD-94F6-0D577A67A262","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf690deaf5b9b9629838a3b5986b638f662f725","datavalue":{"value":{"entity-type":"item","numeric-id":319589,"id":"Q319589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$315E2FB8-C93E-4F42-8B20-DFB269609644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$A59C9EC2-F332-4EB1-AC20-50A36F505E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78096084f1af92c20756e97ba0de94574b93ce99","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$82ED67B9-95FD-4C5F-883D-AB35438F155A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8491e2a1bd17d35acd1774dbccff893d2a8c59","datavalue":{"value":{"entity-type":"item","numeric-id":1590800,"id":"Q1590800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$41E5F903-4A81-43CF-A859-415E153E4605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$C853ADB9-9DC8-40D6-A3DC-CF7A16E164FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27b0e7e520a28d1f155993cf4df7c34bf35d029","datavalue":{"value":{"entity-type":"item","numeric-id":547309,"id":"Q547309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$6AA06E00-9135-4CEA-BC8A-F29BEC569915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477675$E8238DAB-9CC8-4E59-A63C-327746E98A16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fd55ae251f2fd112ecc3a13e784bc9606a847de","datavalue":{"value":"10.1016/J.IPL.2014.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477675$DC2EB4D9-50CE-4577-AF39-072AD594A3EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dedc35b22b9680a6c6fdf74521b70c2752446b0","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b22518bca10b3116c5abdd8b382557d25ea1029","datavalue":{"value":{"amount":"+0.8276964426040649","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":"Q477675$8FF33B9E-8CD7-4AE9-BABE-1C185AD6CD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab88a1edeb00b987afce0d318635f7cd4b2cdd7","datavalue":{"value":{"entity-type":"item","numeric-id":342166,"id":"Q342166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f9453de1bdfa7d2b14f853649eadf9ca37242a","datavalue":{"value":{"amount":"+0.7887720465660095","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":"Q477675$2E44B4FF-181B-43C0-AAF9-E2EAE80C95BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af9c1b81eb910266c6aceaf9457594ebcf32f76","datavalue":{"value":{"entity-type":"item","numeric-id":496434,"id":"Q496434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55320a075cd901a70dbc8ac4dba1318eef1f4475","datavalue":{"value":{"amount":"+0.786285936832428","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":"Q477675$AE9D8842-830F-44D9-8A15-7ED0B58B92E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b6ed6bd09140b46724c74f5f3d301b0f7bb7b8","datavalue":{"value":{"entity-type":"item","numeric-id":547309,"id":"Q547309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31b62370803adbcf544e64a3ec5132397038a0a","datavalue":{"value":{"amount":"+0.7848029732704163","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":"Q477675$FE9D4DD3-D277-4CED-A0B2-C84E22E6C8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e6b4e4f0166fe2f951f4ef6e568920a4038a1c","datavalue":{"value":{"entity-type":"item","numeric-id":5240198,"id":"Q5240198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622994387bb46212a8b706a1a6a9414d901ce38d","datavalue":{"value":{"amount":"+0.7812029719352722","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":"Q477675$6503DEB9-0725-46A4-A8F0-1D62D2743217","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477675","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477675"}}}}}