{"entities":{"Q4228516":{"pageid":6258117,"ns":120,"title":"Item:Q4228516","lastrevid":46626474,"modified":"2025-12-25T07:06:28Z","type":"item","id":"Q4228516","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1256780"}},"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":"Q4228516$4CBBE20F-1A7B-4B66-95DE-3F4469AFC918","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5490f45469fdecece856839e12862703771f4820","datavalue":{"value":"0915.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228516$7EDA30F2-91AD-4798-9F8A-94FCA3BB7455","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228516$E91AEFC5-AD59-49C6-BEFD-14C555EC3C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af34c68de603f5df190f791003241dc07c602c6","datavalue":{"value":{"entity-type":"item","numeric-id":247136,"id":"Q247136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228516$94A1F801-A856-43E1-B6DA-7489C9A97458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d83256a93c335531e6c3988e6026205a287cb92b","datavalue":{"value":{"entity-type":"item","numeric-id":167159,"id":"Q167159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228516$A55D0A35-7EAD-4664-9BD9-2530C1490CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a88229810828bdfde9f48a573c3f469b20ee36db","datavalue":{"value":{"entity-type":"item","numeric-id":178592,"id":"Q178592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228516$74A64D6F-3785-411A-ACB0-A3679B1C1198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228516$1770AD4C-492F-4178-9FB2-ECE350642613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228516$9D8737A2-ACC2-4202-9964-FFDD0BF60E33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8538f1ba6baa09d5d0d64bc29fdc3e18f7dc8f68","datavalue":{"value":{"time":"+1999-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4228516$4E0A8AA9-FA33-40D1-84FF-69EE4A1186E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228516$74744608-D520-4964-ABA2-9F90336CD1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228516$75D32FA6-C1C1-4E67-8FBB-F99E57272F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228516$1D459098-42F3-4413-B3B8-5B008F44B8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228516$C296C84D-0F0E-40BF-A3E0-99C449DE9984","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1dba948163f13916f8e28733fe67d8ab0402087","datavalue":{"value":"1256780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228516$3E69BDD9-59FD-4DF6-B8C7-6A18B33D35F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228516$024E9800-5A95-4ACA-AC7D-4D7DBBAB04C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228516$A5496D1F-EBBA-4399-8FC7-2B293C7DBD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228516$138B1FB9-9D0F-4E99-8A9A-FC55001A6DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228516$7D9EEF70-D630-4F45-A93A-9F9E89C6B930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e59854f9f048bba69b9e5ecb60cc9b185ff38d5","datavalue":{"value":"superpolynomial lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228516$6DE4D2E2-214D-46C3-958C-FC8A9CEC31C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e627d346ca0b4d963cda1279b52959ece570c6e7","datavalue":{"value":"monotone span programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228516$608B2644-7E73-4E1E-BC97-04F8BB518765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228516$FCD953DC-4370-4182-A9C1-87B09025734E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c99641ba335c7456ba1511bb5ca5909b254758","datavalue":{"value":"monotone formulae","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228516$9B2274C6-0DC3-4654-A038-444E2DB4BAAC","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":"Q4228516$7E95E8E2-4C7B-4BE4-BBF3-451698D6876F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f83f581432b57072142a2b10a16a91cec6bc7328","datavalue":{"value":{"entity-type":"item","numeric-id":1977413,"id":"Q1977413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9da61bacc777a1347a088dfcd8b4f919467c0d","datavalue":{"value":{"amount":"+0.8659099340438843","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":"Q4228516$13ECD2D9-409F-4B88-AFA6-01B47A20455E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ba1d97681d00c074fdf4c304d05eebf8870a41","datavalue":{"value":{"entity-type":"item","numeric-id":4542561,"id":"Q4542561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8eefce68802deb689585cc82861c752ac7d7b7e","datavalue":{"value":{"amount":"+0.8371737003326416","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":"Q4228516$EAA9193E-FFF9-4159-9AE2-3A0BE607F51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536f136ee76183bbf799e3b06b12c44a2dd52b20","datavalue":{"value":{"entity-type":"item","numeric-id":1405737,"id":"Q1405737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f1403fdea0d84b0745aaadfc55d38c55fe73a6","datavalue":{"value":{"amount":"+0.8330504894256592","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":"Q4228516$19D5DBA8-F611-4638-992E-71DA8F5A7694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b42f0fb455986cb374c97c6c9016eb4600e0bcb","datavalue":{"value":{"entity-type":"item","numeric-id":677989,"id":"Q677989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c17e3d8ab00fb7ffc7b80caa60c8ec131df930c","datavalue":{"value":{"amount":"+0.8069913387298584","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":"Q4228516$ECC81497-9BAD-4373-B2CD-7BC7B0673F2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4228516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4228516"}}}}}