{"entities":{"Q3382005":{"pageid":3392708,"ns":120,"title":"Item:Q3382005","lastrevid":54091679,"modified":"2026-01-26T05:54:05Z","type":"item","id":"Q3382005","labels":{"en":{"language":"en","value":"Approximation algorithms for the single robot line coverage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7397409"}},"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":"Q3382005$D428F99A-07AA-40BF-A655-E4EA7CBD377D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4ab1bf42f497a716200402f567b5a65bad4b407","datavalue":{"value":{"text":"Approximation Algorithms for the Single Robot Line Coverage Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3382005$9F5AA75D-FF43-4272-B9AA-85C58EB96C92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaf1a920dbe96ac1a1a90d299d16129222747726","datavalue":{"value":"1469.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3382005$F526FF00-B47D-4B76-B4A0-E9944E5494A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc16eaf90348efb65f1ee9127bf9778dc5f83434","datavalue":{"value":"10.1007/978-3-030-66723-8_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3382005$A7A17906-86D7-4285-9802-2EA8917F298A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06e43251ff366f35686ff9c79783cb0c24cf320","datavalue":{"value":{"entity-type":"item","numeric-id":3382004,"id":"Q3382004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$7E7382B1-6EE8-40A6-95F4-1397FCB52103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"275092d26519dd07c69251facae6d80bfc0ba1bf","datavalue":{"value":{"entity-type":"item","numeric-id":1974456,"id":"Q1974456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$7C54F88A-FF49-410E-B151-D6A4FF881FA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c806bdc32bd362437098aa1d18c316c056e193fe","datavalue":{"value":{"entity-type":"item","numeric-id":3381943,"id":"Q3381943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$5F2D6D01-4D66-4178-BD45-65E95AE19BEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"596b4c87ea0f7e3618f192a27775e0f383bf77ea","datavalue":{"value":{"time":"+2021-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3382005$F38C1836-6794-4B4A-A849-B4C645C14266","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3382005$CC381B17-CDCB-460A-AA6F-C0AACB959C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3382005$198F3540-8FB8-42E4-93E2-67CFC76D5B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3382005$B882EBBA-2068-451B-B551-2D2B14857352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3382005$AFF86BE8-3DE8-4BA2-A967-667F124E0C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3382005$5092CB93-A9B1-4B43-87C0-14683563445F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21b30db350a6184d8245bd1fb606a178bbd2fe9c","datavalue":{"value":"7397409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3382005$ABC4D227-9558-4AAF-B12C-FD9294E586A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35f866b49238f4cd15ca8240c292cc472e2b2b4","datavalue":{"value":"line coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q3382005$31823F1A-BA64-46D4-A014-897A910E6381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dfc7981b7473dc43b0cca97611a7f7323ee7cce","datavalue":{"value":"arc routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3382005$76553791-D109-49FB-AF10-66198C459007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78eca3605c71c183c928e285f2395ffc56d8c22","datavalue":{"value":"path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3382005$4D470C1A-11C7-402F-A90B-89187C2A4548","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":"Q3382005$1EE96A66-36CA-4007-AF60-6C24A77C6C26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"275a1f0d7d4ffe8c6111f875c0df0d548c888036","datavalue":{"value":"https://doi.org/10.1007/978-3-030-66723-8_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3382005$E430B3B7-A969-472B-A854-BA0242D690DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8284b63ec2a2b42ba5ca44535ae51d14ddb54bc4","datavalue":{"value":"W3127516222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3382005$63AF1D67-41CC-4696-8461-A6AAB91623CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25063abce3a61e9675d41d639d536f4eaf2e2ed4","datavalue":{"value":{"entity-type":"item","numeric-id":6262800,"id":"Q6262800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$3C86E66E-1AFB-4986-9D0B-621690DC009A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9ac18451d6522d3dc0b699ed548d3adfd714f2","datavalue":{"value":{"entity-type":"item","numeric-id":2349786,"id":"Q2349786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$81F21F60-D532-4FD4-898F-921D5C0C699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27aee4bf38284a4dbf5680799591db7148d8e30","datavalue":{"value":{"entity-type":"item","numeric-id":5256774,"id":"Q5256774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$2309AC58-3C1A-406F-A6AC-9732AD3A8327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$215198A4-00F8-4F4C-BD53-873ACB2B4348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febdc390894e5d5bdf2771ce449cdaa290b56e68","datavalue":{"value":{"entity-type":"item","numeric-id":4191881,"id":"Q4191881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$D8B808E8-FB65-45A4-89BD-647C0721198E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b0fb3b48c83b3ea8670a3ce24369dbb3fdcbc0","datavalue":{"value":{"entity-type":"item","numeric-id":5410832,"id":"Q5410832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$C645D512-DDFE-40DE-8B34-CBE9AEA32731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$7228EEDC-D5A5-4577-8211-C0F872FF40D7","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":"Q3382005$719BA467-69D5-46C7-B779-F1168AEDAB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac25730d4d01a15a5e528c84dfd512033d7ad35","datavalue":{"value":{"entity-type":"item","numeric-id":4252354,"id":"Q4252354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$57CF02F2-B88B-470A-97A3-98F755F0538F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459320ac4ab6ab11073cca6404779e477f9bfe9a","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$92EC64C8-574F-49B2-BC1A-E7447C7FD37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438ddf4c3c19be11983ee86c292dd470b3b7a7c0","datavalue":{"value":{"entity-type":"item","numeric-id":5144891,"id":"Q5144891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$F94F59BC-BD04-4BCD-8010-4557C8FDD570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f292dd0af58755ebb1da13fb83dfa4f0c1c449b","datavalue":{"value":{"entity-type":"item","numeric-id":1119487,"id":"Q1119487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3382005$2578AA64-E5B4-4944-BC3A-B232439946C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa47c509e88a120929570ea0bee01c352d3f714","datavalue":{"value":{"entity-type":"item","numeric-id":4252354,"id":"Q4252354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441c3e8889fed90be264d8b5dcc6d3e2ff0ffee6","datavalue":{"value":{"amount":"+0.7466322779655457","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":"Q3382005$F9EA2AC3-B1A8-4F97-8D16-4BE48356BF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b49bae058aac8f644cd2a3d3daca43b104b36b3","datavalue":{"value":{"entity-type":"item","numeric-id":2241210,"id":"Q2241210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63782a8b176e3949ca438fb1692b2a93ccc4f06","datavalue":{"value":{"amount":"+0.7414748072624207","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":"Q3382005$D70567C3-0719-4D31-BD29-85F1981AE5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c382b25dbfed8b2c39dd7ab3764b354f658097c","datavalue":{"value":{"entity-type":"item","numeric-id":5918771,"id":"Q5918771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d82708a7324d8f8a0738a9de44ef68ff86c7e75","datavalue":{"value":{"amount":"+0.7343882322311401","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":"Q3382005$B5F2F20F-9952-4E7A-826D-6EF68896E64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40198dfdde4207bfb1677f8438be4f33d981e972","datavalue":{"value":{"entity-type":"item","numeric-id":5970851,"id":"Q5970851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fbcc704ee6c7a804f090a79abfd66295001d0c","datavalue":{"value":{"amount":"+0.7318378686904907","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":"Q3382005$A5E449C4-41D1-4014-AD22-191CBFF6269C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d89ca7e8c49191eb53ecf7821703a4815f776cd","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9aebea6c396bb4070d5e8151c0172f5b2ff682","datavalue":{"value":{"amount":"+0.7313610911369324","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":"Q3382005$8B148309-FF04-4A8D-82ED-D8BC1B4BAABE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3382005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3382005"}}}}}