{"entities":{"Q4181962":{"pageid":6211563,"ns":120,"title":"Item:Q4181962","lastrevid":31947615,"modified":"2024-03-19T20:20:30Z","type":"item","id":"Q4181962","labels":{"en":{"language":"en","value":"A Counting Approach to Lower Bounds for Selection Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3619316"}},"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":"Q4181962$16E3CA55-3A1F-4EF3-9C1E-1D4CB068179C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba1add2a2e17fcdcb8eb5e5ccb2ddaf9ed55ba36","datavalue":{"value":{"text":"A Counting Approach to Lower Bounds for Selection Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4181962$73C88390-5812-4BA7-B4DF-ADAA670310F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73fa198f928e5f0e6c0dd82f817ea39518ece680","datavalue":{"value":"0398.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181962$1253AFCA-37A6-4C25-B1FD-2E6D66723BF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1594b82a70837f93afb4ec8a556b43d920bd38b0","datavalue":{"value":"10.1145/322123.322128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181962$5BBA4CC7-B6E6-43EE-9898-5EFB5BE9EECE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e38f82f38b8cf2a3825374489c6d08d143cb479","datavalue":{"value":{"entity-type":"item","numeric-id":4181961,"id":"Q4181961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181962$3AE7DE3C-8A8C-4D52-93A8-2C87B2A42B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181962$4D638DD8-FCA6-4437-9F38-B27ED10BD1F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181962$770178D8-AFE2-458E-B61C-177511D15623","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4181962$583DA6DD-564C-4798-AC35-4F206AD74291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181962$D9A9A793-11FE-42C1-8BA5-3945415AF757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181962$3A555C0E-B470-4016-8D4C-59D138AB8D4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fa2a0445f7955222688247cc8a9f90a64392606","datavalue":{"value":"3619316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181962$DECBD5F7-5C4A-48C8-9F07-6E266194DCA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c3d875eb5dae7ac2d0e7dd9799289ed194094d3","datavalue":{"value":"Selection Problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181962$79D7A758-D8FB-46AC-9967-B70AFB48DE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebd3ed417401779ef05718ca7fc58c51a9d164df","datavalue":{"value":"Lower Bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181962$2CD86326-176B-4AC3-BA12-A44639774109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951d7c5b7c858cd97060e9dcc54335126778b2f1","datavalue":{"value":"Chaos Functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181962$402163C1-C981-484B-9D10-3DF8FA26D533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181962$C512AD9D-3C3E-4065-AE33-DE06B3865FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15b39d2ff00aedecf1b8133230cd991258e8c3f","datavalue":{"value":"Comparison Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181962$302EF901-9781-498F-95B6-BEFB77961AF0","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":"Q4181962$CE1887FD-C8DF-4543-89DC-2A64024C5D4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54ad50c725461efd582b37bb1ea72a2ec3640183","datavalue":{"value":"https://doi.org/10.1145/322123.322128","type":"string"},"datatype":"url"},"type":"statement","id":"Q4181962$DF0ADA4F-4E7A-4544-8391-91C69031CD52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8695777555fa9a27066c3a990587794a9159754a","datavalue":{"value":"W2151407355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181962$44362857-D01C-42B8-ADAD-DD59030B011C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4181962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4181962"}}}}}