{"entities":{"Q2115869":{"pageid":2126612,"ns":120,"title":"Item:Q2115869","lastrevid":71366100,"modified":"2026-04-13T21:46:39Z","type":"item","id":"Q2115869","labels":{"en":{"language":"en","value":"Makespan trade-offs for visiting triangle edges (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495033"}},"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":"Q2115869$B5EE9D54-BB30-4EE0-93DB-69890485C864","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b44b7269f8cdcfd9ec614f8ef939ead7f1f762d3","datavalue":{"value":{"text":"Makespan trade-offs for visiting triangle edges (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2115869$0B00D9C3-B4FC-47FA-B1F4-B7F2E9403EE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"621f5c84f79d4e7da75f2adedc9ad2f448732e41","datavalue":{"value":"10.1007/978-3-030-79987-8_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115869$6D99E9D3-06BD-4EF2-8D0A-9BCC358D15E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0366ca9d807050d67ac603d3f30405ebab61632a","datavalue":{"value":{"entity-type":"item","numeric-id":312656,"id":"Q312656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$F97D58B5-9912-451E-8783-D0B4A00AB0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"213c5dc010ac6b9707d308fb25757f2556722730","datavalue":{"value":{"entity-type":"item","numeric-id":2048569,"id":"Q2048569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$6969CDC6-A82D-4BA8-8C6A-F4422AA6C8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$BF047E70-92C4-4A8E-8FAC-49F15D59CBA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2115869$46296612-7530-44BE-9D79-35924B068B77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9de4e9643a6d4de75e55f5200e0cca96a8f5d842","datavalue":{"value":"https://arxiv.org/abs/2105.01191","type":"string"},"datatype":"url"},"type":"statement","id":"Q2115869$FD73AF55-4F7F-4CBB-A6F2-D612C1C22114","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115869$4603ACAD-09F0-436B-8A1F-F3EEFEE6E6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115869$1D7C70EC-6FD6-4A48-87AA-9CF14C12476A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d9b59ded0f44cabf988a0887f49cc094959c059","datavalue":{"value":"7495033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115869$AB52BA3C-09E9-4995-9456-662AF86A2F00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94d4def8f5a360061e612a07906a1b40f2509897","datavalue":{"value":"2-dimensional search and navigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115869$DB4FB30E-4D98-4A12-B19D-37EE19A7F5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115869$3B2E9E64-A478-460B-8279-67F08A9350F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115869$983F6F15-C6F1-4AFB-ACBB-4F88D72B80D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a4e9afdd2cc11187d3d116bf72d4b134a31a720","datavalue":{"value":"make-span","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115869$EFD63BE1-BA1A-47FE-8B1D-3588F661C628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0b9e816c430cd3e88ed419c55803a9d678ae625","datavalue":{"value":"trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115869$FCCAC8C7-D19F-419A-B067-42F020078E28","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$2E6F2C9C-6909-4580-86A4-3CFD8C854368","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":"Q2115869$28326CD7-D7EE-4725-9567-7D698E8F419B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68face68bd486f21b39ff2ee31623e8448f9a210","datavalue":{"value":"W3174121708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115869$23F96682-4165-4E0A-AFBA-4ECAA71A082E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$3099E52D-9451-4D0D-80EA-83CC643B1E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093f4c22d6578c92be4a6351db7aa235f0e59986","datavalue":{"value":{"entity-type":"item","numeric-id":1903637,"id":"Q1903637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$A497282A-525D-4703-8BEE-AFDA3DDC875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$F5C9436F-E0C0-4011-AFC4-337C4CF13AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b37163b26fb4d4a0c87ab20d6a4a4060e5d4776","datavalue":{"value":{"entity-type":"item","numeric-id":494936,"id":"Q494936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$F6CB2F55-003B-4A7C-BD0E-50625E743AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edadb9d9df7180b2024725e1db76cc97d8b848cd","datavalue":{"value":{"entity-type":"item","numeric-id":2026141,"id":"Q2026141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$D3648AC8-D12C-443F-BDC4-B03069AB34D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e662dceda00aecc8693c2f9eb00376af70bd8b","datavalue":{"value":{"entity-type":"item","numeric-id":4962619,"id":"Q4962619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$59039E93-9535-47A8-BBC0-9288E41FD06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5a57e376e005739c8c04241d1a08593e4f248c","datavalue":{"value":{"entity-type":"item","numeric-id":1198313,"id":"Q1198313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$43B4FB82-4B8F-448D-AD80-20725822DB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115869$444DDD21-21FD-4EDA-BE76-5D25A594FBA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fba41be1a4936b6388a8629d52e3ba2b3513ec","datavalue":{"value":{"entity-type":"item","numeric-id":3088095,"id":"Q3088095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df8f442f3322647b2f83892561158cf6c6aa7a9","datavalue":{"value":{"amount":"+0.7374584674835205","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":"Q2115869$F52F1102-ED3A-4E3A-90CD-9F8911D86119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2899923b80cd695e8709f6c80b4685b46654df96","datavalue":{"value":{"entity-type":"item","numeric-id":4915877,"id":"Q4915877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e7229241137a7f1c74f8b0776c476ef3d85025","datavalue":{"value":{"amount":"+0.7139773964881897","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":"Q2115869$3A8DF4F1-CB07-469A-BCA8-2EE491807D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0fb6ace85d9ffef566e1afae45e7e1e37cac113","datavalue":{"value":{"entity-type":"item","numeric-id":2206722,"id":"Q2206722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94e67ed1851e67ef80cc09c4043c5bd256bd1d8","datavalue":{"value":{"amount":"+0.6944208741188049","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":"Q2115869$9FF44051-F86B-4CD2-8EAE-BBBD5C6D75A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9edb87c4b81d12f2bb1f98489700aa5aff640f2b","datavalue":{"value":{"entity-type":"item","numeric-id":3300807,"id":"Q3300807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c36457354d196f7478e3a82249f766135c4bf0","datavalue":{"value":{"amount":"+0.6927313804626465","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":"Q2115869$7A3E79F9-E63C-475F-BC9B-6B54BDD843E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Makespan trade-offs for visiting triangle edges (extended abstract)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Makespan_trade-offs_for_visiting_triangle_edges_(extended_abstract)"}}}}}