{"entities":{"Q4601908":{"pageid":6631491,"ns":120,"title":"Item:Q4601908","lastrevid":53000429,"modified":"2026-01-24T00:18:32Z","type":"item","id":"Q4601908","labels":{"en":{"language":"en","value":"Size-treewidth tradeoffs for circuits computing the element distinctness function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829397"}},"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":"Q4601908$608EE030-2F92-4987-8967-7DA9CAEC3235","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eff19740e4d983e3fe7554a1113907d8e9a39ded","datavalue":{"value":"1380.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601908$F1FB4713-8748-4180-ACA2-A0A134DAB3D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc0bfdfddc4bf485b2a98144122fa8a6b8382026","datavalue":{"value":{"entity-type":"item","numeric-id":266805,"id":"Q266805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601908$F65B8B6C-13D8-48A3-851C-F4EEB7D2F9EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601908$ED1011F9-F1B2-4B17-B153-1C8A06866DA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601908$BAA008CA-828F-4FA4-93DB-6C24AA864246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601908$CA841157-6112-4F5A-BF2A-83571A6AEF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601908$981411FD-EF9E-415D-8049-BCDE58FA6DD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4ad3a1b5e0da07aafee39aeebdaa4f1596493b6","datavalue":{"value":"6829397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601908$DBA7030E-3939-41D5-9C52-FC2C68AF53E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"790f0fa99be4a03da6597a332f9356c769096239","datavalue":{"value":"nonlinear lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601908$5F7AD54F-23EF-4483-87D5-0B71323BCD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601908$E94383A4-AC26-40D8-B7C8-523FA3B20B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1669e93b8ab0689fd7b4733c7e588e51c536a05","datavalue":{"value":"element distinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601908$F83DF8DF-3AF1-4A3C-991F-818193EC0EFB","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":"Q4601908$7B8AA619-68E0-43AC-AF21-8C6F07A4C377","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e760e4083c74615edfda972f95dc370040dd1a4e","datavalue":{"value":"10.4230/LIPICS.STACS.2016.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601908$2F6E20A4-F54E-4C33-A024-C535205F9E84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b848278c8b28dd9e182de790536b10edfef268ed","datavalue":{"value":{"entity-type":"item","numeric-id":1702852,"id":"Q1702852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a1b9b04bb48e9022c2cac4399a7be7b387a3a0","datavalue":{"value":{"amount":"+0.9989113211631776","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":"Q4601908$C16777AC-818F-485C-B84B-F302A938D22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab09a1c6f3a63f0f54a1cbf3af502cc5468dc50","datavalue":{"value":{"entity-type":"item","numeric-id":4607882,"id":"Q4607882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb22c6f7b0ac1b8f800d00ce9e808bf04d209ad","datavalue":{"value":{"amount":"+0.7650140523910522","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":"Q4601908$53B2A995-8EED-4666-BC9B-A54C2A69B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f0d838ee601e73fac2033adce33781228c6f7c","datavalue":{"value":{"entity-type":"item","numeric-id":3569746,"id":"Q3569746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2412cf478d9450e37a6e6b20f44c220d6e995f97","datavalue":{"value":{"amount":"+0.7303016185760498","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":"Q4601908$D603A881-D216-4EFD-B909-1008BF2F46BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87110f44440b93eecce5cf2d4ff6eb73eb518e40","datavalue":{"value":{"entity-type":"item","numeric-id":4607895,"id":"Q4607895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33003e064ae9c02eeb1b3219fb55e6c2ce0d572","datavalue":{"value":{"amount":"+0.7240932583808899","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":"Q4601908$A36BDB9C-99C4-49AA-B1F5-38B049523278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9550f74aeb7872ac4318082bcf7605770739ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1678757,"id":"Q1678757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac9f25b1ac67cba7cd089c7b01ec8b9986ba90a","datavalue":{"value":{"amount":"+0.717772364616394","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":"Q4601908$7D5D0C15-FE27-4FBE-82BB-5555A845A8A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601908"}}}}}