{"entities":{"Q3546293":{"pageid":5576197,"ns":120,"title":"Item:Q3546293","lastrevid":50526113,"modified":"2026-01-14T07:20:14Z","type":"item","id":"Q3546293","labels":{"en":{"language":"en","value":"Trade-offs for fully dynamic transitive closure on DAGs: breaking through the             <i>O</i>             (             <i>n</i>             <sup>2</sup>             barrier"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426541"}},"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":"Q3546293$BD5E9D5E-550D-4AC5-B86C-4A70BF0EC54E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5eef29522879ab2d960c8c0902567b14f1b31db4","datavalue":{"value":{"text":"Trade-offs for fully dynamic transitive closure on DAGs: breaking through the             <i>O</i>             (             <i>n</i>             <sup>2</sup>             barrier","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546293$05F9B3F0-1329-40A9-B8C3-014E35139CE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aa97d269e9dd8d6f9774f62b21f4fff474b2a7a","datavalue":{"value":"1316.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546293$5D11592E-F9F0-4832-AD94-FC95E6221A78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86dd69c07fe30ebbbc2753de020d3c89f244a8a5","datavalue":{"value":"10.1145/1059513.1059514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546293$A0337FF9-A2B2-45C2-A6EF-05EFB8E19525","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f22369ec1f9bc3e2b6fae70a1e7dd888835b93","datavalue":{"value":{"entity-type":"item","numeric-id":410725,"id":"Q410725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546293$ECB2D648-DF1B-43E3-894E-CD7EF5E9F8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546293$CA209E8E-62EF-417F-82BB-BA490BC400B2","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":"Q3546293$ECA0BC07-C71E-4E68-86E4-1083C1A6AD4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3546293$6DDFFE1C-7330-43A7-9659-4F649E666027","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546293$C7EAB555-B497-4846-BACD-8F17F6DE772B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546293$9384E121-EAA6-475E-A1B8-A3C034A4D35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546293$18508398-7AEE-47A7-BA27-CDA33BAFA7E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a21b8dadcd9acfbe926be6589bbb167cc033e007","datavalue":{"value":"5426541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546293$312C8656-F840-4807-9E05-6D50E4B00676","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa930d6e5b939b72a225eff5645d194c8b060b55","datavalue":{"value":"Q61609605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546293$F38403C3-768D-404C-B18F-88BC4CFFBFDA","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":"Q3546293$75D7597A-B0F3-426B-8B4C-36802FEFA61B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8db2bc0bc4d3722582dd144cdd9141343cde1956","datavalue":{"value":"https://doi.org/10.1145/1059513.1059514","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546293$D03BD230-C339-4D55-8FE9-84A57D38E973","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71e9a09935f428b0596ba794d292896122bf7acf","datavalue":{"value":"W1969485351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546293$DEA0F4FC-2316-49AB-8070-7B2131FFDE45","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"56dd56a33623908a38e596d144c8dcc1dc0768a7","datavalue":{"value":"journals/jacm/DemetrescuI05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546293$C0EDB07E-0471-4C8B-8155-DFB59F8FDACF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933cea87337befbce78e2de57ede817e34ba9dec","datavalue":{"value":{"entity-type":"item","numeric-id":4962698,"id":"Q4962698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a11564318311a3f29b5b93226c27877ce61a7a6","datavalue":{"value":{"amount":"+0.8885396718978882","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":"Q3546293$FCB09ADE-5DD8-4631-A786-8A6A88C88DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e161ead8083ca7af2d4364b62566cb01222698ab","datavalue":{"value":{"entity-type":"item","numeric-id":4471323,"id":"Q4471323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc56aff9b3669700bf1617149f6d8fb877cdfeb4","datavalue":{"value":{"amount":"+0.883219838142395","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":"Q3546293$011973CE-BDBC-4610-B4FA-76126994442F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01edccf1c86ff3691c10a0b008a919971d34cdca","datavalue":{"value":{"entity-type":"item","numeric-id":930605,"id":"Q930605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7853d40479239f9311a05c5f889c42a2389f4be5","datavalue":{"value":{"amount":"+0.8618965744972229","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":"Q3546293$4E75405C-2C88-4D69-BA6A-3E4F405B32BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d62423f9d34b40667fe3444f7ad91e1ecf80d6","datavalue":{"value":{"entity-type":"item","numeric-id":5917499,"id":"Q5917499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687d7ff0b4da4ecee874af9af1f4bd4507a33f4c","datavalue":{"value":{"amount":"+0.8586813807487488","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":"Q3546293$722F4000-B5CE-4C90-8454-BF77A0DFC42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1866886bd4492a7ef6f917427c402bf565006480","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4af13e12af9ba8843dc44d415b355ae05756d5","datavalue":{"value":{"amount":"+0.8582065105438232","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":"Q3546293$DABB5E15-EF9E-4CFC-B096-90AEF4C07891","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3546293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3546293"}}}}}