{"entities":{"Q3603524":{"pageid":5633430,"ns":120,"title":"Item:Q3603524","lastrevid":50574167,"modified":"2026-01-14T10:53:53Z","type":"item","id":"Q3603524","labels":{"en":{"language":"en","value":"A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508797"}},"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":"Q3603524$6D682CBE-5130-49A6-9733-0C9E31E7DA9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4579b73290467d3b97d55e84f573f1dba274a9f","datavalue":{"value":{"text":"A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603524$5B6FBD03-5C65-4BB1-9E05-816ADCBBEAD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05aa800fbd911a7699c1f35eb55dda8e052f16cb","datavalue":{"value":"1209.68582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603524$0088412F-15BA-4718-BA6F-A408429F57C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"369d65ef10e9dff56924bea2f0d0f36356f3ee51","datavalue":{"value":"10.1007/978-3-540-73951-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603524$E30EFC71-6C72-4DE1-BDA7-22FB6DEC85C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4025e0282a16b73f9ca302925fd2887dcd4861a9","datavalue":{"value":{"entity-type":"item","numeric-id":2350796,"id":"Q2350796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603524$69F7BF66-168B-44FD-9003-70ADD048EAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"738d25c3b6464c897a8277665fe0e3eace0a9201","datavalue":{"value":{"entity-type":"item","numeric-id":628170,"id":"Q628170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603524$CB5AB806-958D-4106-A347-3C030BA0C79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603524$A519EE15-15D5-42C4-BCC8-BDC9F0251D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db61cc601843c4292eed8580b7b287e0ab0975d0","datavalue":{"value":{"entity-type":"item","numeric-id":2350797,"id":"Q2350797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603524$9452487B-8151-4916-B613-36386BD64245","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":"Q3603524$DDDC2F98-2DB1-4230-AF69-BEA498837DBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603524$75114EB3-E80E-4B26-85B1-74FF297CC79A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603524$369709EB-E900-429C-98DD-F3F325A11274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603524$B000991F-76C9-4FF0-82E9-5F5205F84DAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c04b7b0ba74f59eaaea8a335fc7f366c8496f17b","datavalue":{"value":"5508797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603524$0802C17E-C2CA-4AA6-912F-455F49C63672","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a053652eff4070a8ad90b82434d50087789aa65b","datavalue":{"value":"Q56504465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603524$029D8611-A48C-451E-A098-92EDD56913EC","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":"Q3603524$FCDBA9C0-95CB-4FA6-AF59-845C0A5F4C6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"707cf9d4110bf81b4793c7887a549402ca74d123","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73951-7_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603524$BD9A16F7-F976-4A0C-8DFA-30A706892052","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4445bf8eee8883a8d8670f26ef70e49bd3fbb07","datavalue":{"value":"W2048740780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603524$D57EEB12-438E-411E-B593-73BECC16358B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"53d042324305f53bf097520a749a211e556cd049","datavalue":{"value":"conf/wads/DeshpandeKDS07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603524$13E36A81-0A1E-4FE1-9B99-471F307232FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1801a30ed93aa14d161479ec67ccbbd9c76e12e9","datavalue":{"value":{"entity-type":"item","numeric-id":4580094,"id":"Q4580094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d13f334b36c25ce13dd83e33d9cbad74102eef","datavalue":{"value":{"amount":"+0.8885233998298645","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":"Q3603524$9DF6F4A7-0022-4FE8-BEFA-9846018841E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b184fb355cbda5ef1c23234eb38205411149cf2","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec17d848cce0226962ed1dcfd655c4cfbccb7697","datavalue":{"value":{"amount":"+0.8790960311889648","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":"Q3603524$CF20F6F2-7D07-4379-A4DD-8B4848ADA1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f02f0fb313649ba9c2a41a7c7f69d85288ea85","datavalue":{"value":{"entity-type":"item","numeric-id":2340409,"id":"Q2340409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bc8c15356656b72fa68214ec0500570fa07930","datavalue":{"value":{"amount":"+0.8485120534896851","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":"Q3603524$9F4B5354-9465-42ED-8E7B-D97BA22CC3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba8ba518646e20b8a26a8d3007f455ef24e3c52","datavalue":{"value":{"entity-type":"item","numeric-id":2357167,"id":"Q2357167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7eb688560fa60ecee466b682a2c709a7ed791e","datavalue":{"value":{"amount":"+0.8429440855979919","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":"Q3603524$033095F6-E8D5-4350-91B3-F810851B015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab04f8e2063194c4c4b25a0c6b54302e8322c2d5","datavalue":{"value":{"entity-type":"item","numeric-id":635755,"id":"Q635755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77fc4062922901a118ff3110151b76c77a53398","datavalue":{"value":{"amount":"+0.8401730060577393","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":"Q3603524$EADC3573-A461-4A5C-8ABF-FDC7A1C06143","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603524","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603524"}}}}}