{"entities":{"Q5111751":{"pageid":7141325,"ns":120,"title":"Item:Q5111751","lastrevid":53741303,"modified":"2026-01-25T15:43:53Z","type":"item","id":"Q5111751","labels":{"en":{"language":"en","value":"Prize-collecting TSP with a budget constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205040"}},"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":"Q5111751$BB85376A-8F1B-458B-81D4-D1E8E4D53DD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"394a92fe5083a032e3f92c5b7d61e324dad26999","datavalue":{"value":"1442.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111751$32B09E0A-03ED-4D69-A889-BCD684692D50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"088e1ad0231ba8bbefffef2d84910b0131efb26c","datavalue":{"value":{"entity-type":"item","numeric-id":540083,"id":"Q540083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$57245B51-CC5D-4E6E-9808-D89F95E13A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fc3b44214ebbc8c9583128c3e5eca8ac0335d27","datavalue":{"value":{"entity-type":"item","numeric-id":1630772,"id":"Q1630772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$73DFDE8C-462E-44D9-B847-DE01D3E99CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a127404a526a87efd860df1dc6e6e11c055bf14","datavalue":{"value":{"entity-type":"item","numeric-id":2170187,"id":"Q2170187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$E8C79800-4D43-45A2-B87A-A5EA8BFC3602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$D3B56539-9DDC-4D0E-BAE8-D494FD2DD219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$14C9FCAD-4DBC-4320-AFB6-76B5805D00EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111751$7FFA13C4-2456-4FD5-AB01-B2562655CF07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111751$67D1B965-0CB4-4392-A088-B7BA019938EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111751$2E3C2D17-F07A-4039-8ACF-6901D300BABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111751$1307C3F7-CCD2-4212-B43A-77B200497222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111751$A9CD31C7-0713-4CE9-B00D-F4A2F8640E83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d7d0d039d72bdcdab2c6dfac36f1a2b61690161","datavalue":{"value":"7205040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111751$A2439762-EB68-49C9-8E70-63BE730D9226","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111751$790DA7E5-55DD-4A1F-9FED-BB6360B77441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111751$2CB218B7-CB9D-4EA7-8E9F-28495AA1D833","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$76B29C7A-56DC-4FF9-974E-6A7F8E48C6DF","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":"Q5111751$002EA673-3480-4826-B911-CB69788CA661","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$8B616882-3270-44E1-8270-2D5BC7196447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e066362ffd854099c35a73c9b12c8851b270733","datavalue":{"value":{"entity-type":"item","numeric-id":293204,"id":"Q293204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$80D3F584-4657-4506-BD3D-217BC693EBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fe5265038f90ff458092ecddc7cdb701328790","datavalue":{"value":{"entity-type":"item","numeric-id":834904,"id":"Q834904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$1BE8820C-2DCD-4025-BF81-64F84B68EA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81fb383fa5653fdf63527ae14c9ca32daafe3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4228499,"id":"Q4228499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$6E2332DA-A1B6-4500-A60E-12345DBBF785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f29001b2483739fdc66731e6d730a260374730d","datavalue":{"value":{"entity-type":"item","numeric-id":3165953,"id":"Q3165953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$17998216-10B8-40FA-AE48-66BD72552AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78096084f1af92c20756e97ba0de94574b93ce99","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$8CF1683A-76A5-48E6-BA0D-D43F116C0F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1b61c6a6e547c12d5c1f4dd9e8e85d67cba3ec","datavalue":{"value":{"entity-type":"item","numeric-id":3601545,"id":"Q3601545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$F21CB3C9-0834-4CC3-AEBB-37F44DE9C5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295f6023fa8f40c0d7047e7acc4304ab2f78c9e6","datavalue":{"value":{"entity-type":"item","numeric-id":5952450,"id":"Q5952450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$BA011021-977D-47CF-8162-267953073E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be767a5443426910a1803e1f007e6645fe99d48d","datavalue":{"value":{"entity-type":"item","numeric-id":2428683,"id":"Q2428683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$D6A4062C-68EF-448F-969C-2DA614808C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2234d53fa8ad30b712d6eaa40dc1aa06bff1aa04","datavalue":{"value":{"entity-type":"item","numeric-id":5154459,"id":"Q5154459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$384C786A-B5A2-4CA9-A634-784435675DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$0F49DC67-6F04-4A8F-A306-2FADFC2D1A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$F57126A7-B9E8-4F6F-A23A-1DA4AF22314A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1e966dfb35504cc4a738ffc514cc80bd71e83c","datavalue":{"value":{"entity-type":"item","numeric-id":5743496,"id":"Q5743496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$0A4CE479-C9B0-40D5-8DE6-3D76874AE5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$1F179E35-817A-42B2-A467-DD2457909454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a65055d4b927fe3bb327e7e804974ab763b8c0","datavalue":{"value":{"entity-type":"item","numeric-id":703233,"id":"Q703233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$FEABAF34-E535-4B7C-95E1-9F005E2E2150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac82ce93bbd4581e0ed17b70720b41ac26c7d24b","datavalue":{"value":{"entity-type":"item","numeric-id":2892157,"id":"Q2892157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$A801A91B-843A-4663-A7EE-894ECECD4495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111751$B27C55B8-B16B-4717-87DE-D9B2D3BF9B62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d906fdba92a7aaa20556ca3a1056c4e9541adf1","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ESA.2017.62","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111751$34DABA89-DD86-4B1B-9AED-A2945BC8A33C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8c74d509f7bfb705017f5dfa449deb6fa553119","datavalue":{"value":"W2752174437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111751$8110CCA6-A88E-4434-B0D6-A0ECA4A9E267","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36c425c80a7a62a567a8e82f5ff81f22b7404823","datavalue":{"value":{"text":"Prize-Collecting TSP with a Budget Constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111751$18FFE825-15CB-4E7D-9B00-5987826D6417","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ee9a6838bf4fc59b50cad2893169e9d457a772e","datavalue":{"value":"10.4230/LIPICS.ESA.2017.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111751$BC2B4B35-FE75-4FEC-A479-108BE320024D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03798c7a10c687e9f6b473e4791b7e75ff6dcd05","datavalue":{"value":{"entity-type":"item","numeric-id":5119847,"id":"Q5119847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f948594b55f558a29f24021c2864acefcbd136a","datavalue":{"value":{"amount":"+0.9552171230316162","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":"Q5111751$2AC7BD86-63E5-46B5-9394-5E8DC8C30474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dbbd608a32827d9f6276130cdb04d12764acf5","datavalue":{"value":{"entity-type":"item","numeric-id":703233,"id":"Q703233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e536cd4ac8e65f327e310c2a54a5227876461c","datavalue":{"value":{"amount":"+0.8443959355354309","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":"Q5111751$58B713C1-6367-42C0-B90C-ADF39037F2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e381ab64064a1c9eecf291508bc51304f9634d6","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d921f57e6159a5c7c8dba89a77ed7392fdad6b","datavalue":{"value":{"amount":"+0.8264052867889404","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":"Q5111751$AE3E20FA-13A6-40F0-89AD-060DE426B376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23af059483efecfe35fe8924275ff962e7293aac","datavalue":{"value":{"entity-type":"item","numeric-id":4571047,"id":"Q4571047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d921f57e6159a5c7c8dba89a77ed7392fdad6b","datavalue":{"value":{"amount":"+0.8264052867889404","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":"Q5111751$B759531C-9515-459C-9E6E-829A8E8864A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836004b6729d8ddf61f9b05fb9cc38d0f057fc14","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be0f74f2874fee0602f6b85b629a8763c4533e5","datavalue":{"value":{"amount":"+0.8049702644348145","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":"Q5111751$7161B10E-67F1-48AC-B803-6364DE12BC5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111751"}}}}}