{"entities":{"Q490222":{"pageid":491989,"ns":120,"title":"Item:Q490222","lastrevid":52177739,"modified":"2026-01-21T02:37:20Z","type":"item","id":"Q490222","labels":{"en":{"language":"en","value":"Fast approximation algorithms for routing problems with hop-wise constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389173"}},"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":"Q490222$D99A3535-83B0-4A79-851C-4F14F8C44776","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6275ac22750304f1a36410afdec0cdb1e2794e3b","datavalue":{"value":{"text":"Fast approximation algorithms for routing problems with hop-wise constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490222$3D6F34E5-846D-4583-A8D5-3151C50813DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89ec249ff2735f83afb74e1d08f93807d9db795c","datavalue":{"value":"1303.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490222$8883C626-9225-4518-9F54-4E8FABFBD1A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd21f1b731ec4df921228b0a010d4a52dcdfdd5b","datavalue":{"value":{"entity-type":"item","numeric-id":398865,"id":"Q398865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$DBE7918C-07E0-4668-A831-954FF3F23149","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$5F0862FB-56D0-423D-ABFD-25C8130896F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb6c16b18fb3fcb7c20a96f2fcd94ae71f0f929","datavalue":{"value":{"time":"+2015-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490222$7DC08395-2024-46BE-B06A-EC0D9CC985FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490222$30BD32B1-A318-4FF2-9ABE-417A6921357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490222$A6755FD9-EDE6-49EC-9429-E9062DEEB744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490222$3FC758A8-1354-487F-BC80-5690C546D6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490222$50D65276-EC23-42EA-AE32-53E18ABA2E48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5119c728c80c68449e9312b61a129cc04424f37","datavalue":{"value":"6389173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490222$826708CD-6851-4DD5-9675-2F5FBD3F5B5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q490222$6486D737-4DB3-469C-A2E5-FAF0901A82EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q490222$3A544990-E4DD-49B2-954C-B02D0DC29C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q490222$E66E7A27-EAC9-4401-B436-C70E0B9FC912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q490222$9724DAC3-39C3-462D-B62F-27586983DA03","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":"Q490222$88935441-2492-4C7B-8A99-D42EB8386F82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"880eaf6b145103247940fef04dada04b51537b39","datavalue":{"value":"https://doi.org/10.1007/s10479-013-1308-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q490222$08AC215D-BCD5-4E58-BECA-9A4BB4E6FFE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50d6c9a94623d43f185d6ab69254d4b5c45dc79e","datavalue":{"value":"W2002806127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490222$A91E9203-BEAE-4FE2-A9CC-CB085FF6A63A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30caa34264c0890ed7d316e3c64dba8e16a9bc49","datavalue":{"value":{"entity-type":"item","numeric-id":940884,"id":"Q940884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$148401EE-C456-42AE-9AD6-6188BDA1EBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06185c5fd95612d406340c4830b153161e291bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4929399,"id":"Q4929399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$02ED6370-2BC0-4E3E-9871-3C818630079C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbf73b31a51427cec55fe8ce3ccc9d4eefe94c7","datavalue":{"value":{"entity-type":"item","numeric-id":2468335,"id":"Q2468335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$AB1333E0-FF4B-4234-AE66-BC050D5B0C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$E6373802-9715-4EE4-B5A9-AECB79041F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e9102bbf6efdd2208e27fcb1f17c746aca4c47","datavalue":{"value":{"entity-type":"item","numeric-id":596422,"id":"Q596422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$8F039446-BC34-4CF8-B93D-F7913DA2B81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$589700D0-B04B-481F-8D46-3BD1EE0ED2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2778d64b0693733333f135b48e01b51ad9ebe6a7","datavalue":{"value":{"entity-type":"item","numeric-id":612751,"id":"Q612751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$1A938611-DB68-43F6-B025-002F56B5F5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$3205DACB-65E5-421F-8FA5-2BAD61630A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$6D383BEB-080E-4A97-8619-3438DD2454B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$774A3804-F0D8-4BC5-B377-C6D2D54D7521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd861c4e495ec56381f46ef6641e2b3b73169da0","datavalue":{"value":{"entity-type":"item","numeric-id":1077332,"id":"Q1077332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$F233C622-90CA-4CF6-AF39-BFDDB21AF79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02db07181d40cb99385902de5745cc1077d2f011","datavalue":{"value":{"entity-type":"item","numeric-id":2917206,"id":"Q2917206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$985C2879-1252-4D48-A273-67C03AD507C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490222$E1497504-A484-406A-A547-C6361C39AA34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3d66bec43cf2c7c54f893b0a352cd4e1d1ccb8c","datavalue":{"value":"10.1007/S10479-013-1308-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490222$CB7E29F4-AE54-4960-8087-8E2B49E1CB75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6557c3af6cf2a58d31f92758b4335948fc5057","datavalue":{"value":{"entity-type":"item","numeric-id":5411271,"id":"Q5411271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235bf697e0d6d4ef5e668ddaceb44338eecde1c9","datavalue":{"value":{"amount":"+0.7751663327217102","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":"Q490222$B65152E9-9663-46BE-A8B5-8F57C3AE0F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb051464faf07bb6fdd715436d1852760464a0c","datavalue":{"value":{"entity-type":"item","numeric-id":5897843,"id":"Q5897843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26e59c81aa40dc180185aa9d40024e3d4f72702","datavalue":{"value":{"amount":"+0.7627314925193787","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":"Q490222$14709AFD-4472-43B3-9020-975B82C43715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4450672ff4a58940cda4e4170f11aed50a30919","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d47db12a6c4c6736d7b98acc2f2e42a1ed1d4a","datavalue":{"value":{"amount":"+0.758928656578064","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":"Q490222$944754C2-EAE4-4E8D-BF9E-0BC4C5B79F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2652a03545dd142aada0c284fb4072e801a73685","datavalue":{"value":{"entity-type":"item","numeric-id":2354302,"id":"Q2354302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08581a3e49a3dd5493c38b3b0b593fc12a038ff","datavalue":{"value":{"amount":"+0.7537113428115845","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":"Q490222$5D06FA58-2953-42F1-BCD6-8B2C932B2206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecc43186687e92065c4645ced95c4ce87e0fa33","datavalue":{"value":{"entity-type":"item","numeric-id":4925249,"id":"Q4925249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854ba2423eac38f83a6f177a9e5eb200950862c1","datavalue":{"value":{"amount":"+0.7498977780342102","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":"Q490222$B20A9704-F30C-4809-8469-0BD2C68D8D7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:490222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:490222"}}}}}