{"entities":{"Q3394064":{"pageid":3404767,"ns":120,"title":"Item:Q3394064","lastrevid":46130641,"modified":"2025-12-23T08:43:47Z","type":"item","id":"Q3394064","labels":{"en":{"language":"en","value":"Regional surveillance of disjoint rectangles: a travelling salesman formulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599575"}},"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":"Q3394064$9102A589-F57C-4702-B19D-EC1DD02F94DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e046656130f86661867651e651bddb0c0fc203d4","datavalue":{"value":{"text":"Regional surveillance of disjoint rectangles: a travelling salesman formulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3394064$89634B75-8873-4D07-9A36-2F735F5D42C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8409812b23f98ae17d25d2728b11d5c678c4543","datavalue":{"value":"1168.90633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394064$3F137BE4-D03E-40E0-895B-68BEFFF98C69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7018a1db66af898d9462c6b9dc3fb21ec3f49b15","datavalue":{"value":{"entity-type":"item","numeric-id":1119903,"id":"Q1119903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394064$C526587B-E4A8-4936-A694-4B12169BFF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4c66c2d440ff136201f4544d7c2be746ceae08","datavalue":{"value":{"entity-type":"item","numeric-id":581256,"id":"Q581256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394064$230F079A-137F-46E9-A21C-431D40993F76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c0611717ef71ee46573031df81985c2de92e547","datavalue":{"value":{"time":"+2009-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3394064$5FE30F9B-65F4-4812-BF50-BDAF3B78822B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394064$C7602941-CA91-40CA-949A-E9FA0A79BA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394064$9E02A6CC-7346-4E4F-A15B-A70385FC9904","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ade0e0eac049d3ba729b0c16c8be9c52918a2325","datavalue":{"value":"5599575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394064$73D173CF-0A7B-4C0C-A145-14D5A20BE7B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c155db4ac82446270c44d627e7f6327bb26b1b0","datavalue":{"value":"military applications","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394064$BC2A5621-E4D4-488F-B820-5F658657895C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394064$013660A1-9907-4DEE-BD44-052E1857BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394064$1B3B77EA-F2C9-4457-8B2F-2E5CC2E6C405","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":"Q3394064$B7A07684-12F6-4F65-AF2A-33C040CB705B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"781cf8b44eb89917ebe318d8cd21fcca1533c7ac","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2602507","type":"string"},"datatype":"url"},"type":"statement","id":"Q3394064$5626521F-5C68-4A3D-B322-F6B00BFE9E2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9af0f67536673a6cde4bf01b88a2c3db23057c61","datavalue":{"value":"W1992449601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394064$EFB73A54-53B1-47AC-BC96-F0CE91B5C482","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25630335c5e6381b4bf9bacd75f9a29415e8fdb8","datavalue":{"value":"10.1057/PALGRAVE.JORS.2602507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394064$92CF8D7B-A472-4381-A509-A0BBA7A29420","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394064$896A589D-40F3-4290-B5E8-BBFD9A9E096E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32719fe7332a3678f767823343dc4a175ec9a8cc","datavalue":{"value":{"entity-type":"item","numeric-id":518456,"id":"Q518456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca88f214636b8780d1d6f47aabca994418aae26","datavalue":{"value":{"amount":"+0.83010423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3394064$FEE66B47-105F-42E9-8508-17DCF0F4F280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739ed1c49f8dc35a7f726c240cb81ef97e21f2ef","datavalue":{"value":{"entity-type":"item","numeric-id":6099683,"id":"Q6099683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5c7999f8601e2849414d5d1cb3eb674164d9f5","datavalue":{"value":{"amount":"+0.8195136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3394064$40870474-3DF4-4449-B9FC-9C1462B4F4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba1af42db7ce16a6fd821dffe4471b32ebd903d","datavalue":{"value":{"entity-type":"item","numeric-id":5232526,"id":"Q5232526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa822d3903efe84cefc78ac9ce25eee168b4cb7","datavalue":{"value":{"amount":"+0.7936526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3394064$2B3B8318-FA88-4780-8DE5-28FAF963D71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048c28c167d79ecc4b4e06d13a7f3aa4696d7b3c","datavalue":{"value":{"entity-type":"item","numeric-id":4538155,"id":"Q4538155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0f1e2572ff8ee4c4497b72a5a1c690f70ccbf2","datavalue":{"value":{"amount":"+0.79224753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3394064$222D1559-D3EF-4E19-96B6-F43ADE21F516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cc5e58e5ac49828ac1a18a9d23260509638823","datavalue":{"value":{"entity-type":"item","numeric-id":1754047,"id":"Q1754047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfff97e4d744fc1b676237b68619dee11544e5c9","datavalue":{"value":{"amount":"+0.79196334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3394064$8B4DCA3F-E42C-4460-A56B-99180D798D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c92b1af5a781814afe24249daf190625757b5a","datavalue":{"value":{"entity-type":"item","numeric-id":3562851,"id":"Q3562851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86153d207603d04cc3af4c98051864440e696c98","datavalue":{"value":{"amount":"+0.787736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3394064$4193E356-973E-47A3-9AA1-44C24E722823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812d15d145eca9376438fb97dc53eeff679d0206","datavalue":{"value":{"entity-type":"item","numeric-id":3636313,"id":"Q3636313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235370bfa0f4ae3830fa06772b28c6d7f0c4bdf4","datavalue":{"value":{"amount":"+0.7876198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3394064$ABBF3F90-7A7F-458C-97C7-169538B2327B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4354e15ead1fcc46a95be3cd5dfb8c05581eeb5","datavalue":{"value":{"entity-type":"item","numeric-id":5459124,"id":"Q5459124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235370bfa0f4ae3830fa06772b28c6d7f0c4bdf4","datavalue":{"value":{"amount":"+0.7876198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3394064$40298CBB-DDFF-422B-B945-F571EC2717AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc1eb580047736ed4a376483da650690190ff805","datavalue":{"value":{"entity-type":"item","numeric-id":2286935,"id":"Q2286935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4565ade760f988965ea6eb67426e625c6b094689","datavalue":{"value":{"amount":"+0.786221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3394064$1E28B569-CDE1-4645-AD7D-1DEF6394AA5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3394064","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3394064"}}}}}