{"entities":{"Q708235":{"pageid":710084,"ns":120,"title":"Item:Q708235","lastrevid":51100316,"modified":"2026-01-16T16:19:58Z","type":"item","id":"Q708235","labels":{"en":{"language":"en","value":"Fast set intersection and two-patterns matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5798149"}},"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":"Q708235$12FD2548-11C0-4EF2-A5CB-5521A83ACC7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f38d5a0666ca344e8b1887e2e1bd2c045cfc08d","datavalue":{"value":{"text":"Fast set intersection and two-patterns matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q708235$31980BBB-84F3-496C-BEAE-597AA74291C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2832745be51531494a52593d6d96c8ae1d0f59f","datavalue":{"value":"1207.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708235$E15A10F5-90FD-4247-AB45-BB9F05C29115","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"989ef084b10a2042b8fe1843ae3f9c06b6172772","datavalue":{"value":{"entity-type":"item","numeric-id":708234,"id":"Q708234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708235$C9B17974-0CE0-4E45-89EC-7A7932074319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708235$C97C50FC-94CE-493F-89C5-1C6A844D4170","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":"Q708235$E423918A-7D69-4211-8569-FCA0B5FD917A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f64b28384ad68ec83e16fec2c0efbccc5663b19","datavalue":{"value":{"time":"+2010-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q708235$C105650F-91E9-40C1-BF48-A21D73E6AF81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708235$6213DA91-84CE-4268-8FB5-E41F5928418E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708235$B2FA2F88-03D4-4EB0-9D9D-EF69DFAD8057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708235$555E860D-7D05-4E0B-89A7-9625ADD51EAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed2e728f82305f83574d231b77e154577e38aef5","datavalue":{"value":"5798149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708235$11B4ECAC-D750-4391-8EBA-AA82A61D30A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"031c51262c3cce474857bb476573fc867a4728bf","datavalue":{"value":"set intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q708235$ED0803DC-6D95-4B0B-BDFE-F91CF2C973DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e99bae26fa8bf71cdcc1d9eaff79aba4e35d967","datavalue":{"value":"two patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q708235$E9E29593-73A8-45D5-885B-E27694E4A8BD","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":"Q708235$2A635B9A-1519-4761-8D7E-C3EB0E7DDE50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc116e835c0c5c8e965e5813f8693f8504eba407","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q708235$22CA5545-E2D2-4383-8707-45B21271ADE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a1bfaf08e6ccbe57cb895cd2755d4cccab885d8","datavalue":{"value":"W2173123188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708235$C54142DE-78CF-4E11-9E8D-BADB269E596F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43510a5a7fe967cfc53eea2f3945e6204f07f49","datavalue":{"value":{"entity-type":"item","numeric-id":4952695,"id":"Q4952695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708235$E2A2123B-BE45-4155-B337-413B813EA864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ad763493805bd6a60044c4c4194168e41d3057","datavalue":{"value":{"entity-type":"item","numeric-id":5315348,"id":"Q5315348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708235$6348F8B8-8DA8-4874-99CA-AD304BAF4183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9974ce8f434c814f028daf7237812f1d9c636148","datavalue":{"value":{"entity-type":"item","numeric-id":5387808,"id":"Q5387808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708235$70C452C4-B433-466C-9C83-506B78682471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ca721ca5c254f27c50b128d2d3fb3894c5964a","datavalue":{"value":{"entity-type":"item","numeric-id":1401971,"id":"Q1401971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708235$A922E050-CDE1-4995-8C89-35B0DF5397C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ada6d470cb01f6f5fa83682b31907cb0594c352","datavalue":{"value":{"entity-type":"item","numeric-id":4828998,"id":"Q4828998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708235$32D2FDE1-9239-4266-8C85-F1AD16D7610F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708235$A5EA49CA-E884-4859-91AB-419A6A68DEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3b21c44061cb9fccfec512df84070ca9dbf28d","datavalue":{"value":{"entity-type":"item","numeric-id":4952655,"id":"Q4952655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708235$E39FCDC6-6661-4426-937A-3F85463FE76F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed5bfa31e6d0a0b878761df4fc6f2f82ea575f1d","datavalue":{"value":"10.1016/J.TCS.2010.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708235$0DDBBC8D-F9D2-4121-8BC1-A58E02FDFDA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965fd75f72ade39d4c2e0372778291409de09b2c","datavalue":{"value":{"entity-type":"item","numeric-id":3557024,"id":"Q3557024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9346d3c71f9ec45ef3c16cc1ccf9b062d1071bc7","datavalue":{"value":{"amount":"+0.99864262342453","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":"Q708235$4A121540-C598-4D89-9934-D09EBC289829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf6d68110f0e2b8803ff8d67fd71e1f269f8c88","datavalue":{"value":{"entity-type":"item","numeric-id":5315348,"id":"Q5315348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1002d4429e44899a489b226d9d6865f070b53c","datavalue":{"value":{"amount":"+0.8069179058074951","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":"Q708235$D96975A7-4B1F-485F-AF48-5FD1EB1FD201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b40da57f44171bb76a7a10e9ec46859d9e8e944","datavalue":{"value":{"entity-type":"item","numeric-id":294918,"id":"Q294918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277a60df747f39b62d50b68dfd32602f312fbe4c","datavalue":{"value":{"amount":"+0.7820611000061035","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":"Q708235$1C0C8009-6C41-4205-A208-DD31A401F734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a5a7910858e1795ec834798375a1bbbb10fc9c","datavalue":{"value":{"entity-type":"item","numeric-id":5387808,"id":"Q5387808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b3e69a340d9c7a53f1ce22a649a83e44af8fad","datavalue":{"value":{"amount":"+0.780606210231781","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":"Q708235$8D9974DA-CBA9-420F-BD1E-A9F151AF5A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb46cc0b471e468a25b16edd1fc811c096499f58","datavalue":{"value":{"entity-type":"item","numeric-id":5165610,"id":"Q5165610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078a19bf74adeb49d6ce11544869f0cd467da9c6","datavalue":{"value":{"amount":"+0.7714569568634033","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":"Q708235$F47B818E-E9C1-4272-8BC2-966C9E19F13C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:708235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:708235"}}}}}