{"entities":{"Q1685962":{"pageid":1696703,"ns":120,"title":"Item:Q1685962","lastrevid":73755840,"modified":"2026-04-14T17:09:32Z","type":"item","id":"Q1685962","labels":{"en":{"language":"en","value":"Randomized approximation algorithms for planar visibility counting problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820511"}},"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":"Q1685962$8B547A0F-2649-4ACF-9E1E-FE3D461C7A9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d38642f54066479c7791a8f5b596b6240b297f83","datavalue":{"value":{"text":"Randomized approximation algorithms for planar visibility counting problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685962$CD377768-358E-4340-984E-7B4DFC774D74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"018a594700da613d0ae182ce4a2ceee6c63ab4a1","datavalue":{"value":"1383.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685962$EDEB0896-85C4-4558-BA64-94739DDD4F99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d948e9c9f63418810c416d259b11e362f0c3c819","datavalue":{"value":{"entity-type":"item","numeric-id":1685961,"id":"Q1685961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$B0169B44-7185-42BA-9512-F3E62B60E9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$AF465689-08B5-44E9-BDE3-E0E63F306239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468de677f920859559d354b048534ddb74903c1f","datavalue":{"value":{"entity-type":"item","numeric-id":794487,"id":"Q794487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$01E69A5C-EE07-48F9-9750-CEE19D172E62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$2EC05524-EADC-4D4C-8609-012E2ABBB844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685962$DFA68D2F-618A-45FF-9974-3143EE3C99D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685962$66F41B12-CD8C-492A-BB70-90354485DA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685962$884F9EC4-5B7F-450C-ADED-E500B7F0F004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685962$ECBEB2DA-6F93-4631-A8CB-C4E7AB441EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685962$E662529F-69EC-423E-BF97-81A0E0FBF01D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"018104cda05f094f4b1dddc4039c5c4f0fd6b0d6","datavalue":{"value":"6820511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685962$3AFB0F11-132E-4E4E-8008-D08ABB46C668","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685962$4F5106C2-220D-4863-85C4-BF066DBC3B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685962$EAD73657-61AC-492C-9B6B-2430A1432F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685962$3E1A4249-B697-4938-8709-F1A4203C2DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685962$B699CE67-6232-4E5D-8547-901C71ED5C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685962$14784A67-A310-404E-A186-B80EB1DE3E8B","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":"Q1685962$D344FF4D-FEF5-4716-95B0-036BB5BAA940","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05666542199d2e3dc39895ea19916b407ac421d4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.10.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685962$41750269-4022-4599-B53D-9D858E87D3A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07554cc16c84f38404a69fb6faffaa9f98d2d63e","datavalue":{"value":"W2767016274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685962$DFE7030F-8543-411C-B445-393DD2DBF389","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a46ec39188c95c7a32fa8c2758b84c6f3ede0d","datavalue":{"value":{"entity-type":"item","numeric-id":3004687,"id":"Q3004687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$56987F6D-1B39-4F8F-B503-1D22A1883979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932d97527f00252baf5d75c9b0f15d78f69799f2","datavalue":{"value":{"entity-type":"item","numeric-id":2817863,"id":"Q2817863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$840428A2-3378-439F-8C1B-668298CB5BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c2e044b5f93a153ef81e0d329c33be0ca1b8f4","datavalue":{"value":{"entity-type":"item","numeric-id":1611059,"id":"Q1611059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$43651BF5-C356-46C7-B123-B1BE02548CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee14a9999276770a37970bc202ab687c7c6c0ec","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$C5456037-F0EA-4AA4-8B86-27F6A1D6B6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$900BC588-8571-4587-B8D2-8E2E9C23F6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$FF60F697-E475-47DF-9C28-10A3438105E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9bae3e2d00cc77186cc81212dc90708a5455bb","datavalue":{"value":{"entity-type":"item","numeric-id":5405865,"id":"Q5405865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$E95A31EB-31F5-44BF-92F5-331D50A736E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$924FE2FD-BC77-4F75-AD79-B726F9C11435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8555cef17c74535d81d14f647064660fa77f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1931284,"id":"Q1931284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$48EB6312-1A73-4108-B99B-94A10400C9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf60058839fb2771ce49e3c120b76e64d62d583f","datavalue":{"value":{"entity-type":"item","numeric-id":5056094,"id":"Q5056094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$7F392E41-722D-4F8A-B88B-A1B15D7635AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883f666c4c61a2b7319829acd1d5360ae62c9762","datavalue":{"value":{"entity-type":"item","numeric-id":5687651,"id":"Q5687651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$E762C7D4-15AC-46FA-AFB2-40ECC0CE2B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ef5c4f98018d9423ccf8fc456f7581591ca53e","datavalue":{"value":{"entity-type":"item","numeric-id":5056095,"id":"Q5056095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$4948EB52-42C7-4156-91B7-440922EEB32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579fe024563228719fe681358cbb4691b6dfc6c4","datavalue":{"value":{"entity-type":"item","numeric-id":5370627,"id":"Q5370627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685962$308DC3D4-B3A1-4AF4-9EC0-AE1D010C18E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e2aa07c7a74c28cff9d03c829d5b3aa915aaccf","datavalue":{"value":"10.1016/J.TCS.2017.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685962$2E100CFF-C1D9-4A9F-B74A-6BFCD401D726","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecf917a8dca321c236884ae1221b2c69a625ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2817863,"id":"Q2817863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf4b9e15208dcd9230a7462a4d605c321f5fc14","datavalue":{"value":{"amount":"+0.9644278287887572","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":"Q1685962$EDC3DFF9-F769-4255-B3F4-AF6F37AC2569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf94d6d34c2830ca4caa88e3148a9f70e90bd93a","datavalue":{"value":{"entity-type":"item","numeric-id":3004687,"id":"Q3004687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a04ff0a24c4031ab7847190432b194593937b1c","datavalue":{"value":{"amount":"+0.9136912822723388","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":"Q1685962$8AE3A226-81D9-4764-89FE-1D3A04A5EB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485e92835fc545ec1bc0254e2b6bb1ef8bc04bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2346552,"id":"Q2346552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55511302099db1555b9723cfe145eaba46061cd","datavalue":{"value":{"amount":"+0.8960011005401611","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":"Q1685962$F385B97F-EAAE-42C7-AAC7-94374C036E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7d40a12afe4045b8d6caa93829cc580fcc0bab","datavalue":{"value":{"entity-type":"item","numeric-id":5405865,"id":"Q5405865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6828f7dc5bd53726a7ccaf1cffab919d6782029","datavalue":{"value":{"amount":"+0.8476738929748535","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":"Q1685962$D935B978-C747-4E97-8F10-F6C966178853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c345767136dd712c74cc6006d67d940fab5db8a","datavalue":{"value":{"entity-type":"item","numeric-id":2351072,"id":"Q2351072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e24d967b1ce70ebc90cd1738a7d63eb49d37ebe","datavalue":{"value":{"amount":"+0.8241758942604065","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":"Q1685962$0C3A2E31-5B4A-47EF-A7F9-C37B524769AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized approximation algorithms for planar visibility counting problem","badges":[]}}}}}