{"entities":{"Q1762078":{"pageid":1772820,"ns":120,"title":"Item:Q1762078","lastrevid":73853400,"modified":"2026-04-14T17:30:12Z","type":"item","id":"Q1762078","labels":{"en":{"language":"en","value":"Efficient algorithms for the double traveling salesman problem with multiple stacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107535"}},"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":"Q1762078$302C0798-4F10-48F1-AD0F-378E6FE122DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cad5ff4eb55ab951ce91403cf77e1c89afa5224","datavalue":{"value":{"text":"Efficient algorithms for the double traveling salesman problem with multiple stacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762078$0C9C79F8-42B5-452F-A7F1-2145DF05CFA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b791d8f8afffe45b612df7952ddca64fe29595d","datavalue":{"value":"1251.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762078$31BAD9D7-8FDD-4EB0-B9C7-7D2525A638D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b14c489d8fce961cdaec9bd4439fac3da861c96","datavalue":{"value":{"entity-type":"item","numeric-id":336980,"id":"Q336980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$D3F72672-AE95-4181-BE5C-4244947BB584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcfe3286ae3fbec850c7e604cd6768f839502009","datavalue":{"value":{"entity-type":"item","numeric-id":336981,"id":"Q336981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$A8DAA753-CE13-413B-97E1-D5A00A22362F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"791d8355f3f09895b6f275273b2c9dcacbd46fed","datavalue":{"value":{"entity-type":"item","numeric-id":878436,"id":"Q878436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$90A3E201-EADD-4EA1-A396-AF01A0B8359A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$824F179D-5583-4314-89E3-238900DB007E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762078$2EB8F302-81D1-4F85-9428-6C9684AB0DF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762078$8F520951-D324-486C-B2F3-12F16CBE0DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762078$A994B75E-467E-40C7-A4D4-2A022E253748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762078$D0799CDE-CB29-4A21-9411-915E817AC736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762078$67EB232F-49E7-4A16-85D7-A5CD63592AF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af6e1fb3f7d50fa7e83dd82972c222290924c54e","datavalue":{"value":"6107535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762078$7D656BE8-B549-48DB-886B-7BDCC3A6ADF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762078$3695EE30-035A-4E2C-84D5-69F4057858D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec4a1ecf5115ea3f5c59cb4700c9a23fe39fbd7","datavalue":{"value":"LIFO constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762078$917B4D96-B0B8-48E4-BAD3-45D8D20053E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762078$763139D8-0671-45BF-84F7-6CAFAED1FD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762078$4CD4155B-1E36-4D83-A92A-80F6F180CFD1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$F6DD7783-D2E5-4AD9-9F16-D4AFC888E0DB","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":"Q1762078$388D34F9-910B-494B-B882-81D526A11271","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca823d47cbde058776103d8a1c595d8b2754c587","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762078$ACCF8DD1-CDF5-4A30-A101-CD3D42C08486","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b91bed47290f152bd9d747d46f69cc9d36fc05ae","datavalue":{"value":"W2169677796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762078$BB377760-CDE7-4336-A359-48DBD976D05B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$835DE1D7-9409-4E3A-9AE1-9EBE5DCF3696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$EC37F8ED-5FD1-45C8-B707-6E4E107A7C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9c3f6858c028edcab1b1824c3799b727c593db","datavalue":{"value":{"entity-type":"item","numeric-id":4281625,"id":"Q4281625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$39C4BF5B-0C01-414F-9575-8518F239C0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$0E3953CB-5A87-4760-9FC3-FE8E73828BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbec2488ddae03cb3e81717cd6b469c825690443","datavalue":{"value":{"entity-type":"item","numeric-id":5326779,"id":"Q5326779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$AFFAFC93-D3BB-4AE5-B9C6-60BE4D2DE467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2150ae62f1563735ed7b882c60268cd6e0dedb","datavalue":{"value":{"entity-type":"item","numeric-id":2892373,"id":"Q2892373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$C49C83D4-4FDD-4DD4-9CE4-39756B578ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2b8b96bacb53b6f0827167a082e331e907ad3e","datavalue":{"value":{"entity-type":"item","numeric-id":1762078,"id":"Q1762078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$9E5804FC-84F8-42CC-883B-B74171418A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b7b2350e0a2036c678cdc280b89af1418e9dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1046716,"id":"Q1046716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$140B665E-FD45-4067-A3E5-BACDA73D5E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0593950a8f9b4fb63a53b27b8bae04459904b5b5","datavalue":{"value":{"entity-type":"item","numeric-id":1025245,"id":"Q1025245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$095DC846-C509-40C0-9740-F105AD371EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6946eff43031622c3577b8671f54d82da5e8714d","datavalue":{"value":{"entity-type":"item","numeric-id":955597,"id":"Q955597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$3341EF18-2E4B-4354-96ED-2293FBF50E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$CC3838F4-5CB4-4D8B-9048-04BCD254D2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad445180e42502119dd857b788866e9dd3525f","datavalue":{"value":{"entity-type":"item","numeric-id":5433189,"id":"Q5433189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$41C05831-15EC-4590-9735-3466AC6220F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5700c7a4f2143ce0c922334fd94e9261266a396","datavalue":{"value":{"entity-type":"item","numeric-id":935682,"id":"Q935682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$F9D9AAEF-AD70-4A3F-9AA3-EA71CF25D114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c598c1082549babb39de4e8c966ca369871ed46","datavalue":{"value":{"entity-type":"item","numeric-id":610992,"id":"Q610992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$349986F5-B670-4AA1-91CB-7A703D6E3415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063b92337befab8fd1af862471b1325f9d08fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1401918,"id":"Q1401918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$55653FDB-92FC-4347-976D-E6E52EF1430F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f018613ca9c98a9fcf6b721b10c7a1843aeab62","datavalue":{"value":{"entity-type":"item","numeric-id":3002549,"id":"Q3002549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$ABCC0D7C-1138-49D1-849F-6F074C3DDDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09367061902613ed385ae7a805e9894b8d50db05","datavalue":{"value":{"entity-type":"item","numeric-id":1027598,"id":"Q1027598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$F6737DBF-6A96-462D-8091-884C59BE9537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11683b697e65e1d98ca8220598c8b6f008c4cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":3630221,"id":"Q3630221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$F6CEF800-D97B-431B-A47E-240DC6553F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$99A9B194-5DE1-4F1D-B849-D1BE86B51BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$4C71130A-6270-4381-9A18-85782E892BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba4ea08f09ec6ef5396635228395210925d7eb4","datavalue":{"value":{"entity-type":"item","numeric-id":2378414,"id":"Q2378414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762078$D98049F0-CF29-47E4-BBFA-BACABE4603F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bbb3e1eaf55b998341d7dd90f716456bf11df5d","datavalue":{"value":"10.1016/J.COR.2011.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762078$AB711ADC-E5A9-4606-9126-541F0636E886","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2318c8ffc9c4e541f0238a6eb476407823996465","datavalue":{"value":{"entity-type":"item","numeric-id":1751162,"id":"Q1751162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855e5568025e8069ca15a1fe29acec3b4630f8af","datavalue":{"value":{"amount":"+0.8509801626205444","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":"Q1762078$2B20B4DA-BC9C-4D8F-8D9D-019859891DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c20c6506b0da27bed7fc989393f471a655194b8","datavalue":{"value":{"entity-type":"item","numeric-id":1027598,"id":"Q1027598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634cdb2a7153391c142087e1fb36786ec96270f3","datavalue":{"value":{"amount":"+0.8465093970298767","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":"Q1762078$E97DB23F-8BD8-438E-BC0F-4DC566AD6566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fd4a4fbc9018ed699d8ce9147bb05f836dd913","datavalue":{"value":{"entity-type":"item","numeric-id":3064039,"id":"Q3064039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca8c77c9a40c869e6cdb40da53843ddca65b5329","datavalue":{"value":{"amount":"+0.8372141122817993","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":"Q1762078$F425E415-0CFC-4F42-92CA-5B3D4045CB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd63b4f553ec97699d341dba05d5b1fdb70bd859","datavalue":{"value":{"entity-type":"item","numeric-id":5246822,"id":"Q5246822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e00fd00bcd9fabafeac9e690650dcbec31710a7","datavalue":{"value":{"amount":"+0.833840012550354","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":"Q1762078$9C7995FF-1727-4D68-8CD6-E29A9BA041C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71030f0296c785f1af659d030a9495afca47c77c","datavalue":{"value":{"entity-type":"item","numeric-id":5326779,"id":"Q5326779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09312c31de6bdba93657ff5ce97b3b809ff399aa","datavalue":{"value":{"amount":"+0.8313397169113159","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":"Q1762078$77B203F1-5E67-4A3A-BAC2-7354B563272C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for the double traveling salesman problem with multiple stacks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_the_double_traveling_salesman_problem_with_multiple_stacks"}}}}}