{"entities":{"Q1149259":{"pageid":1160008,"ns":120,"title":"Item:Q1149259","lastrevid":69741600,"modified":"2026-04-13T09:05:08Z","type":"item","id":"Q1149259","labels":{"en":{"language":"en","value":"A complement to Tarjan's result about the lower bound on the complexity of the set union problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3709602"}},"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":"Q1149259$85B6D16A-3BCC-425A-B975-A54EEAE97E66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eb17b648f897323fd3807253d1f2cf30033f0fc","datavalue":{"value":{"text":"A complement to Tarjan's result about the lower bound on the complexity of the set union problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1149259$30F31174-E9B0-4FD0-9DDD-F3C3FA1DBA6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f14e47ffb04b55dbee2bca56cdc9d5c42f268716","datavalue":{"value":"0453.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149259$3B92D7B0-9CF8-48BC-AB36-0FF29C059011","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ecefc815c55bf04e2e099340b0e0d76726cf9ff","datavalue":{"value":"10.1016/0020-0190(80)90001-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149259$43CE31CC-649F-4A0E-84C2-E0A072F7A4DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79df4976b5a337550b88960dc59048df26ded3e0","datavalue":{"value":{"entity-type":"item","numeric-id":1149258,"id":"Q1149258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149259$90C11DBD-59FB-4A4F-B516-562BD90D0555","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149259$39E9D8D3-95C7-426D-BD26-C21421677469","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1149259$DDD59987-506B-41EE-B455-5EA67CC937E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149259$6FE3AF45-1C99-43AD-8B07-7BC2165BE510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149259$1E8177AB-D476-4BA5-89E4-1E604E7E7336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fda8bb3ef9d75bf509ca09438af6dd0d4ff18c0","datavalue":{"value":"3709602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149259$3EB0748D-7DD5-4508-9DFA-2E82983D5F37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c5cbab082d9ca85a5a68671f77f79f642146eef","datavalue":{"value":"set union problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149259$C5D6EFD9-666A-45E3-B264-BD0AF59F8EF4","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":"Q1149259$E67F6BD4-8899-4001-A147-F56272D4AF0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a8b2f3afdeea5f80a4b85dfbb856b130f86129e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(80)90001-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1149259$5021CA96-C18A-4F65-8397-256F436090F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65245e20fec8836abd0f473e539941bdff485182","datavalue":{"value":"W2003824261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149259$C66AA3EB-B3A8-48AC-B3C2-7B368A267D67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149259$5C41EBCA-52B0-4B9F-B9E3-DE33F391BCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149259$3A44A9EC-33B8-47F3-9397-EC5ADDD38720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149259$FE1EA215-71FD-40AD-B8AF-E9CA2905EA77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complement to Tarjan's result about the lower bound on the complexity of the set union problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_complement_to_Tarjan%27s_result_about_the_lower_bound_on_the_complexity_of_the_set_union_problem"}}}}}