{"entities":{"Q456091":{"pageid":457858,"ns":120,"title":"Item:Q456091","lastrevid":51581084,"modified":"2026-01-18T21:33:53Z","type":"item","id":"Q456091","labels":{"en":{"language":"en","value":"Complexity of minimum corridor guarding problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098068"}},"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":"Q456091$E1B63FCC-93AB-4614-892C-F8F594EB00A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ca606a4258c14278eb7d29415df5108675cc9f3","datavalue":{"value":{"text":"Complexity of minimum corridor guarding problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456091$606B0449-7046-47B3-B80F-4973D4E551A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b31a178ca18fc08e19c725e479381a4534d64faa","datavalue":{"value":"1248.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456091$C8147572-07A3-4909-869B-5041DAAD7091","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55816445055344a5c01fdbba89a3583f4762066a","datavalue":{"value":{"entity-type":"item","numeric-id":456090,"id":"Q456090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$48624587-EF9C-4F6B-B609-9C8BDE66EF36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$D726306E-0FB5-4C06-A19E-2B680DE2C2F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-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":"Q456091$CDD7EE2E-7107-434B-992D-7F1A1AAEB53B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41760b91f36baf3e492f61c765a2af8e5f3f47f8","datavalue":{"value":"https://academicworks.cuny.edu/cc_etds_theses/30","type":"string"},"datatype":"url"},"type":"statement","id":"Q456091$8BE4C3AA-8EC1-43B1-8F59-56CD546CC7F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456091$A25BE0FC-FBD2-4E2D-AA22-F6EB43ACC5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456091$42DA2C89-CE7A-49F5-BEA1-08118141ADFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456091$D865B44E-55E2-4D62-8603-B18F52CEC3F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b3a3f9ce985c8a9324c941e924bd53577ce1cc3","datavalue":{"value":"6098068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456091$342E8AEA-24B0-40ED-B7FA-5CF49FD24A74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456091$1E4DA31F-ED09-42F0-9EE6-541BE8B4C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q456091$DEA9E5E8-59BB-4D60-BC09-4DC481D6F804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87740f8b9e2bfa42c60d9336bcc37d5b123fe239","datavalue":{"value":"corridor guarding","type":"string"},"datatype":"string"},"type":"statement","id":"Q456091$8216E5AF-D4E8-4956-BB6F-381D3F8615A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q456091$7B9FCC24-881B-47E3-AB21-DC593A5D44FF","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":"Q456091$6AD6857A-F9CE-4950-925F-78F8504B6043","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54fce697f596805802a254ad7027ee1d52f0a207","datavalue":{"value":"W2038393491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456091$2660B835-8980-43E6-87A0-D4172DC64679","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28227e02cb5aa673d236d230a232082fd8c5212","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$80156D29-886E-423F-9A9E-2B1F856C9E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5976f21acd6b50749b3ab8e0e4381315f8ad3198","datavalue":{"value":{"entity-type":"item","numeric-id":1384200,"id":"Q1384200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$CDC24C43-A9D0-4BD7-9AC2-B2DF0CD70FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3baff5d8088bbb762b336f1e9035f26428d004fe","datavalue":{"value":{"entity-type":"item","numeric-id":833722,"id":"Q833722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$1F6903A5-F001-4500-A82E-254C81C25437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4bfd7ae259f9d24f95ceccca1f944003dc67a33","datavalue":{"value":{"entity-type":"item","numeric-id":5057427,"id":"Q5057427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$316BB396-35DB-4840-BFB7-C10CD0DEB468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32075ec04907693f54183313f1daa42a26b4f2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$2C2C9A40-7801-4E0A-B43F-5F3C815348F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e89a19291228b7f323cde6eebefce5bce3c7c05","datavalue":{"value":{"entity-type":"item","numeric-id":3581275,"id":"Q3581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$1FE55F5D-B568-4713-A47E-37AE6308E2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$B83063F6-37F0-4960-8384-9E1569497B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$69530540-D4E9-48E3-B700-E57E771A3083","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":"Q456091$F7180DEB-A51A-451C-8534-67E2BE8A2E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$188C128A-3DE9-4D0E-99B6-5676A0308847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7e2989abe374f5648631add68998e4f4c01429","datavalue":{"value":{"entity-type":"item","numeric-id":876503,"id":"Q876503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$3121C4DF-FAF7-435D-86C8-2CCDC814DA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71dff2d9eac0ff2ff365cfa6e62637cf8cd64dbd","datavalue":{"value":{"entity-type":"item","numeric-id":2930339,"id":"Q2930339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$0DAF91CD-4005-4F98-8735-DA4AACDFB3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7db23304534519529471dc0e7919c20c25ff69","datavalue":{"value":{"entity-type":"item","numeric-id":5055936,"id":"Q5055936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$492EC3B4-B01E-45C6-81EF-DE8BFC376C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1640e457dd47ca5659e75be36a3f88ea001612cd","datavalue":{"value":{"entity-type":"item","numeric-id":4694721,"id":"Q4694721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$34AE0AC9-8B41-438C-BBAE-521516E4BA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$EB1B35DE-EE9B-42DB-B4FD-9C73F438BC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ae58896f9d9658220a473a066d24d985124430","datavalue":{"value":{"entity-type":"item","numeric-id":547549,"id":"Q547549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$0797AF84-D4F5-45EB-BF17-92068D9308D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba287703bcdfe2f73ef8b56b1010aaf445322c3","datavalue":{"value":{"entity-type":"item","numeric-id":4694752,"id":"Q4694752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$00FE09D8-8651-4D66-AB2D-784A8AB42EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a4952fde06dba21a9ea0076912a9cc7f8fdae2","datavalue":{"value":{"entity-type":"item","numeric-id":4551360,"id":"Q4551360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$6536B215-329E-48FB-BDCD-6F3E9F42ACA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22e2be493602e15c571819c3bc119efe145d07f","datavalue":{"value":{"entity-type":"item","numeric-id":1607078,"id":"Q1607078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$F03AB2DC-FCB9-4867-9A7C-6BD5BB28F215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a594a255360f75d93bb8ec3ef4752302b651bc","datavalue":{"value":{"entity-type":"item","numeric-id":1427191,"id":"Q1427191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$F4CFDDAA-A634-420F-802E-F86D927733DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9421350d32897c1489fee709cc8c65083b89a24","datavalue":{"value":{"entity-type":"item","numeric-id":2382287,"id":"Q2382287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$3931FBAB-5AC9-4B95-BEE0-4DB05697C064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b704938531616e2a8f71897c7ca4a42ad63de5","datavalue":{"value":{"entity-type":"item","numeric-id":4289632,"id":"Q4289632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$53EA6908-C660-458D-B41A-CA2C515F7D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8886ef15ead14c0387d80b21b32b1ae6ebceed39","datavalue":{"value":{"entity-type":"item","numeric-id":4949994,"id":"Q4949994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456091$5D312F2C-9442-42B7-AB21-8C6F1D22082C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d11e5f2f274b94c8feae2084f3827055249e698","datavalue":{"value":"10.1016/J.IPL.2012.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456091$8F5CFE1D-CEB0-42DB-909D-00CD9C7AEAF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c669def58dd4ada0901dc7d10c5b15bf1721a56c","datavalue":{"value":{"entity-type":"item","numeric-id":876503,"id":"Q876503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09c9c97d389e8506df6bed6f305fe61e72aadaa","datavalue":{"value":{"amount":"+0.8359472155570984","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":"Q456091$C3A2BEB2-D24E-42DF-A7F2-81CCBA61AB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b543c5d6aece047f241a831e861a5573bf780a","datavalue":{"value":{"entity-type":"item","numeric-id":5443510,"id":"Q5443510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcc4a530b5f2d816a37d9fb36551ef42c2d4124","datavalue":{"value":{"amount":"+0.8052696585655212","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":"Q456091$6F80E59B-8169-4D62-83AA-D76E76CAB4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af65627e2dfb8e7f751dd15f9542f0d3f5af6da","datavalue":{"value":{"entity-type":"item","numeric-id":5411806,"id":"Q5411806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47af23c7430aa667c772c5fce72414f15231b6a","datavalue":{"value":{"amount":"+0.7958371043205261","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":"Q456091$D65DAED9-45C3-49E3-B0B7-B9BB4BD09C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707d4f797379b64ee3d5bf9c0266ff7e5d846a78","datavalue":{"value":{"entity-type":"item","numeric-id":630591,"id":"Q630591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6190a3fd5eaf1031b86a07763b80297c18e3b2a6","datavalue":{"value":{"amount":"+0.781304657459259","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":"Q456091$D14B4CAF-3ADD-461C-9C4A-74B773E891D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd4326bd8816cd98cd0bde4bb18983070c9c03","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165902d66592e79b8497ffdb37650cdf1bd1a9f7","datavalue":{"value":{"amount":"+0.7809392809867859","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":"Q456091$B3609DF2-FE31-4F13-998E-04DFB0594E40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456091"}}}}}