{"entities":{"Q3479514":{"pageid":5509414,"ns":120,"title":"Item:Q3479514","lastrevid":49383985,"modified":"2026-01-07T01:52:10Z","type":"item","id":"Q3479514","labels":{"en":{"language":"en","value":"A partially persistent data structure for the set-union problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149536"}},"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":"Q3479514$EF64BEFA-33AB-4D37-80BC-E851AB5CB15A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2175b635d01d0278491d62ccfd8758b4b44b32e1","datavalue":{"value":{"text":"A partially persistent data structure for the set-union problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3479514$1307DA0A-A070-4409-B1C2-5865145CBF07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7d94402044c3336b22d622bc8e87ccf29b2bc9e","datavalue":{"value":"0701.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479514$D55E9796-82C6-4532-B724-E063C82C4B6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b396799e24e4fcc857a43f7e7477ab1f487ba24","datavalue":{"value":{"entity-type":"item","numeric-id":235658,"id":"Q235658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$D740C8FA-8AAB-49E8-A6D2-F0DC608A5565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c0df0cc34dfafa75569f811a2390871af66b07","datavalue":{"value":{"entity-type":"item","numeric-id":235659,"id":"Q235659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$A7FB9BED-A317-44BA-A00D-B4CFE7C222AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137a03f0ec02f2cae9efa51f78a61d52de9bf4b7","datavalue":{"value":{"entity-type":"item","numeric-id":169306,"id":"Q169306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$C76CE1F1-8448-4D06-A29B-CFFA1AF26AB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$46764ABB-D7EB-4693-8398-C26F2A0F3160","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3479514$B89704FF-4756-4B53-96F6-16187A912542","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36f6b43e2a4192cb9efa1cd16c654bcb36327da1","datavalue":{"value":"https://eudml.org/doc/92355","type":"string"},"datatype":"url"},"type":"statement","id":"Q3479514$E28565F2-CB65-4516-8E76-7A0834FA6F56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479514$F37DCDD7-4420-4CFE-B447-F4A91565E2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479514$A75A2C83-A5A9-4680-A7CC-B97516B9D672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479514$87350C1D-108C-48C7-B18C-8D287921C4ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ff7de5fdca7807eb7ee0d1760c2c400818ea453","datavalue":{"value":"4149536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479514$4A071F80-DFE8-4846-899C-C97A95EC3605","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5106ee1fc3c12a7ddab18cc5e4d8206d9160e8","datavalue":{"value":"Set-Union problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479514$7931E434-C62B-47BD-B49B-70A597FFE8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479514$873D4400-0EBE-4094-9CD7-47198607B692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fa59b8f1ce206f81cf0de2875c3450ab5f6af","datavalue":{"value":"worst case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479514$C40A0CB0-A6A6-4687-BB02-3C0834AA0BD0","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":"Q3479514$C1071A67-7EBE-452E-9014-BEC47EEE3466","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7667c97f7db33a9cc61ffb56a1514013693b28a7","datavalue":{"value":"W85691910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479514$802DBC44-D2B9-460B-8E91-BDA57418C32C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$212A4184-3AB3-4562-88B9-D8782A00EB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f820b8466c6499f31439ab69d3472bd00cb846","datavalue":{"value":{"entity-type":"item","numeric-id":3685219,"id":"Q3685219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$14EDD98F-3D31-485F-968A-38AE67291213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$9F5157DD-0D45-4A3D-A2E0-F8314E22194B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$12EDD515-731E-460E-9F9F-5E8368AFB202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f8f0b4240ad43b4400a2b1a7057f13444b1e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5337563,"id":"Q5337563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$ADA2F469-7016-4C3F-82EA-72DB9AAB1BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb15ded85ced0b0e79c61e3f4498bc8d24f94b4","datavalue":{"value":{"entity-type":"item","numeric-id":1124334,"id":"Q1124334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$276FB2F7-D447-4366-A221-90EC97450EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb71931514c7bca9b4be85c814f79353a50251","datavalue":{"value":{"entity-type":"item","numeric-id":5667466,"id":"Q5667466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$AFBF2642-A0EA-4ED7-8949-C0AEE41F4FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c276205a829fa49f88a03e3269662e6ca6e5692","datavalue":{"value":{"entity-type":"item","numeric-id":3730015,"id":"Q3730015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$942F2B3D-5939-4FD7-90ED-21C3A03324F5","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":"Q3479514$D0B5E111-C363-4879-8A93-094B5E50D8DB","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":"Q3479514$35C6D815-61B5-4A22-9CBE-38943866C6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$5BFA9B1E-29AC-4BAF-8392-BF4B4035B6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$1BC705AE-A26C-43E4-A12B-95FA3DB5DFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3684cf631b1aa98886f98aa139037b8b7e288978","datavalue":{"value":{"entity-type":"item","numeric-id":4729325,"id":"Q4729325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479514$61CE7B52-6843-40A0-8199-25646A715966","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a704040247219cb9df98c8d6436211570c156bc","datavalue":{"value":"10.1051/ITA/1990240201891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479514$1830AEEE-31AE-4B25-8351-069C847A0FA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d92f0a4c0933b0e58757c58da1d5ef08cbe3d9","datavalue":{"value":{"entity-type":"item","numeric-id":4037440,"id":"Q4037440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e384de70dddfbec3483170f0309b5782d025e55","datavalue":{"value":{"amount":"+0.8619264960289001","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":"Q3479514$6269F7FA-7C50-4B09-9C84-78D9DD8B6E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d33a7fb34b622b9a12652ea04ac157a049423b8","datavalue":{"value":{"entity-type":"item","numeric-id":1816748,"id":"Q1816748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e384de70dddfbec3483170f0309b5782d025e55","datavalue":{"value":{"amount":"+0.8619264960289001","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":"Q3479514$05C35391-3456-40CD-BF4C-2AFCD81FC7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0db43103c960bb0906ccd5c9ac8bedab363189c","datavalue":{"value":{"entity-type":"item","numeric-id":4286228,"id":"Q4286228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b65d735bb5fcbec2363f296ad06b49b03a55591","datavalue":{"value":{"amount":"+0.8615726828575134","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":"Q3479514$985D5AD0-989C-4B3C-BE01-A56A5AF87991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72010015f3eafa6f942cd6a9c5369df8a00a8b44","datavalue":{"value":{"entity-type":"item","numeric-id":3707438,"id":"Q3707438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252b95dbdd89f7c273542168241073f69f7fd1d6","datavalue":{"value":{"amount":"+0.8526487350463867","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":"Q3479514$86F77B5F-B8B1-4029-84CA-BA4B037083AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5870026f73475ef3984cafe00e6903cdd954b2b6","datavalue":{"value":{"entity-type":"item","numeric-id":3787478,"id":"Q3787478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a72550ce6b11bd3d1706898b6861e9bc905d07","datavalue":{"value":{"amount":"+0.8319332003593445","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":"Q3479514$28BB4801-F459-4071-A3EB-020A9EE3D9C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3479514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3479514"}}}}}