{"entities":{"Q4675490":{"pageid":6705071,"ns":120,"title":"Item:Q4675490","lastrevid":48478615,"modified":"2026-01-04T22:57:44Z","type":"item","id":"Q4675490","labels":{"en":{"language":"en","value":"On approximating a geometric prize-collecting traveling salesman problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165452"}},"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":"Q4675490$EAF6C4E8-3ACC-4796-B5BF-6C1A50D59560","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"541d3e69eeb3a0919296217fe931f2ed2f897a05","datavalue":{"value":{"text":"On approximating a geometric prize-collecting traveling salesman problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4675490$B2404EB8-D271-4394-8608-96A7A9B25F34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1a59188d5ae49fd2466368773cabba7493bbfcb","datavalue":{"value":"1066.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675490$6BBA5EF4-0421-4A55-A16F-B82221C7B1B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675490$FA30F0C2-5EF7-478D-81D1-06097AC4C78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f71ee18d0deeadf29240f54ab322780dfa0557","datavalue":{"value":{"entity-type":"item","numeric-id":408372,"id":"Q408372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675490$1F30BB3A-55EC-48F4-9BE4-9A81739699C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675490$A16A124B-A7B5-4A54-A15D-2BB49E5CDDD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675490$1A92D3A1-54B9-44B4-A249-0EE1A0400032","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4675490$522F4882-ECDA-42AF-BF63-7BEE3DF1234B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675490$BF4FDA21-5D7A-4C47-816E-94C5831C9AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675490$75BA6CDD-AF6A-46D6-8053-9F1C4EDEBE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675490$E8B26CA5-DD78-4CB4-8A33-4C69E8925117","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9d6f341524874361f749627a6599aa12e6fc925","datavalue":{"value":"2165452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675490$A988DBE3-9834-4082-9397-F3B8705A4F94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8752778762fa3edafed355943372c23aa3910498","datavalue":{"value":"scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675490$E70D9084-3C2F-4A40-857E-4FF828C70FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675490$6A0693EA-E69F-42AC-80A2-2B64DE3EA496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe3b76ea54d006467c22aa99dd029ad7de3c52f","datavalue":{"value":"locations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675490$7EF92D4A-0DD7-4329-A787-211A8F98CA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e6f5ee3eb96ede7e096aad916387ba8743a62","datavalue":{"value":"dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675490$9057D952-1154-4A5E-9B7C-9458FF04B77E","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":"Q4675490$17400C23-A5EC-4945-8466-F378843FAED5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e87874d9367db247d2ca30d37c99d90b4e99b14d","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2003.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q4675490$A1ECBD6E-1983-40C8-98DB-8EF1AAFB39CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51ebe79add577beb67d92ea138644308abcb1d83","datavalue":{"value":"W2072592433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675490$987D14DD-7281-460A-AC98-1BE5F64CAC37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c7f3d5e065e1cf104abb0302bbc5ef9686782b7","datavalue":{"value":"10.1016/J.JALGOR.2003.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675490$92718D7C-C289-4FDD-B61D-E5D6B31EC8DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f36727e8791a208fe1ad906ddc55ebdc124cf02","datavalue":{"value":{"entity-type":"item","numeric-id":5897234,"id":"Q5897234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b0b4be4a947cea48bbdcdb3a0ec4c7ca8c03d2","datavalue":{"value":{"amount":"+0.9940527081489564","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":"Q4675490$8F4AC977-2173-4E24-8D44-5AADBA3BB71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7f227fe84942f29f85ff381b0fb95326eddca8","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d869ca3382cdccbe2a6124f31ec1fdb8bd49f82a","datavalue":{"value":{"amount":"+0.8042137622833252","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":"Q4675490$AF96123B-5B14-4DF7-918E-D444E304CE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd691d2df61f7fe9f656411d03e5e1ae1d11eaa3","datavalue":{"value":{"entity-type":"item","numeric-id":2481960,"id":"Q2481960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb4e3a0e7fbee9132dc07cda7e9c84e398b1040b","datavalue":{"value":{"amount":"+0.8040196895599365","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":"Q4675490$F5A8E7FF-6E43-40F0-AFFA-D79716A0ED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117c07a6697a667c956e5c41c0b03b4293b30a07","datavalue":{"value":{"entity-type":"item","numeric-id":2428683,"id":"Q2428683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8beef925e6d4e6bf82fdf872061b351de921bec","datavalue":{"value":{"amount":"+0.7935593724250793","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":"Q4675490$F9A66FF3-CCE5-4A83-B999-1CEFE28A5D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01054176849d8894b65b46ed08cbc590cc88bc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3603460,"id":"Q3603460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f916e397963d3e044f9781052cf795b485fa8b","datavalue":{"value":{"amount":"+0.7864674925804138","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":"Q4675490$B7B727AF-A590-44D7-90AD-F03F2C211379","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4675490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4675490"}}}}}