{"entities":{"Q2235286":{"pageid":2246029,"ns":120,"title":"Item:Q2235286","lastrevid":73611579,"modified":"2026-04-14T16:39:06Z","type":"item","id":"Q2235286","labels":{"en":{"language":"en","value":"Window queries for intersecting objects, maximal points and approximations using coresets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7412194"}},"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":"Q2235286$B5FAE1EF-D9A0-4ED3-9DEC-08EF2ED28C5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"483a8e5145c055a1c911552986f8c81a6bfb4293","datavalue":{"value":{"text":"Window queries for intersecting objects, maximal points and approximations using coresets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2235286$6A9B33BF-6813-492E-9089-C6DA3D8431EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494462c1e5dded01c8e38cd2d404529d1c70fc76","datavalue":{"value":{"entity-type":"item","numeric-id":2201769,"id":"Q2201769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$AFD8E6C6-1919-4E03-9920-AD871DAD1D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$A102253A-FA7E-4E29-8D2A-EA12AFBE60CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$E67EE597-2CB6-4551-9536-1BBAE347171B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$CF7CC380-5C34-4780-9DBE-CA06CE7C7988","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ea68637f5cfe48b0d0d77e5f0fa82323c89d78","datavalue":{"value":{"time":"+2021-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2235286$AC6EC37E-1B07-480B-A6C4-CCD82FB24E66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2228b49ae9e84afeb7cf68ebb52b8e2f965d100a","datavalue":{"value":"68Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235286$3CFA3AF0-F534-4CF2-8FFA-7E6D9008F3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e092ce393ce250d972c84ea1199d79addd7f75f","datavalue":{"value":"68Uxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235286$0A682FB9-8E95-4210-BFB9-D5D575EC82F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235286$9422A823-334D-47D3-A1CC-B1D5FCE4D40C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68456ed20ee696bdca0a74cc74421721af43ccd9","datavalue":{"value":"7412194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235286$59C304AF-4DFC-47B9-903A-2AC7A3D7D00A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c342ca59a3f592aa152664f5fa26facbcf673a","datavalue":{"value":"coreset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235286$14ED8E5C-8AC8-4AC8-9216-491611A119B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60caded9f90f51350b83a5d07df59083d1a7ada5","datavalue":{"value":"intersection decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235286$2BFBDC33-B898-46BA-AF6A-058A3071581A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59bcd0f09d73dae708c167e2705fc3d0fb627ab6","datavalue":{"value":"maximal point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235286$F9A73D51-B791-4419-8EFB-9AC1281A2895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"297aff6147bd775dd5f32c0f2eba104c05308793","datavalue":{"value":"maximal layer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235286$982E16D8-61FC-4B23-AC6F-E4D3A2CA9316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f702fa77860ce9ea52163bbae102b9c0652a46b","datavalue":{"value":"window query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235286$0D54F93C-43DA-4C3C-8489-3AC07D9A2BDF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"52fb0930e1e295877ddec6e26894e05af3c6dedd","datavalue":{"value":"Q114191493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235286$253CA6E2-12E8-4FC8-9ADC-FBC7B0DFE695","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":"Q2235286$84CDBCBC-78AD-4A4B-8979-A0E25969B8D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb1ab8a4b855a44cbbe6a5c9771435a1b615eea5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2235286$DA8276AA-72AE-4CBA-A6D4-51D8E4B3AD63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1704b1b5a5994bc60239fbb0cfbf868a2e42a69c","datavalue":{"value":"W3153912351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235286$573BEDDA-5071-44B4-8F23-4FE5BE79CD53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61273d7873eefb7b148a81126cc2e62c00a813b8","datavalue":{"value":{"entity-type":"item","numeric-id":4580076,"id":"Q4580076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$2ACDF248-7139-427F-842F-A9E52C377C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8110052fb4d4648e0d48616722a1234e505cde33","datavalue":{"value":{"entity-type":"item","numeric-id":1289240,"id":"Q1289240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$B4827125-A5BB-4B5A-90A9-4A40584FB8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b974b6b57e81dffe43a359ee2f9eaf3c56338106","datavalue":{"value":{"entity-type":"item","numeric-id":3069903,"id":"Q3069903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$DBEAC44F-EBE6-4AE5-8DC8-0DC6E2E6EBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84f9a77659d6c0d40477e5e2671f141b58e3d48","datavalue":{"value":{"entity-type":"item","numeric-id":5290249,"id":"Q5290249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$A6777B67-F834-4290-9288-70BCD0CB80E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fffda452aa745bf25131b56a0ba54ce76261f2","datavalue":{"value":{"entity-type":"item","numeric-id":1816458,"id":"Q1816458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$2B230D7E-C27F-4E45-9A5F-0085205D92E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645e30952308d0d26dcfce8d89adc7af3dee2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5741769,"id":"Q5741769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$EF0C6CF5-D95B-4EF7-9288-985B605C0295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$D6E67C73-6A4E-4EF2-BA30-1D4344104AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91111cb9a28ea114bc941fb16222ce6da75bd43","datavalue":{"value":{"entity-type":"item","numeric-id":5368691,"id":"Q5368691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$018F4ED8-B82E-4A3D-B4CF-F723E16A09B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded1efb0e82760370b7d38baf3df2a16213eb303","datavalue":{"value":{"entity-type":"item","numeric-id":4818546,"id":"Q4818546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$5DD4C415-E00E-4898-9B3B-753349452546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba69482423bed921600e45700d4a9cf903c92f5","datavalue":{"value":{"entity-type":"item","numeric-id":963421,"id":"Q963421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$0485BA2D-858D-4C8F-9A0B-C489C89E1B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472923edd2b0a68c9a6e304ecec1422c153fe742","datavalue":{"value":{"entity-type":"item","numeric-id":420575,"id":"Q420575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$DB45E691-E345-4146-A152-CB332135C693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cdfc3443a61710d1ede08b726c01596798eef3","datavalue":{"value":{"entity-type":"item","numeric-id":3132862,"id":"Q3132862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$23AAF66B-82EA-4E6D-B91D-91B75862636B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9a4aaa05852c5527ed80257c87c5afbebbfbb8","datavalue":{"value":{"entity-type":"item","numeric-id":3121517,"id":"Q3121517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$5BCD9C5C-CCF0-4596-BE61-5C296AD4F7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c7045f22a0dd96f33b5f3ca47ce5c90ff2ccf1","datavalue":{"value":{"entity-type":"item","numeric-id":2636564,"id":"Q2636564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$86256BCF-0526-4C41-8181-68C8A0D3B0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb658554b03b752b443c3bac8a34b785dc5f382e","datavalue":{"value":{"entity-type":"item","numeric-id":2201770,"id":"Q2201770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$80F9E000-234B-4BA5-A344-982B73A7B692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$93458E85-FD35-405D-9079-FC5AB28F8928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096e19d10a02238872dc86ff3e8a300ff6ee2d92","datavalue":{"value":{"entity-type":"item","numeric-id":5370625,"id":"Q5370625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$082DDDEC-86D0-4DFB-A1F5-F7680FFE7E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$7CA1181C-72A1-4B57-926D-AFB55C2BDBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35b334387839cd608a05746f09c54dd778b80df","datavalue":{"value":{"entity-type":"item","numeric-id":3809267,"id":"Q3809267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$B498F940-42AB-40EA-92E0-472AF7E6FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e856621da46d35fdd435ee41d20952db7be5b8","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$6A86AB92-3BCE-4139-8634-5029B42E211E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$09F2B723-6B9A-47E7-930A-954BF9EEA6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"717036637d262e4305e8594cb177d0cd4b257cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470742,"id":"Q5470742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$DA8EE3C5-1EF1-471D-A98F-070120FF43F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3911382fb2aa4196983ede7b492bc5c54aba5c7b","datavalue":{"value":{"entity-type":"item","numeric-id":1202166,"id":"Q1202166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235286$1805BE87-90E0-4BC8-8823-3AA7AEE2B658","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea3c6e949551c708b3aed83f6e6335a88108f648","datavalue":{"value":"10.1016/J.DAM.2021.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235286$FE084402-F115-4733-B352-9CB78391CB27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc64e00c6cfb51806d11f018c95abeee58882cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2636564,"id":"Q2636564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923df7738e1bb2c0da05dd004232b248942b7459","datavalue":{"value":{"amount":"+0.8937707543373108","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":"Q2235286$BF77838F-314C-4AF0-AC48-2384C77F881D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21c136d44ad2255e56b6a1c820f8e3136decd72","datavalue":{"value":{"entity-type":"item","numeric-id":2319633,"id":"Q2319633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab63892a3b9fcd6eb1ab5e6f066f114451b610d","datavalue":{"value":{"amount":"+0.767196536064148","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":"Q2235286$52561BAA-EE40-4EB6-9B78-ABE3BD5180BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51a8196d479e89a04c82b07742277e8649126c1","datavalue":{"value":{"entity-type":"item","numeric-id":3132862,"id":"Q3132862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdfb3bdab687e2269c70f0eeaec90ffab2a14cf4","datavalue":{"value":{"amount":"+0.7659911513328552","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":"Q2235286$6187FD31-CBB4-47FA-BCC9-A55B831A18F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649cd4843581e2de8a0b2ba39adfa0dab9faf863","datavalue":{"value":{"entity-type":"item","numeric-id":1825634,"id":"Q1825634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78549b73b9c1c1f0959895a45f8a35dcc6dbbf46","datavalue":{"value":{"amount":"+0.7595873475074768","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":"Q2235286$28A562D5-790B-4A10-8DDA-10311EB12334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f86fbbd93af4a142ac1f0640dd72564601df2c","datavalue":{"value":{"entity-type":"item","numeric-id":5149565,"id":"Q5149565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2ae318042c9df81602389a7b4018f5dc7ab525","datavalue":{"value":{"amount":"+0.7573365569114685","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":"Q2235286$C49867C4-283F-4CEF-B679-0E386C1993BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Window queries for intersecting objects, maximal points and approximations using coresets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Window_queries_for_intersecting_objects,_maximal_points_and_approximations_using_coresets"}}}}}