{"entities":{"Q4522800":{"pageid":6552392,"ns":120,"title":"Item:Q4522800","lastrevid":89504894,"modified":"2026-06-04T17:32:18Z","type":"item","id":"Q4522800","labels":{"en":{"language":"en","value":"A lower bound for the complexity of inclusive search in the class of tree circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1548612"}},"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":"Q4522800$E5ECDF67-748E-425F-BC1F-089C253C9774","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"509d0545d385c375ab62621b608cfbb0953ccd4e","datavalue":{"value":{"text":"A lower bound for the complexity of inclusive search in the class of tree circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4522800$F3487CB3-06B9-4943-A356-ADE9D9531182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d975a00f2f4ecb522baddba09ac871128b2c670","datavalue":{"value":"0972.94051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522800$34C3FF50-F07F-4954-B152-2699592F477F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b163eda6bff33fae2179109a8ca1f539b77b92c","datavalue":{"value":{"entity-type":"item","numeric-id":341821,"id":"Q341821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522800$4C37C1D9-AEAC-44B0-836C-B6AC0849CF98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522800$929813A4-097F-4AD7-8D6C-484BCA28F79F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f2912d2511ce00a7110a572610ebf504b98e72e","datavalue":{"value":{"time":"+2001-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4522800$BC7AD1A9-21DA-4C02-8595-E15AFBD720BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522800$B7BF64B3-1E9A-4E06-AF79-81B9BC96AD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522800$31F28A5E-9275-44E7-8F13-E600F80BDF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23eabea2f37667b79d34f4282bba7b6c227abf51","datavalue":{"value":"94A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522800$5082192D-D7BE-48B6-BD24-B2ED1E322FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522800$4B29897D-ED34-42A3-85BF-FD5876360C95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56abba780ecf984c028075d153b34bb2652362b1","datavalue":{"value":"1548612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522800$6971938A-A1DA-4F5B-A9EB-185E894FC080","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a746ca07f488fc373bb1912a597d8a47feb5b2a3","datavalue":{"value":"information search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522800$0F8F2358-F6C3-4098-9A2B-9DAC8807DBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3afd7c29fc6d753703ecc816cb74d93bd0b4b687","datavalue":{"value":"inclusive search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522800$62B3DFF3-6027-4A21-9DF7-67F0838033AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc1eb4f8c302cd38a5aa75051c89156d1ef89336","datavalue":{"value":"tree information networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522800$4D90E7EC-1B1F-4323-8CBD-C2F3AD0BAB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137d2ddd9d4a4bb81119e8a2e4c4dad4e052319d","datavalue":{"value":"lower bound for complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522800$CB4E4E11-161E-445C-A77B-95DE7B58176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0a76412f17a993d8747af7f2019119255b29008","datavalue":{"value":"repetition-free information trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522800$3DA0750C-ACD0-45F6-BC0F-9F058F9FF574","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":"Q4522800$EAE84C53-1C6E-408D-8544-8F395F1ECCA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1fd92c5867a21412a70ca11445e71523633c4f2","datavalue":{"value":"https://doi.org/10.1515/dma.1998.8.1.99","type":"string"},"datatype":"url"},"type":"statement","id":"Q4522800$FB5D8040-7BB7-454A-84CF-17999538E6E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0bc240e97bf5664537598ce452ebf0eb8157fa1","datavalue":{"value":"W2022847863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522800$20DB21DF-E814-4A8C-9DD4-942BD0A41EF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dea2a1ea26b190cea9929b93af04328425f9337f","datavalue":{"value":"10.1515/DMA.1998.8.1.99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522800$1D69A2A0-14DD-42ED-AEFE-F72C8C855D0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c03d74d4e3c466cc5d7c3b170ab34ed48e9d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3125980,"id":"Q3125980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21909438eeb392015a99afeb3c4bf7f928c35024","datavalue":{"value":{"amount":"+0.7919449806213379","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":"Q4522800$0D297967-FE3F-4814-8F3E-7A837A462B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8683a08e7d9afc1881889c23d49623048a4266cb","datavalue":{"value":{"entity-type":"item","numeric-id":4522876,"id":"Q4522876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba58244b9b4bb908e1e3f185d3c2d4cf9f3c938","datavalue":{"value":{"amount":"+0.7823196053504944","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":"Q4522800$40B12FED-7394-475D-8C17-8B8F5EDF1699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63072f5e0c3f2abb42617566744680490ea4a72","datavalue":{"value":{"entity-type":"item","numeric-id":4308364,"id":"Q4308364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a1651212795575017d00543c06feb2237ea033","datavalue":{"value":{"amount":"+0.7709864377975464","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":"Q4522800$F328E986-17CE-4205-9FCD-D75BA5A7C1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663d48af9dd296193bd08d3b54ecc53707ce5466","datavalue":{"value":{"entity-type":"item","numeric-id":5424059,"id":"Q5424059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb3f536b5d2a3bf547c880d9df9a4e0b0fe3aa8","datavalue":{"value":{"amount":"+0.7397567629814148","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":"Q4522800$133BFF4E-2686-4A91-839D-555573D0DE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd7136351a8a812e83e1d9a27854fa089762c20","datavalue":{"value":{"entity-type":"item","numeric-id":3409858,"id":"Q3409858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f8456608b38a6e0811b3f2e0b737ab219084fc","datavalue":{"value":{"amount":"+0.7174151539802551","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":"Q4522800$267B0979-ABB4-4A9C-A316-EE6ABB9A4EFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for the complexity of inclusive search in the class of tree circuits","badges":[]}}}}}