{"entities":{"Q2420576":{"pageid":2431319,"ns":120,"title":"Item:Q2420576","lastrevid":78655016,"modified":"2026-05-06T12:07:18Z","type":"item","id":"Q2420576","labels":{"en":{"language":"en","value":"Visibility testing and counting for uncertain segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063382"}},"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":"Q2420576$2AA69916-EA88-4EF5-976D-840F4A424589","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3885657e8a003c98b249494fd846600f83a96c14","datavalue":{"value":{"text":"Visibility testing and counting for uncertain segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420576$7D3E3176-A75C-4C6F-85CD-A98093C9B7C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"add0fa80678eaa0e9448d663a9c4383a87fa6371","datavalue":{"value":"1422.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420576$7585FD87-E515-459E-8691-1D079937ACB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63da293fc17cb0ce78f223c83471963e18b3f6e0","datavalue":{"value":{"entity-type":"item","numeric-id":284591,"id":"Q284591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$CA7ECB5C-4136-4A13-9430-77823F3928B7","rank":"normal"},{"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":"Q2420576$CF6C1B03-1D2C-47D2-836A-AFEEFB90B689","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":"Q2420576$639BF724-C12E-4ED3-B678-7A89B35602A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d89b25ad098ba2c607cbf5b6ef4d28053ba40e","datavalue":{"value":{"entity-type":"item","numeric-id":322365,"id":"Q322365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$BC7D6112-A9A7-4FD3-9F8F-E174637379D7","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":"Q2420576$B694A2E8-844C-4987-9B4D-1A151CDAD384","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420576$A25FB03F-4A4E-4F75-BA8D-4FC095BFDA64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420576$BD7E5C66-2963-4AF9-A024-CEEBF0825605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420576$04BA4EE7-D3C7-4593-B0D9-D932C28DC5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420576$BF295181-CB37-4A30-A861-A094BE7CAF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420576$B9EB479E-FC89-4882-B285-83383EA20E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420576$2FBFACBA-C6B9-4247-B87D-AD48D4E295BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd6adb7ad6531d41f579642fdb47ff53dc145873","datavalue":{"value":"7063382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420576$47D08FE2-DEEA-4828-BF5D-5C0C4E38D2E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420576$D8412E28-C089-4761-B6E9-D4049164AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420576$B4B6A86C-2014-4B79-91FB-B18ED7FBA1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420576$5AF305EC-3E7B-4433-B274-6C1D1BB41B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420576$17D89333-DEC1-4409-9B57-0EF5787D443F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41db027f9ca940d60b5987dd9824b2c126d5886b","datavalue":{"value":"probabilistic segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420576$D2CD52F4-D22C-4FA3-9E0D-97388A9412DC","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":"Q2420576$F617F992-B770-4A1E-A23C-7E7316D8C616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1aa781c3ae0ddef9198d7ddcac6b9b4208dcf81f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.01.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420576$78F86B86-2279-4195-8A7B-692BD5239442","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dada92cc3a412f035acf57f23c144510a5427ff4","datavalue":{"value":"W2911942690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420576$BC336E35-AFF8-4E4B-AACB-BE56F45DF962","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1feb063ba1a3a1d6042e57fa762b6c624e87327e","datavalue":{"value":{"entity-type":"item","numeric-id":5199226,"id":"Q5199226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$51E5B530-F671-4753-A429-ED6669D24CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1331083a0f95265894a75f655ed9fd705538282","datavalue":{"value":{"entity-type":"item","numeric-id":1196362,"id":"Q1196362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$3A699B95-BE0D-4BBD-9CFE-890F66D1264B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d26d2e0dddac2a4f6f90f21dbb8c59f7c8b436","datavalue":{"value":{"entity-type":"item","numeric-id":1685962,"id":"Q1685962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$86BA576C-AA96-4A2E-A6D6-01064E1251E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f0a1312a74f3502d7a77ebd31301493162554f","datavalue":{"value":{"entity-type":"item","numeric-id":2346552,"id":"Q2346552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$1154E0B4-B07B-49B7-BE92-573495C7E18D","rank":"normal"},{"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":"Q2420576$0A220570-5E20-407C-BEBC-F892FE027A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bd8838d4326f97122d6637919bcca03084fa29","datavalue":{"value":{"entity-type":"item","numeric-id":2415360,"id":"Q2415360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$E5391D6F-35BF-4023-BDBD-F2884AEA27DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2f774a00bd1c0ee041b64eaa5daed984bbb08d","datavalue":{"value":{"entity-type":"item","numeric-id":4015270,"id":"Q4015270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$A7298975-A61F-4BB3-962D-74EE03079944","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":"Q2420576$393EEFFF-7D5F-4427-8C08-92346397B785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdaf66f6cd11682557f0806d72fcede139779d56","datavalue":{"value":{"entity-type":"item","numeric-id":2269143,"id":"Q2269143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$0CFCA610-749A-4E35-A322-87647A58A8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e774f64623f58342d89a33d64916c0e67e4d58b8","datavalue":{"value":{"entity-type":"item","numeric-id":4635545,"id":"Q4635545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$C33E42CD-5B22-4ED9-AA3D-813DF340A0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$73A42D8F-0212-4EC0-9F0E-4F9E7E44DA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500f5755b06802784beb6cd1d17dfac75ae067e4","datavalue":{"value":{"entity-type":"item","numeric-id":1002103,"id":"Q1002103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420576$4CF59FB1-396F-4D44-822F-63E43557CCAD","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":"Q2420576$3DBF2BA4-9DF6-4291-8A82-F334FDC75854","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61eb2a3d9ce58496b3f5a33dbf2fb82a443e2d79","datavalue":{"value":"Q128451321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420576$36B1B7F8-67C0-48CE-9800-8D072CB2E730","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf58f75b611cc3bbdb5b8ce5b59e3d0773965779","datavalue":{"value":"10.1016/J.TCS.2019.01.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420576$1D79A5C6-DEA8-43EA-A04F-23801D85CCC2","rank":"normal"}],"P1643":[{"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":"c86b6b1f7f46bc53d1aee83b8888ae25b1898162","datavalue":{"value":{"amount":"+0.8618844151496887","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":"Q2420576$39F51989-29B1-4B65-9C80-83305C640E24","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":"d15ea8950c4de735f62a43f2b8b09dfa02670362","datavalue":{"value":{"amount":"+0.8487832546234131","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":"Q2420576$81CA5054-4706-4BE7-8E93-03E141E2DAA6","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":"d729097fff41503d65c804f5b9507ccce82ee962","datavalue":{"value":{"amount":"+0.8455548882484436","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":"Q2420576$68084CD2-237E-485F-9E74-477B024FE3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b7b08919f505f68a9708353cf830e2a7161235","datavalue":{"value":{"entity-type":"item","numeric-id":1685962,"id":"Q1685962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5ee3bc5e324f6bbfc590e77ab1ff24d2253fb5","datavalue":{"value":{"amount":"+0.8224248290061951","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":"Q2420576$FA8C6471-800C-4A48-B3DB-109987ED3277","rank":"normal"},{"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":"968651fb09c01e3dac802431d5a2f61516448a32","datavalue":{"value":{"amount":"+0.8092264533042908","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":"Q2420576$AB9458D4-AB0D-4929-9046-11D643B8F296","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Visibility testing and counting for uncertain segments","badges":[]}}}}}