{"entities":{"Q827295":{"pageid":829143,"ns":120,"title":"Item:Q827295","lastrevid":64752753,"modified":"2026-04-11T21:59:43Z","type":"item","id":"Q827295","labels":{"en":{"language":"en","value":"Output sensitive algorithms for approximate incidences and their applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290970"}},"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":"Q827295$13347075-143C-43CB-998A-8FBE7114C87F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f6e85310a220a84a899a16cff86b4e8f312d944","datavalue":{"value":{"text":"Output sensitive algorithms for approximate incidences and their applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q827295$7C183DBC-53A1-4D5D-9A6D-EFAE118CDD18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b727fb1e4d6fe4905336521e515f397ec724f2e","datavalue":{"value":"1474.68409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827295$B7FBC181-93C3-47FE-9075-FEAEC7F0C549","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7d9fb40da2bb884f129a2f12b2a0e82b8994c0e","datavalue":{"value":{"entity-type":"item","numeric-id":733151,"id":"Q733151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$F83A20EA-4039-422B-A8C1-5D23D72D2429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$3742C970-C12E-4C5C-9958-EB745CDD4AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$D1723E06-D95C-4C5E-B05D-7B5E98794E6F","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":"Q827295$F479266B-2486-4DBF-85ED-108563582F50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28000f86d5331c096188ef3a8388c83c359f78a7","datavalue":{"value":{"time":"+2021-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q827295$E24BAED6-4D28-40A7-B5B1-596837D89453","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b969f4970892bcabfb6f15bc91a7921f439b99fb","datavalue":{"value":"https://arxiv.org/abs/2005.08193","type":"string"},"datatype":"url"},"type":"statement","id":"Q827295$AA21C80A-4361-48B2-AD15-CDF4B145AC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e030da78c4a012fdab1e5c27b0704a4579528d9c","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7822/","type":"string"},"datatype":"url"},"type":"statement","id":"Q827295$6DF3414C-0E72-4048-A69C-D5FA7E4BF1E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827295$1500FE1A-32EA-4CA5-875D-70708BB2826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827295$BE11940B-2597-4E1C-B964-8C59652DF333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac461ce470aa5028506621b0ea9b37e41db632aa","datavalue":{"value":"7290970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827295$919E204E-6962-4971-92CC-6F5ED8402964","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"815c7f064359483f63d35efea099e151220ee4d4","datavalue":{"value":"approximate incidences","type":"string"},"datatype":"string"},"type":"statement","id":"Q827295$98B7C741-6715-4557-9239-7070C69A487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q827295$32608824-BCE0-4EAF-B27E-F92CA48C70B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35075eaedad1a86c2fdf5608bc8f7081cf0d8653","datavalue":{"value":"primal-dual grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q827295$131B2191-9119-4A0E-847D-C6C2D1D8E1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28cb1860c73fe81e66357597603afbf43bcab658","datavalue":{"value":"model fitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q827295$B4FDC970-B9D2-4F83-B3BE-74D34B3347F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q827295$B34CE794-E200-498C-A6C2-28ED9247754D","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":"Q827295$D30DF4D1-B03A-4E13-A760-438827B6F3A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfb9e302186af79b299dfc7046e82b44f2bd3115","datavalue":{"value":"W2716302863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827295$FEBA9FCC-80B6-44BB-B0E3-F0F233B603DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38932888a967b58b468d65a457ed9fc2460d5cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1864184,"id":"Q1864184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$A305259E-13A9-49BB-A7BD-86FB42D8A1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$6AC0FD57-2207-44C2-9432-5D7D41FBE555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"092eae780ba10a8be5fe9d17c847ceda2c985159","datavalue":{"value":{"entity-type":"item","numeric-id":733152,"id":"Q733152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$33C4F6B3-A329-4DAC-B233-AA834887275E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4c703b7dae0e2e96fbcc2da4d5bf8ee36baaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1864112,"id":"Q1864112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$AD81E33B-2D73-436D-B228-7F4BEE07DE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6adc929407b8a622b2a43e1c60f54bc723bafb7","datavalue":{"value":{"entity-type":"item","numeric-id":5573028,"id":"Q5573028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$94182008-53BA-48E3-9B77-25055DEC3403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7097b5e2d729b583d7bf30d14707fd263d9e9e8","datavalue":{"value":{"entity-type":"item","numeric-id":2269144,"id":"Q2269144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$D2EDAE64-2605-4A2C-A411-1C7DB71FDE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858c4231c7d6258c34a494ac83b749745a0c248f","datavalue":{"value":{"entity-type":"item","numeric-id":1889585,"id":"Q1889585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$888CAADE-3965-4A64-9A76-56DFA0E4379F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0abb6a683a9358701a72890e1300dfb39eb46ef","datavalue":{"value":{"entity-type":"item","numeric-id":1328753,"id":"Q1328753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$0EF3764F-51DE-4A87-8421-CE16249C33C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6ee5b448f0d24d59f4576742a6c8be5d2ca318","datavalue":{"value":{"entity-type":"item","numeric-id":4252321,"id":"Q4252321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$9BD660DE-9499-4FAB-9EF0-CAF1D43B4671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b319312dc42f107bd5a4e5ceef67e4579bc0c7db","datavalue":{"value":{"entity-type":"item","numeric-id":4657590,"id":"Q4657590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827295$7B1A5903-7EB9-4B93-BB37-764A388109BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ed8c324d902a06c4f3febd7f34b44099777cffb","datavalue":{"value":"10.1016/J.COMGEO.2020.101666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827295$B3DF150C-791A-443D-A343-742C1056F4FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c527a6fa9b90d4cb931caed4f9a5a0b07b18e96","datavalue":{"value":{"entity-type":"item","numeric-id":5111688,"id":"Q5111688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q827295$E9F80271-D300-46DB-B19D-18D1D7B819EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58548e42a22ba5269769bce455779f756e64e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":3686042,"id":"Q3686042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f659650ff647591d049440226c06046400de3ecf","datavalue":{"value":{"amount":"+0.85534","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":"Q827295$C968657E-05CB-4AA5-BA6A-3406D684BE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943815c1de4e895712138e669b716421972dbe09","datavalue":{"value":{"entity-type":"item","numeric-id":2819733,"id":"Q2819733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e8b6d3c34b808d2fc4d39c539554c21c80d9ca","datavalue":{"value":{"amount":"+0.8549244","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":"Q827295$53473FB4-ECCA-4356-BC77-3D6B4AD58FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d28045f5c1c28d08d5f62db305a53243ff2f79c","datavalue":{"value":{"entity-type":"item","numeric-id":4511241,"id":"Q4511241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77077ed63bc998619c767f713983de7fe3261752","datavalue":{"value":{"amount":"+0.843011","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":"Q827295$6E35A6CD-D381-460D-B39D-192BC819CAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b9976f1b6509f54530eeb8e6357d9c9a412adb","datavalue":{"value":{"entity-type":"item","numeric-id":2484010,"id":"Q2484010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c95452936a06bdea250260fd1c1bd36deeea432","datavalue":{"value":{"amount":"+0.8404055","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":"Q827295$61C8519C-78D0-466E-A15C-60BAE962C68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22d1eeef1402da853953dc84f6140574638332d","datavalue":{"value":{"entity-type":"item","numeric-id":6104405,"id":"Q6104405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b81be38248d4a9ab350fca218e4a7037254b58d","datavalue":{"value":{"amount":"+0.8388455","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":"Q827295$41C42448-B7C3-464B-A0E1-1C8604BC7E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c00badd896e386afe6e58c5d3a2bf7a7f48967","datavalue":{"value":{"entity-type":"item","numeric-id":5249243,"id":"Q5249243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fbeb1d6319a5124810fb688ea2e05401a2294fd","datavalue":{"value":{"amount":"+0.8387385","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":"Q827295$1B7C9605-2B1C-4547-99BC-EB2E9B3AEDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d21307a8ee9b964d9cd8bcdbea9413c9d855f1","datavalue":{"value":{"entity-type":"item","numeric-id":1388138,"id":"Q1388138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec7689d443cb1c8d54a6a83a18fdf93d9f93de8","datavalue":{"value":{"amount":"+0.8376416","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":"Q827295$0AF99999-C7E6-450B-A2BD-2DE84AE912BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea74f8ac7b9c3ce11acb92f942539b97df15da6e","datavalue":{"value":{"entity-type":"item","numeric-id":2817653,"id":"Q2817653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d7ba0052f88424c601b1f19aaa938bfddc0b59","datavalue":{"value":{"amount":"+0.8345649","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":"Q827295$62687C90-92E4-4AE6-BA1F-3716FD1C14AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Output sensitive algorithms for approximate incidences and their applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Output_sensitive_algorithms_for_approximate_incidences_and_their_applications"}}}}}