{"entities":{"Q3651572":{"pageid":5681478,"ns":120,"title":"Item:Q3651572","lastrevid":50848844,"modified":"2026-01-15T10:06:58Z","type":"item","id":"Q3651572","labels":{"en":{"language":"en","value":"The guarding problem -- complexity and approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645274"}},"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":"Q3651572$42DCFD92-233E-4E88-8C9D-7CE4C4030798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abef0db99b2232967371c52178a56740d9506877","datavalue":{"value":{"text":"The Guarding Problem \u2013 Complexity and Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3651572$AA6E1094-D58F-4E88-9D02-DB5123EED1AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6939a6a5e7fc50d9680989d5f1eaefbbbec683b","datavalue":{"value":"1267.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651572$9CE4CC40-A9D8-448E-BAF2-FA120A583A99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ef41fe68b5baec34b7aed4e35b831d98bd4388a","datavalue":{"value":"10.1007/978-3-642-10217-2_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651572$B7615653-0E08-4F68-8724-1D3387F64583","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec84a934566e5178cce89d09d5dfd23711cfa2e7","datavalue":{"value":{"entity-type":"item","numeric-id":2865050,"id":"Q2865050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651572$309AA235-6369-49A3-AF5D-3CC783169EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb2304a2dbf6e7dbc77b00f19d1610ac2caaa5dc","datavalue":{"value":{"entity-type":"item","numeric-id":3404449,"id":"Q3404449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651572$3D5AC171-2B96-49E2-9884-41C394E4E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651572$077689D1-B886-44AD-B9C9-75162850F131","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651572$5BEB8FF1-43A8-4CED-9A53-8D83CA645ABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d299e7db113c73bf4e2404b159c8b142acf49f","datavalue":{"value":{"time":"+2009-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3651572$AA64BA35-68A1-429B-BE02-F5E11D95206C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651572$B4C1D367-26A1-4307-9ED8-B6E36B95E683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651572$F5FE2804-C3D6-470E-8921-6F32527F06DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651572$075BAD7C-9DAF-4CB9-8BEF-8FAA6E56C8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651572$8650376F-CA52-40AA-AE1B-659CB5E71F04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d59dbaf5c5fbeb149a8f4e51e7cb9a659ff0629","datavalue":{"value":"5645274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651572$AE7637CC-500D-4441-AE4E-CDF60BB3F499","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651572$8A067D1F-F381-40D6-A762-66BF6DB97CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651572$A5453484-1D1F-4471-B898-D55513AECEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc78b1e4558056e875de92cbf8329d0562afe86","datavalue":{"value":"QBF","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651572$AC0F8D45-EABD-4756-9E68-7E9ABE4D8C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae20863918f347e34ec452eb896e68c92f6f0120","datavalue":{"value":"quantified Boolean formula)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651572$A268BB0D-DF64-4E78-B7C1-45EBC2C2E175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9094ce482499179d6c47d21905fefcd35853c1c2","datavalue":{"value":"QSAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651572$C48AE4B2-6BEE-4A6F-8944-48EE67C9C0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09fac802f13dc4cbe78b2d293cbba412de4b80d6","datavalue":{"value":"quantified satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651572$69E41CB1-928A-4C16-8359-A8096EF1B948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3caa5950edfab617567b5e437972bc315f020c","datavalue":{"value":"cops region","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651572$9FC527CF-B4E8-4332-B80C-861F224E47F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239f46bd30ff49f87fbfa9b147fcc3a5c465eecd","datavalue":{"value":"robber region","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651572$645811FB-8F7F-41D4-81B6-8069FCD4DA7C","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":"Q3651572$6C81A0E8-3807-41DD-895D-52A98E6F340C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93f2db25163826fc303550bc91a0bd358b475ece","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10217-2_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q3651572$3926BB44-3DD6-46F0-B18F-7FEEA803FE8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74e4071023406939bd85345fa42122f5bfaa6951","datavalue":{"value":"W1519653974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651572$98C34BC3-D035-41C4-8D85-4CA540C7AC8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6283272d48813da40689e48f22ee026ef1071887","datavalue":{"value":{"entity-type":"item","numeric-id":652526,"id":"Q652526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1d4ec1278890b1642c485d367e294d3884325b","datavalue":{"value":{"amount":"+0.8971070647239685","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":"Q3651572$B9631ECC-BE20-4294-B9FA-D4C56DBEECB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6bdaa5285a2245defa2f43214bfd0a75a1c2264","datavalue":{"value":{"entity-type":"item","numeric-id":3596729,"id":"Q3596729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0474de5f4f82334544bc7e61a7a0d4764a4195","datavalue":{"value":{"amount":"+0.8941470980644226","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":"Q3651572$844CBEE8-A201-40EF-986D-B3CE0121DEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b046708db6fbde0dbe914c65525f44ca03042441","datavalue":{"value":{"entity-type":"item","numeric-id":3111664,"id":"Q3111664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b113d70462b9501f39c4027578af53618506c7ff","datavalue":{"value":{"amount":"+0.8930527567863464","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":"Q3651572$44C09156-DD6A-40BB-9FC2-CC17704902E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d524c697fd414b106cb5b5a16082a7071a8532","datavalue":{"value":{"entity-type":"item","numeric-id":389949,"id":"Q389949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec4115f8680761ff27bab8de3c7d93e68d2b9fc","datavalue":{"value":{"amount":"+0.8810352087020874","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":"Q3651572$9AC0733C-43E0-417B-B5EC-31FA0815E3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc2f94431d9aa93da97f467b86f53f0eea81c36b","datavalue":{"value":{"entity-type":"item","numeric-id":620952,"id":"Q620952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615473b8c3d4470712ada62a549b9441d4f5d9ab","datavalue":{"value":{"amount":"+0.8700175881385803","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":"Q3651572$CC51E032-DF80-48B0-9CE7-7D0636364659","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3651572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3651572"}}}}}