{"entities":{"Q1265891":{"pageid":1276641,"ns":120,"title":"Item:Q1265891","lastrevid":42991631,"modified":"2025-07-16T16:41:14Z","type":"item","id":"Q1265891","labels":{"en":{"language":"en","value":"A Lagrangian heuristic for the Prize Collecting Travelling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202745"}},"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":"Q1265891$967474F2-1585-450D-B495-C52089738A5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b23900be629a59df152f3a8492a066e264f702e1","datavalue":{"value":{"text":"A Lagrangian heuristic for the Prize Collecting Travelling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265891$F8241B95-753C-4228-B8B7-64802ED018DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23aead12e365e17671931ef267713c2c839b08c7","datavalue":{"value":"0908.90261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265891$7DD16CA9-0742-4F0E-BE33-48E29B7D1D9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3cc7fb4efdf4fd10314da00487fa4b2d9dcb8d2","datavalue":{"value":"10.1023/A:1018961208614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265891$24F77C22-9203-4781-AFA3-D1D0D68A77C3","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":"Q1265891$9B67DB27-CEE4-4861-BAC7-A5B657D80848","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d449bd4d25c3d0098b5c9ccbe523577c99777de9","datavalue":{"value":{"time":"+1998-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":"Q1265891$C8CEBA6F-AB32-4AB0-AED5-3E1B37B106BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265891$25E38FB0-23E3-44FB-A9F7-08638A079150","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02730fb53d3c1a9785c5d54adc7e89c131906b17","datavalue":{"value":"1202745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265891$4B32813D-7C73-4222-8233-4B3686C24755","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c854593cd3e8b7311e71e4ea5f4b09bdbcaf86a1","datavalue":{"value":"prize collecting travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265891$1846E259-BD64-4E33-B982-381B9BEDE6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3efa615ce4ced679129d99ecd77e0f6a889087bd","datavalue":{"value":"Lagrangian heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265891$3B100533-4AD7-47FE-8BDC-C0C7D58BE65B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265891$ACEF0109-B33D-4B6F-B9E0-01344A6D2E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265891$651CD400-9667-4BF6-8CC6-94293A302347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"805bf455496a8016b068ada34c0686fa7113d89b","datavalue":{"value":{"entity-type":"item","numeric-id":954045,"id":"Q954045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265891$F8DC19CE-AF64-4935-97D6-6EC5D1BA9353","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":"Q1265891$4A65BFEA-0760-456E-BA81-7C9550184356","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"324e7030e978b8afd54c37423f99ae56e63d06a8","datavalue":{"value":"https://doi.org/10.1023/a:1018961208614","type":"string"},"datatype":"url"},"type":"statement","id":"Q1265891$68AED958-2745-41AD-957A-8A381E37DC15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb69dfef268a5822e54d824c03f254e62e4b3b7e","datavalue":{"value":"W6085742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265891$4EDF523F-B01A-4A1C-8226-9F89F2593D1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c74b71020efd1571da1695a96b2c62ef9aa50d","datavalue":{"value":{"entity-type":"item","numeric-id":6091422,"id":"Q6091422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e07605aeb969ae07260c69e57eb58695f3143c","datavalue":{"value":{"amount":"+0.93547386","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":"Q1265891$8A198AC9-783A-4296-815E-C186391E72BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6fd9816e76996a25eb88c11e1e5237df59f29d","datavalue":{"value":{"entity-type":"item","numeric-id":5002254,"id":"Q5002254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18174dc4da57b1663a9cc3fb274c15008f99aad","datavalue":{"value":{"amount":"+0.9252595","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":"Q1265891$EBA834C9-DFED-46A6-828A-865D5DB02A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52721647324b2558523c4d46ccde09bd93bb2f02","datavalue":{"value":{"entity-type":"item","numeric-id":5387396,"id":"Q5387396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac4ea875415f30f2107eca06446dd097d1db006","datavalue":{"value":{"amount":"+0.9133645","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":"Q1265891$812E9D14-DB10-428C-BEF3-BAFB2DC22A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a414d7fe1a057076ed093e145bc00803fcd04a7","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f0f8911be7c5ad9de8586c38162245a6e04962","datavalue":{"value":{"amount":"+0.9100932","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":"Q1265891$C212A8D2-B114-42D4-BE1B-CB9CA519376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb95ff4dd5682765073d8124869658dcf329bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4205235,"id":"Q4205235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db4848ebc06486651e334b281984ff338c22fe7","datavalue":{"value":{"amount":"+0.903275","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":"Q1265891$E292DBFC-ABF4-42E1-8722-A85AC8DD71A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca8c2c5eb6c69c5663c37510cba4803be4646cf","datavalue":{"value":{"entity-type":"item","numeric-id":4861350,"id":"Q4861350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253024a090873bfa4d2fb65f17ac82de38578da9","datavalue":{"value":{"amount":"+0.9031416","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":"Q1265891$7627BBCD-9B2B-4F32-BE08-72B1D3FBB6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc52d4890ed24e06d3805460f33fe0103866bb9","datavalue":{"value":{"entity-type":"item","numeric-id":3057103,"id":"Q3057103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c51c75959290606429a52cf6728c8dc0885215","datavalue":{"value":{"amount":"+0.8916559","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":"Q1265891$05A78744-0899-4E49-AE33-441B6444A359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5d7968e083efbedc44c7d58944532f2b164aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed94780c03292d752b2b150ead1dbf83a855917","datavalue":{"value":{"amount":"+0.8868951","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":"Q1265891$06B67DD5-0A9F-4E04-8E9F-8C92CC608A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561a74429b797b01df101ce7b30145caa0d5ccd9","datavalue":{"value":{"entity-type":"item","numeric-id":707139,"id":"Q707139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c06134d407876ea4930a62f016554e74cd55ba4c","datavalue":{"value":{"amount":"+0.883708","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":"Q1265891$3C32582F-4567-45EF-9D11-EF3F4EBF2080","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1265891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1265891"}}}}}