{"entities":{"Q4782745":{"pageid":6812325,"ns":120,"title":"Item:Q4782745","lastrevid":41270031,"modified":"2025-04-27T05:38:32Z","type":"item","id":"Q4782745","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839476"}},"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":"Q4782745$3A07CD1B-D566-433C-9259-78D363E475FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc55e8c2744c65fb07d72cac88051d24643dc822","datavalue":{"value":"1003.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782745$48BAE4E1-2BAD-4BB7-BB01-25456A77A58A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4782745$AAA8085E-704B-414B-A447-D52796A853BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4782745$EDCB4D82-EB59-4486-9A76-56406152F8C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4782745$A0FE5FC7-FC60-44E7-B04D-E6128E6EBB68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"917cb28dcf17ffae83a8ba6487cfae968d11bc6b","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2138/21380508","type":"string"},"datatype":"url"},"type":"statement","id":"Q4782745$DF2C7703-39D9-43F6-AEEE-BAC916B082E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782745$1F74D269-DD95-450A-B2D6-CB96CB1956A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782745$BD074B45-7320-4B6C-BE0B-0A16385D3E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782745$D5695BE1-62BB-45F6-B483-879A16BB9B5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b91a5b24514c4bc96ed8834b2c1fd32f59e64884","datavalue":{"value":"1839476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4782745$87967280-F025-46F5-B1B8-B0A8F0224D56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552d4a3f210e0bc92fe77ca7cfc20bb38b048b0a","datavalue":{"value":"time-dependent orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782745$0C4D3BB2-B085-4153-AD36-2CAE8B0842F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e93a5a92ce50a174c58d9869682dd73915d0567","datavalue":{"value":"time-dependent traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782745$17FCBD0B-0914-458D-A701-E0E07804EF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac86e5f63ba2f2ea38f187e40a740029c9a5cc6d","datavalue":{"value":"\\((2+\\varepsilon)\\)-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782745$0D14FB55-21F6-4BCA-9584-8841A2351AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4782745$7A5E263D-6F72-4E4F-B932-3474C87A120C","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":"Q4782745$B3D2FD4E-9C44-4C30-9A0E-89DE989BA229","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e17a4f72e5fa4299bc7edbb44ad4b8aad042d6","datavalue":{"value":{"entity-type":"item","numeric-id":1853044,"id":"Q1853044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc07833325f08fa4a36ffcd16109520afc320bb4","datavalue":{"value":{"amount":"+0.9809946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782745$F6BBB924-0B2B-4B53-A395-73AB6746657D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67012e797f08ed5115cc5ac979b1b7247eecf716","datavalue":{"value":{"entity-type":"item","numeric-id":5743496,"id":"Q5743496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd53b05eaba7900ca22df120f05795e70d3fdf3b","datavalue":{"value":{"amount":"+0.9516202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782745$8F9EA1B4-1F62-434E-A48B-F6356DA46F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442dce987d0fa0afa67aa624f3c6dfca499d8fa8","datavalue":{"value":{"entity-type":"item","numeric-id":5245015,"id":"Q5245015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05f0a4aa6520a23e0ad064fe305fa5741b050d6","datavalue":{"value":{"amount":"+0.93399763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782745$027F1B76-CE10-4694-8D06-4DABAED6A775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4f7c17c6cb55ddfa85543b43ad1a8a31fcf24e","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579cb54688573c6ee3c515215e0792b47a497594","datavalue":{"value":{"amount":"+0.9296638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782745$DFBD9BAC-8DC9-4331-ADD0-3F0B54D6953C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7eadf66982148dd3ea5b614ba4e2306743d06a","datavalue":{"value":{"entity-type":"item","numeric-id":477675,"id":"Q477675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8c0f7ecdcf20251278d51c29fcdadf14704605","datavalue":{"value":{"amount":"+0.9292817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782745$B2346693-2DA2-44D2-8B77-3E6FF5D0478A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b601539ed1d3b61a58698560910f34c0a5280e","datavalue":{"value":{"entity-type":"item","numeric-id":2356249,"id":"Q2356249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5486a0a81340e92ca12dbff80f2f76ef21befa27","datavalue":{"value":{"amount":"+0.9287411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782745$DADEF59A-1728-49D0-AD64-CCAFA86151BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c37e66c4cc3ab072f9e93a3bc55134f8b7c57c5","datavalue":{"value":{"entity-type":"item","numeric-id":4030787,"id":"Q4030787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4f2c449ae102764b56b17b6c755645beffa59d","datavalue":{"value":{"amount":"+0.90461797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782745$7ED9D777-484B-437B-A297-077A023CCD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2672d52bcbf899d936501c4f6f423220eb4a2977","datavalue":{"value":{"entity-type":"item","numeric-id":3579451,"id":"Q3579451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0c0759bdb8680a660aa30ef8bdd59758654f46","datavalue":{"value":{"amount":"+0.9005035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782745$309B4A07-B7D4-46AD-8B9E-C4F6D4FF6002","rank":"normal"},{"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":"0c0c0759bdb8680a660aa30ef8bdd59758654f46","datavalue":{"value":{"amount":"+0.9005035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782745$2A5632B3-96C0-4FC5-9BF3-08134B734D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8226107fa4a5acbcd1233cf6b9048655e75402e9","datavalue":{"value":{"entity-type":"item","numeric-id":2124233,"id":"Q2124233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d8adfbda524ad22bd5b6afec56b1af57fea53d","datavalue":{"value":{"amount":"+0.89828014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4782745$65E96E4F-9C31-4F6C-9BEF-795CEA52DC6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4782745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4782745"}}}}}