{"entities":{"Q4636619":{"pageid":6666200,"ns":120,"title":"Item:Q4636619","lastrevid":55851016,"modified":"2026-02-20T12:13:19Z","type":"item","id":"Q4636619","labels":{"en":{"language":"en","value":"Lower bounds for elimination via weak regularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862113"}},"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":"Q4636619$44936763-CD0B-43C1-9EE3-955C4B4EE583","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c1f2ba3fc4c9336332126143d48956de8f1aacf","datavalue":{"value":"1402.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636619$68A54D33-7C26-4B8C-A3EB-469ADD9B3756","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"144bf1814e22a6734bd0f619d9bcf126ff436af1","datavalue":{"value":{"entity-type":"item","numeric-id":2229710,"id":"Q2229710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636619$A01D85FB-CD86-4108-BFF1-945C37858169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a3821eed3aec5e9afd1880a9a6b8a2d127e9efd","datavalue":{"value":{"entity-type":"item","numeric-id":322362,"id":"Q322362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636619$C8E83BED-945B-4043-9A14-F0C7748E8366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482195838c61c8ce096e21c70c97c93f1743818","datavalue":{"value":{"entity-type":"item","numeric-id":343854,"id":"Q343854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636619$0BBF6063-0B1E-4CB4-BD43-1A6EFCD5E5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e4034e7197211fec0d1a1b7ace521b43b3282e","datavalue":{"value":{"entity-type":"item","numeric-id":343855,"id":"Q343855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636619$E3370F74-65DF-4FBC-B8E9-8E77AAAF129C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"272fdeb62097a0625fd668d046e7880adaa46294","datavalue":{"value":{"entity-type":"item","numeric-id":2164679,"id":"Q2164679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636619$431999F9-1CAD-4C7E-8892-336B20C5CEFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636619$1A50E5B6-8E53-41F5-BA21-B92B45B7F1A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636619$E68101AA-A253-463B-8135-283D0023E08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636619$18342BC3-A611-4757-A9E7-CBDA49FA1865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636619$FE8CB22B-4DAC-48AB-BE5A-9A5F309899FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46b7384817abeb7194a29db948a60517965ae8ea","datavalue":{"value":"6862113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636619$BB4CE783-330A-4B03-BB3A-651478082B99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636619$6BEC397C-6231-4E8C-97D0-387843B6BB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"395758313ef29493edc27c8b5c118191a1f287a6","datavalue":{"value":"elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636619$875B2E40-B8C7-4D95-90DD-61D3A7449229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636619$4E71946D-47BF-481B-9204-76063C7326C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636619$52278FED-734C-47A3-A691-047D147F75AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f9c81f2803af39b75e42cb7b219997ae328168","datavalue":{"value":"greater-than","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636619$2A44E5A4-C95D-4254-AAB8-C390A9305B4F","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":"Q4636619$E1BDB0D2-569C-41C3-B330-D5B822F14FC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"004ea36bef7f27140b0cd9f67c0d552fa766d997","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2017/7012/pdf/LIPIcs-STACS-2017-21.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636619$6FFF1DA6-C638-4192-8FCC-AE41EF3FD683","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba5c1cdd304dd0af8eeb756c304b9133aca5cd15","datavalue":{"value":"W2605122076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636619$EE5FB9E6-C6F6-4350-9820-6426EB4E94A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c2bf0283137a538e6ca8a6a849e7899f375d6e1","datavalue":{"value":{"text":"Lower Bounds for Elimination via Weak Regularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636619$BD64C082-4A56-4BFE-9A68-53D6ADA243AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9973b7bb322aca966502ae405e5b7ed5089e8e1","datavalue":{"value":"10.4230/LIPICS.STACS.2017.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636619$E28E180A-F8BC-46CB-9EAD-62B9524E1892","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e972839a2b52b1dacb173d93b0f7ca8f7bcd5625","datavalue":{"value":{"entity-type":"item","numeric-id":5956009,"id":"Q5956009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e31fc72393c0f3350b46eeb5b04b1870d5853b","datavalue":{"value":{"amount":"+0.7979104518890381","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":"Q4636619$9A8C817B-4F8A-4363-9092-F7BC478EF650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421ad5c1c6fa4db34be141e99be0cf20e0fdc997","datavalue":{"value":{"entity-type":"item","numeric-id":4540518,"id":"Q4540518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7ea5afbf47e3a923d683704eca40140d3f7bf0","datavalue":{"value":{"amount":"+0.7971954345703125","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":"Q4636619$FAEA8D12-35AB-4C88-BA7A-2BC7B7876BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40a3819e77c18c36e5fc885582acf864d36cab25","datavalue":{"value":{"entity-type":"item","numeric-id":744609,"id":"Q744609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81dafb4390609eb6d76085c3f337b9f2d2eb7dec","datavalue":{"value":{"amount":"+0.7815739512443542","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":"Q4636619$A66DEEEC-D201-4554-A885-74E246AE6DCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636619","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636619"}}}}}