{"entities":{"Q3993633":{"pageid":6023470,"ns":120,"title":"Item:Q3993633","lastrevid":47065993,"modified":"2025-12-31T13:46:40Z","type":"item","id":"Q3993633","labels":{"en":{"language":"en","value":"Special cases of traveling salesman and repairman problems with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 39778"}},"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":"Q3993633$6A0D1BD0-201D-48EC-AB9B-83BCC26D29D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b2b9fcd8306b8205e5ed60b421a104f44e1c2f0","datavalue":{"value":{"text":"Special cases of traveling salesman and repairman problems with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3993633$D0DF1B71-E5DF-42B3-9E2C-37D25B466D66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5c4efb40e4df5d9a11a0d7317add8535692c35a","datavalue":{"value":"0819.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993633$7191015B-647A-4BD2-A57A-92E34775B0A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993633$083952B8-1128-4097-AB63-96AF894F484E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c773167c26a162b23b65174f7b507d41ddb43a31","datavalue":{"value":{"time":"+1992-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3993633$F455BCD1-29EE-4F52-98F7-1706A05C9B87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993633$F4D8E444-C1B9-4490-89F7-C6789221C13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993633$9F8C3066-0F02-4C8B-9D20-E23DF49189E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fa9dd8dd07363d47e3cd68c47371802a9e013d7","datavalue":{"value":"39778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993633$5236DA04-C999-47E5-A1F0-A35B21BE659A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993633$1E4BD4C5-E1E0-454A-A24F-1FAF3275BF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993633$EFC00F3C-9521-4228-BA15-09838072FBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a35fb679dcc4e373a93dfc3b26d0d8a9829e916","datavalue":{"value":"traveling repairman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993633$B7FE9CEA-21B3-4993-9DDE-8B2E3D79A19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"352441d2ab72771568766050212a1ec97b6dd164","datavalue":{"value":"complete directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993633$A0D51BD6-B285-4E93-976F-EB2C541391F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3993633$BA8B657E-A929-478D-AA66-EAAC2AFA95E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d5fe570bd427f5c09bf9920260ff71ebaf3dbd","datavalue":{"value":{"entity-type":"item","numeric-id":290261,"id":"Q290261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993633$561B4122-ED02-4F64-8D9E-AE4EC8B163ED","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":"Q3993633$301DA97D-7B6B-4CA3-978F-88803D34C272","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc9d7461ba4a474c63533f17bbc7a5e595fb9c94","datavalue":{"value":"https://doi.org/10.1002/net.3230220305","type":"string"},"datatype":"url"},"type":"statement","id":"Q3993633$A8CE16E7-1277-4109-B948-B04161FAFD76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d34a8adb0b7aa8822006da3dce20401a11666a4","datavalue":{"value":"W1995284651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993633$D6C38C3F-3467-40D6-B361-BC5E6B70A88C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"260e04c09d81f49ffafb39e1f2d8bc21e6038b02","datavalue":{"value":"Q96173857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993633$D2A918DF-739C-4F2B-B602-DE9E5E2FC6D9","rank":"normal"}],"P223":[{"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":"Q3993633$9823A1C3-BF1A-4B60-9E35-E92784D7CEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3993633$2BD096C9-9535-41DC-920F-7955F78AC4D0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5d2818214f55759ea5aabdc0cefd0663c91543b3","datavalue":{"value":"journals/networks/Tsitsiklis92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993633$C8C9A7AD-ECD5-47C4-B878-2F6B60EE2AE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c54012eb501299c2a983d1fe48a3e007a7c7b22","datavalue":{"value":"10.1002/NET.3230220305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3993633$41943FCC-6B2A-44C9-A42C-BD8DA724B69D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb7b9bacd7f15c8aad08333eb7acbad577d6b7a","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f24066b3ee405330ca18a521bdd2c3bb42725f","datavalue":{"value":{"amount":"+0.824996829032898","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":"Q3993633$6BD5B265-6486-4919-ADA9-611609D1DDC8","rank":"normal"},{"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":"a354c9d95749dc8580f07e54f56003cfbe9708de","datavalue":{"value":{"amount":"+0.8071008920669556","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":"Q3993633$451A8985-013F-474A-8999-EBE11C1236D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d554b9e8ffbf5a5ae418ab609e117366085e2433","datavalue":{"value":{"entity-type":"item","numeric-id":4785216,"id":"Q4785216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022604060149ec8aefe1eea53a2b89218894bbd6","datavalue":{"value":{"amount":"+0.8056082129478455","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":"Q3993633$05DA368E-4E23-4A57-A867-49AB9F0D0A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68094d209907a06d0d2664f19a7e12f310d2950","datavalue":{"value":{"entity-type":"item","numeric-id":5384007,"id":"Q5384007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e69f5d338bd8cfbd540844518d210e7b57d3b78","datavalue":{"value":{"amount":"+0.8047055006027222","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":"Q3993633$B19DA3DF-61D3-48E7-8D44-3CE271A221B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d18e056919c681632e133bc46758f50f756d60","datavalue":{"value":{"entity-type":"item","numeric-id":4675490,"id":"Q4675490"},"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":"Q3993633$37EF8A29-18D4-4FE3-A092-F45ADA6103B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3993633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3993633"}}}}}