{"entities":{"Q394382":{"pageid":396149,"ns":120,"title":"Item:Q394382","lastrevid":61589517,"modified":"2026-04-11T00:19:33Z","type":"item","id":"Q394382","labels":{"en":{"language":"en","value":"Multitask \\(n\\)-vehicle exploration problem: complexity and algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6250623"}},"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":"Q394382$62719FE9-6894-4B0A-BEF6-746D5746B045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2439769d6e3106cb51b7024e9aa67515a2ba475","datavalue":{"value":{"text":"Multitask \\(n\\)-vehicle exploration problem: complexity and algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q394382$306E709D-CA58-43DA-86C9-C15589AE3D43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64292af223c387b655b54e188b99f46e2edbc8bc","datavalue":{"value":"1282.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394382$F013E539-B094-41EE-B694-05C0534105C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71eb180126bfc863b84d620c8d007ebc4f3c390","datavalue":{"value":{"entity-type":"item","numeric-id":199332,"id":"Q199332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$D94DC7A3-6B3F-43E5-9F81-E55663CAE6C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"514272ccee13f0ca4f8248983a8b867d712f22b3","datavalue":{"value":{"time":"+2014-01-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":"Q394382$E43219E2-8691-412D-99ED-0CB879F92279","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394382$72849316-372F-42BA-BA7A-9AE3EBA0F56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394382$8F3B5744-95F0-4416-8A68-CD851C8D0824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f56ce2cfecba79fff53d2b999d296e653cd4e2af","datavalue":{"value":"6250623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394382$85A71EA3-E9EF-479F-9A4F-A9051B8BF66D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d338d80600d069d65b10b9d46ca01117813365a","datavalue":{"value":"multitask \\(n\\)-vehicle exploration problem (MTNVEP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q394382$24A6C9F6-B58E-479B-BC02-2D27724837A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q394382$C40F0D39-AE28-4E90-9AAF-FD1ECC95EEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q394382$1C8E48C1-9A29-4060-8081-FB1C46CE85B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q394382$CCBA684B-D30D-44FA-903B-F3AF0F4C7F1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46619403a93bbea78ef1281ed319f924ee6638aa","datavalue":{"value":{"entity-type":"item","numeric-id":692664,"id":"Q692664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$801E7F59-1362-49F7-8978-4E842E2BCA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4807a5234c029645e8ebc68f39ee5690edc754fa","datavalue":{"value":{"entity-type":"item","numeric-id":2059158,"id":"Q2059158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$C0A40ACC-03D5-44D9-92AA-FC625B824DA7","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":"Q394382$4C19902D-82DF-489D-8B1A-B52EE793B14B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a564d204d19f029cad0a265df7b3fccb519f52b2","datavalue":{"value":"https://doi.org/10.1007/s11424-012-9324-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q394382$E105AFA0-9086-416F-8010-3410F6484303","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70c7f3481e09c013960f2afa9a81fc57c31473a5","datavalue":{"value":"W1989000650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394382$2940612D-6C82-4BA0-A496-36FDD5DB000A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62cba9ea7bece2a2ccb2fb139daec66c9436244","datavalue":{"value":{"entity-type":"item","numeric-id":3640530,"id":"Q3640530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$5632E924-0D41-475B-9360-66274F579144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbb0dbd4e1bea7196f0870111c3e325f7ce504f","datavalue":{"value":{"entity-type":"item","numeric-id":2267269,"id":"Q2267269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$C16EF5C1-3B5A-44FF-8BAC-2C97EE702BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"768ab8b90b36e678a456e1e547116a4b34d0a4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5754462,"id":"Q5754462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$5548C6DE-BFB0-4D85-B79D-A87F4BA71CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$AD8C8E43-567D-4076-8038-24EC978E04F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa01a0440fe8709d9f219ff7f8175fd47dfd3e6","datavalue":{"value":{"entity-type":"item","numeric-id":1007765,"id":"Q1007765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$0A1F371D-C258-48AD-8B13-0135CD14678A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec6252a5abed2581a05010a52c6f3540b4f9e82","datavalue":{"value":{"entity-type":"item","numeric-id":5459972,"id":"Q5459972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$75E2AB41-6D50-4F16-8E52-2ED8F486C3A6","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":"Q394382$36E5E409-730D-44D9-8FA3-8449DFCC9CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$541EB05C-0164-4203-A5E9-3A2CFBA40BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f239698ff86d00448518f979d02719161ab0a1e0","datavalue":{"value":{"entity-type":"item","numeric-id":3597151,"id":"Q3597151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$FDF147F3-5B8B-4702-B22E-FA4921867678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$E88E7304-CCFD-4DFF-BCD2-E156BF956224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0dca2d3a49af5cd8631b86b4e2e40464fefc2c8","datavalue":{"value":{"entity-type":"item","numeric-id":679454,"id":"Q679454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$C19D39D4-4C45-4EAE-982E-EAE4744C57B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9d68914c0bb20a68ff8a98ea449b9bef38324e","datavalue":{"value":{"entity-type":"item","numeric-id":5907034,"id":"Q5907034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$711E881A-412F-4FE1-82DD-936CAF635FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394382$23631413-1C09-4150-9771-B7B794AB0516","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e163bf92c03906824854edbe0467597c9df8858c","datavalue":{"value":"10.1007/S11424-012-9324-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394382$F8D3CD3D-D752-4CCC-A264-130ABE8C78E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ba525ac483929378648e53cae692a339ee4400","datavalue":{"value":{"entity-type":"item","numeric-id":3640530,"id":"Q3640530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9644eb22f2eeabf0144f0c023db856c40c1b93","datavalue":{"value":{"amount":"+0.8278648257255554","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":"Q394382$30964189-F3BA-42C5-A3F4-344E0805F810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4566aab631f613bf255eeb870d9c40c8d8f3868d","datavalue":{"value":{"entity-type":"item","numeric-id":259122,"id":"Q259122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6ff78246b241f7d803c8629991b9f7b0db34f1","datavalue":{"value":{"amount":"+0.7955443263053894","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":"Q394382$07E7E7BD-44FF-4A15-BAF4-2A29E9043BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766df35e70dcc61689c78ed6acf2bae4be3d56b7","datavalue":{"value":{"entity-type":"item","numeric-id":2924359,"id":"Q2924359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea68b05ca71981c0e96e4fc4cbe944445ad0ee1","datavalue":{"value":{"amount":"+0.782522439956665","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":"Q394382$82BFD3EF-93B3-4331-9ACE-B3050A9AF217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddcb56884a79b296f427f9010e1fc8f62465371","datavalue":{"value":{"entity-type":"item","numeric-id":692666,"id":"Q692666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c34e06dd2f93b911ca1a1cd05576bb5a116f09","datavalue":{"value":{"amount":"+0.7810842990875244","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":"Q394382$34B1E648-4520-4187-91B6-C3CF84EE2DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad93ccb9699449c41bb27cb56f1200eef008005","datavalue":{"value":{"entity-type":"item","numeric-id":2240108,"id":"Q2240108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c860133cd6bb1505efd018335cdfd21668e597eb","datavalue":{"value":{"amount":"+0.7660936117172241","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":"Q394382$C62E685D-FA3F-4B35-A45E-471755462C0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multitask \\(n\\)-vehicle exploration problem: complexity and algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multitask_%5C(n%5C)-vehicle_exploration_problem:_complexity_and_algorithm"}}}}}