{"entities":{"Q1401284":{"pageid":1412024,"ns":120,"title":"Item:Q1401284","lastrevid":48154927,"modified":"2026-01-03T19:39:13Z","type":"item","id":"Q1401284","labels":{"en":{"language":"en","value":"The dynamic complexity of transitive closure is in DynTC\\(^{0}\\)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965308"}},"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":"Q1401284$A9102DF2-EBCF-4EEF-B853-C2A2BD318A75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3466c38baf9af87f5db1694b7df3c6437042e93a","datavalue":{"value":{"text":"The dynamic complexity of transitive closure is in DynTC\\(^{0}\\).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401284$CCD61A1D-7D24-465E-8D35-66056C1B7194","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e9d01ec6cc612c54827d366b68f689a7c379fe2","datavalue":{"value":"1045.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401284$22302472-65C0-4EA3-BB60-6A9FB4AB5FB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"484748346ec9db7da22b52d57af8a1a8ee89df03","datavalue":{"value":"10.1016/S0304-3975(02)00740-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401284$FFB5D275-4F81-4732-8757-2DCF02135FFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4362e2752e04cc0e2c464eb08fac440c388857d5","datavalue":{"value":{"entity-type":"item","numeric-id":386051,"id":"Q386051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$370FC360-B24E-45A2-A3E2-68A21B2A48A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$0372912A-32BF-48F2-9724-5D7D2F1C220A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401284$1BF240D6-434F-44DA-A93D-00379533D32F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401284$AE17608A-F2C9-431C-AEDB-D7533E3D2936","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab482f992d88b130db51ee44b6a968bc5f5385b0","datavalue":{"value":"1965308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401284$95F7199E-1F5A-49B7-91C4-F9F15B9C2312","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f37e820928fa5aea882c2f24c3b759891ebda73","datavalue":{"value":"fully dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401284$4E89D3AF-320A-4B83-B611-01E7B7D936E9","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":"Q1401284$D096C4D4-F14B-4DB3-B2AB-2B2289969C5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$D4D95BA5-5F57-42E7-B2E9-FAB6E3EEC138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d0c082b7d405f51b87e6f45d22f926180ddd5b","datavalue":{"value":{"entity-type":"item","numeric-id":2773023,"id":"Q2773023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$7A2ADB2C-A7F3-4894-AD5D-57B39A378907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6334884bce02179a6118e2ad57fcddcee906d145","datavalue":{"value":{"entity-type":"item","numeric-id":3978178,"id":"Q3978178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$3CA73765-07CB-439F-877E-31698BA39542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f45cf6c6275d8679ae1a00e04151a299b3bf8e","datavalue":{"value":{"entity-type":"item","numeric-id":1898482,"id":"Q1898482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$7684B96F-DB6B-4460-B894-CAE95BC64032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad7203518cb8bcc3d563ed0d386e8e0b4a8ac2d","datavalue":{"value":{"entity-type":"item","numeric-id":4535013,"id":"Q4535013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$AFF7DD22-4838-4A79-8BED-8927354E519E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c8bf94c9b0c626f8f852b947abe13101de006f","datavalue":{"value":{"entity-type":"item","numeric-id":4542523,"id":"Q4542523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$E12B91DA-E32B-4B3B-995F-9749B89207F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$54B63DF4-D9DD-47FD-A8CB-8865C19DFC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2575d740504c95824504d25e1caeb39f8e2ea71b","datavalue":{"value":{"entity-type":"item","numeric-id":1376403,"id":"Q1376403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$A6F55F50-365D-4115-9EE4-1799CB623766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ddaef54ddb2e3cd25def9bfd0b91675a7d5494","datavalue":{"value":{"entity-type":"item","numeric-id":4015974,"id":"Q4015974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401284$313D6BA0-5FB8-4ACA-A50C-ABF8C124C2CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36e2ed04f6677ab13cf660cfa11eeda8dacb696","datavalue":{"value":{"entity-type":"item","numeric-id":4473274,"id":"Q4473274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"765a3f3fc6ce103cfdb3dfcbb639ddfc32aabc7a","datavalue":{"value":{"amount":"+0.979161024093628","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":"Q1401284$BA2F7C5B-0AC9-4374-87A6-AED86E0FC86E","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":"4d58e556ee34081df98735c2615a9444fe52a8fa","datavalue":{"value":{"amount":"+0.8431764841079712","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":"Q1401284$90321F1B-5E4E-4585-AAFA-7A793C851EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d5155c956245496a35b0f6dc7f8572b1cbcc94","datavalue":{"value":{"entity-type":"item","numeric-id":5890868,"id":"Q5890868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae9ca3717e96df5dfdadf5beb91f27809109ec7","datavalue":{"value":{"amount":"+0.8427410125732422","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":"Q1401284$9D76AB5A-48A7-4BF7-B0FA-F6CBB830BAC3","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":"e3e173a05fb6fb583012d2b6dc8024511b210b9c","datavalue":{"value":{"amount":"+0.8376124501228333","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":"Q1401284$61EF2A89-F105-4009-8EB2-B866787327BF","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":"84d373c65c53e875197a17da7d7826605d69ae77","datavalue":{"value":{"amount":"+0.8290038108825684","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":"Q1401284$5BEC77FD-F05B-4461-81F8-8CDA9C69F426","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1401284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1401284"}}}}}