{"entities":{"Q5959557":{"pageid":8136359,"ns":120,"title":"Item:Q5959557","lastrevid":97740563,"modified":"2026-06-05T15:19:43Z","type":"item","id":"Q5959557","labels":{"en":{"language":"en","value":"Inapproximability of finding maximum hidden sets on polygons and terrains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1719939"}},"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":"Q5959557$B1DB9FA0-2B3E-4246-AF54-C1123E6B2A59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acf69a2ec5fdc07ebf2dbd93cf042abc11792fbb","datavalue":{"value":{"text":"Inapproximability of finding maximum hidden sets on polygons and terrains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959557$07E6CFCB-ED76-4023-B0F3-69198B3127D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"614afb83c2ec9d423aed0f82f2abff3c389ec00a","datavalue":{"value":"0998.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959557$362E18D6-8D2F-4E4B-9637-912CF4DE9949","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9b47790f8e03dcb35abd09d6a56dd7ab2bd332c","datavalue":{"value":"10.1016/S0925-7721(01)00029-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959557$2A3F0F3C-E5B5-4DF0-9421-C8BC03AAC646","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb196aae1529b4136d4d67fc8774c21d3850b20c","datavalue":{"value":{"entity-type":"item","numeric-id":1741854,"id":"Q1741854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$75287D84-A8C5-48BD-B736-3B52A19B8D93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$E1A27F4B-B53F-4D22-979A-3195AEBEAE10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c142bfdb3ba24d15560e9f10bd1352974c97a2c9","datavalue":{"value":{"time":"+2002-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5959557$542061CF-AA58-4AF3-8D5B-B494728CCD94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959557$5C4DC014-95D5-4C84-B0F4-AF67490DCCAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99b56bff3f1351b77574e0e7b0def6f555e26b7c","datavalue":{"value":"1719939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959557$DCDBC63B-DDC3-49D6-85FB-47794224831E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959557$E7ADE0B2-2A49-47FA-9790-CE5598B283B0","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":"Q5959557$BEC1ABF0-C280-42E5-9EC2-27E57F7B98A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$DF9F40B0-794D-4861-8822-D5C6ED08B54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5739b83f1fee4d9a80d23bc1ec7b1749f917eb16","datavalue":{"value":{"entity-type":"item","numeric-id":676572,"id":"Q676572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$BEC161C4-1E2A-4004-8006-499BD6572606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$C5D12A6D-4848-4A06-BDE1-052888BEBD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a793d9376c392323b16317de23b6cf3f99a16f","datavalue":{"value":{"entity-type":"item","numeric-id":4511225,"id":"Q4511225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$8903EE4D-B608-40CF-ABA1-A9CCCC23DE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5dbf48da7ab6a29d332f7c697bdc65a7598f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4348479,"id":"Q4348479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$4CBABCD9-25A1-4111-B323-A5E63D88757F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$7171226F-DC6A-4E7A-8B18-3845329BF02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a8acd3b84e5bd992c1bec057520941e4d6c016","datavalue":{"value":{"entity-type":"item","numeric-id":2819608,"id":"Q2819608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$ADDD5AA1-9BEE-4613-9E80-A3BC8D909307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$2196F9DF-799D-41B9-9B7B-907E44EDD5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$9BD8524C-C35B-462F-A35D-AE3D3C12C7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f575abb6ebc4078236ed705e236dd49f4a7554c7","datavalue":{"value":{"entity-type":"item","numeric-id":1122366,"id":"Q1122366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$CB20B398-1A93-4514-BA1D-9C996BD10D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$6068F311-9320-4052-AFEE-FD7F843E897A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132851b1e0bcf8d14d72162a7d91bcac0a3bd349","datavalue":{"value":{"entity-type":"item","numeric-id":2482906,"id":"Q2482906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959557$00D3B0DA-DA92-4CA0-838F-ADE9A745D1EE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea2e7c4059c4940a7d15fd6c7556681678812adb","datavalue":{"value":"Q126550466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959557$FDFD9D38-841F-485B-8452-C005310EAADD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb956f3ca76f5646972ffb474d6ffa048524be0a","datavalue":{"value":{"entity-type":"item","numeric-id":3046478,"id":"Q3046478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023d6ca77f997a882cc6207c76128d85ed298a7e","datavalue":{"value":{"amount":"+0.9266035","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":"Q5959557$FEDEEB0B-48FC-41A4-891E-35D1D0BC0ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c88feef8a7729c1add1407090db454530e98ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2489014,"id":"Q2489014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17138c6c48910638dfe6cfdbc4d74484dd629dd","datavalue":{"value":{"amount":"+0.889977","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":"Q5959557$8518502C-13CF-4B5D-8579-F32217A478DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548ac005f1ccb95a2f34f6da9d45e8f40c51acb3","datavalue":{"value":{"entity-type":"item","numeric-id":5946124,"id":"Q5946124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184ea1f350954a2c14ec816d49c47301d9a675ce","datavalue":{"value":{"amount":"+0.8790293","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":"Q5959557$11E58869-5433-4E0C-99D0-A14599518876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8091a410610270ccbe79e0d32b25780dc7ef1c9","datavalue":{"value":{"entity-type":"item","numeric-id":456103,"id":"Q456103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcda373cabeffadcf4f4f9dd52fe1dd40f087da9","datavalue":{"value":{"amount":"+0.8680084","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":"Q5959557$B25ABC60-8F56-44CD-8BC5-0D0FE4106E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4383fcecbab9ca46b134700bd2e4fd2eff1646b","datavalue":{"value":{"entity-type":"item","numeric-id":952010,"id":"Q952010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35958b25412fbf589aac4b2b0fb988948e12034","datavalue":{"value":{"amount":"+0.857437","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":"Q5959557$917AF10E-7134-4E41-8B43-EF0F6806CDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aece47464a49dc70df8a0acde9f5ac1728ebb53","datavalue":{"value":{"entity-type":"item","numeric-id":4434832,"id":"Q4434832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffd0b2f44e0ab52db968ffef6ce44f5248509b7","datavalue":{"value":{"amount":"+0.8551567","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":"Q5959557$F7844074-EC85-41AD-BDD3-CD46DDBEA442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359d94027343812b9856981cc7bddac835d7ada4","datavalue":{"value":{"entity-type":"item","numeric-id":5419182,"id":"Q5419182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799352ceed7dc2b92f0b87a419a8fe93e329f9c3","datavalue":{"value":{"amount":"+0.8528578","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":"Q5959557$6532CA15-E3A6-4801-9C66-170FBF3AB3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2977933c1452590f80809a29490f30052fb5e48","datavalue":{"value":{"entity-type":"item","numeric-id":3174488,"id":"Q3174488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae8725a9b79b4ebc1c022ea7dcb2989b5f5050d","datavalue":{"value":{"amount":"+0.8458421","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":"Q5959557$B10F7AEF-E3A8-4DCC-A545-037BA49CB7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cccbd542a75edbcfd51a7e985877bbb6168a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5215458,"id":"Q5215458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49d7a53df3b69710cd29c50d81fb0f9961fef1a","datavalue":{"value":{"amount":"+0.8445257","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":"Q5959557$C40AA160-B6F6-4ACC-86DF-B85980D3C8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07efb5a5946e891a266d2f6a3998f999570a5a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4418650,"id":"Q4418650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a88d1240abb67350486db2236e61f69191ee2b","datavalue":{"value":{"amount":"+0.844413","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":"Q5959557$65FE5D17-9E7E-4333-8EC3-9693F448430F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability of finding maximum hidden sets on polygons and terrains","badges":[]}}}}}