{"entities":{"Q2917206":{"pageid":2927926,"ns":120,"title":"Item:Q2917206","lastrevid":51563414,"modified":"2026-01-18T19:24:57Z","type":"item","id":"Q2917206","labels":{"en":{"language":"en","value":"An improved FPTAS for mobile agent routing with time constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6087584"}},"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":"Q2917206$A51000EC-68C8-4C40-B563-F9319770D684","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f68501386cccc1dbf51d0be6780f1679d56cb256","datavalue":{"value":"1247.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917206$D7E427B9-63FE-402A-9DDF-96ABE4FF884E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe003ba697d515291b81386bce303a0d4a230f8","datavalue":{"value":{"entity-type":"item","numeric-id":238068,"id":"Q238068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2917206$7A085F1D-6EFA-4031-942C-D2DD6BBC002F","rank":"normal"},{"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":"Q2917206$9FA47678-1906-45F0-8FD0-AD10BF316B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2917206$409692F3-03EA-4C12-8485-B7AED1CF3042","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fc6cf2e793ffe0cfa0f8a10182fc08299b3419d","datavalue":{"value":{"time":"+2012-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2917206$AE665550-E9B7-4ACE-A762-B1E9D798F729","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c3c41cb0c16d1da9f6a9fd76f88ee62ed754d48","datavalue":{"value":"http://www.jucs.org/jucs_17_13/an_improved_FPTAS_for","type":"string"},"datatype":"url"},"type":"statement","id":"Q2917206$193F20D4-AC03-42E3-8AE3-F2FE84CE5475","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917206$6A336448-05FF-4A2C-9F41-E61B6DFCC369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917206$77B40CF5-85C3-4544-B5D2-AD34C5F46F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917206$5BF9A893-3FE5-43CA-847D-94815B65281F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a8c096f3cfc3649fe8a2d42cb58c02c746c7a00","datavalue":{"value":"6087584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917206$28ECCE66-5262-4DB9-9B8A-BD1D2A0E65F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2917206$D17E1E8A-BAEA-4839-AFE8-357720D615E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2917206$84184AA8-468F-46FA-8F4C-D30997EAE168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"517f2da858d17b2e138e3a75bbfbddac0adf91d7","datavalue":{"value":"constrained longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2917206$A6230E14-8334-4481-AF04-E64D0C89FEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398399527fae470688ed967dd618bae1144c0339","datavalue":{"value":"constrained routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2917206$3E1960D2-84B9-4687-A34F-F167BC0666D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9905694a246b2f861bbcdc15294e39379ebc7119","datavalue":{"value":"mobile agent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2917206$DDFD2157-F1F1-4404-B25E-4856F3316B94","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":"Q2917206$E0CD58CA-1811-4F78-B51E-C554067AE744","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17b7fd7fef0b06e6c1adefe106eb87ea34a75bfa","datavalue":{"value":{"text":"An improved FPTAS for mobile agent routing with time constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2917206$158BBDDB-8780-482B-BB98-0CCE6E857A2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c6d23f5e6d6bf1cc5470572ba2ca753041c02a4","datavalue":{"value":{"entity-type":"item","numeric-id":6768184,"id":"Q6768184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2917206$E2509871-F69E-42CA-A16A-B4EB179096E9","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":"170fd28b3969dd44bd7c7bf22bab37dcce28289c","datavalue":{"value":{"amount":"+0.8233996033668518","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":"Q2917206$231477A6-A54B-4325-8C2A-885EFEE87601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6907367ea4e7e97fd8e06ec025c74eebf116192e","datavalue":{"value":{"entity-type":"item","numeric-id":4929399,"id":"Q4929399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6a7d4c62070b96de7e73b9364d9dc7b30fbbc8","datavalue":{"value":{"amount":"+0.8079901933670044","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":"Q2917206$51278351-F2B4-410D-856D-BCD8E568ECC3","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":"bb7f651c02f8741761fbeebb463a6cb9c880db22","datavalue":{"value":{"amount":"+0.721328854560852","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":"Q2917206$F6B46C5C-770A-482E-B8C5-28AEE3533561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99803049ef6ac00724987c1d4f7c305950bc6731","datavalue":{"value":{"entity-type":"item","numeric-id":5945295,"id":"Q5945295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51755518849e89fc4bb2e5fcdb369dfd10e66c6e","datavalue":{"value":{"amount":"+0.6984027028083801","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":"Q2917206$52CFEA18-3086-40C8-A0C2-AFDDD3760463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97323ac240158fc931ea5d1bcdf465f030da5472","datavalue":{"value":{"entity-type":"item","numeric-id":490222,"id":"Q490222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea7cb9250ce2440e0cfb4e13671dec5a3c0a4ef","datavalue":{"value":{"amount":"+0.6946170926094055","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":"Q2917206$6E2D1A65-B1B5-44B4-BB71-B1D51B0FC0DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2917206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2917206"}}}}}