{"entities":{"Q596086":{"pageid":597862,"ns":120,"title":"Item:Q596086","lastrevid":48313264,"modified":"2026-01-04T08:22:04Z","type":"item","id":"Q596086","labels":{"en":{"language":"en","value":"String-matching with OBDDs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085505"}},"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":"Q596086$9979E0AE-AEB5-45E6-95BE-DAB53124BBA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"650f331380c942a376efe227358ac17653d49c22","datavalue":{"value":{"text":"String-matching with OBDDs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596086$587ECE50-E0E3-4461-9F5D-F6515D9019E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f73b496e831c6cb138c39367c1532dbb8f486e9f","datavalue":{"value":"1068.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596086$5ACAFAB0-B757-4C70-8245-4DFB99A1AD58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$1572A355-92A0-4EDD-8E40-1DEB1D662760","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":"Q596086$38EFF723-1A76-4A0A-AFEF-58EE5BEACEAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596086$EEC90A87-C76F-41FA-99CE-8E1FFB9204BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596086$C5447080-D26F-473E-97A0-4246F568F532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bb77c0c5b0358e52d37efcdaaf4f30d56d17f61","datavalue":{"value":"2085505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596086$D9DCCA24-1247-4BC2-8806-C5931D38F2BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"052b0a0bf1107a694661fab459a19e64e1dc24de","datavalue":{"value":"Ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q596086$C2563F93-7C5D-4354-9587-4A0A2116A98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c74c5552698bc5f1378c74a5f1a3f533d21987","datavalue":{"value":"Finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q596086$43487273-EE51-4D3E-AEB5-A9DAF2860F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd6d339e0c5a650d93a8b957044033c6b713cf8","datavalue":{"value":"String-matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q596086$097A0880-4369-4002-A9F7-530FF3933767","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":"Q596086$AF8AF255-9A40-4129-A4A5-568037056DE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3685ef0a1bbe6340d5a959a310e34a10c673c5c4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q596086$5D392984-9CC6-4EB9-BF78-25F53AF9B5C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02d846a815c86edccda32f92f10ca517c2b6c306","datavalue":{"value":"W2023839142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596086$AE290D3A-3234-412F-BDF9-8BB15CC3B53A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$E93237CD-B8EF-40DA-8408-E6AED620428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d6cf7c6f9c7e2b149e10bfa21841ca37565509","datavalue":{"value":{"entity-type":"item","numeric-id":1336957,"id":"Q1336957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$105FEA76-7392-4841-9EF8-67AD2264B579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8532e245e1b6b904dff800eca1e56e7a861724","datavalue":{"value":{"entity-type":"item","numeric-id":4420841,"id":"Q4420841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$4ABCFA50-4B3A-4EBE-BC3E-EAF4501CAEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$F4005868-A639-42D8-9323-C31382123E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$4C9FB052-41F3-4781-9E9E-C07134256E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$EB61FA44-242F-4772-8192-38844900BBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cdbfdd739358918c257094ee918b71f56cfb78","datavalue":{"value":{"entity-type":"item","numeric-id":3746902,"id":"Q3746902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$E24D4A3C-A2E1-43C6-BE8E-9B0CA81FFA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$FC2CD5F9-DC8F-41C6-A48D-DBF6B779C9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$36844882-C68A-4600-952D-DCD9C34170DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cdfb5536a521f63363e276a66d5cafa5c7f9ba","datavalue":{"value":{"entity-type":"item","numeric-id":5628016,"id":"Q5628016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$9A7799F0-2673-4F8C-BE7C-D7BACBA14486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e8eafcf9817d3bc0c3ff337958468434b0b36d","datavalue":{"value":{"entity-type":"item","numeric-id":4256140,"id":"Q4256140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$6412CC7D-FEC9-4507-8009-6EE67A82DE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba87e09fe27f7c3ada130d82295101c384f15829","datavalue":{"value":{"entity-type":"item","numeric-id":1313758,"id":"Q1313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596086$A26BAABA-71A9-41AE-83DC-A2A75FF67669","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc0c4428797fd04dd0d98deeabc88472e59d09fb","datavalue":{"value":"10.1016/J.TCS.2003.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596086$238E53A1-FD25-486E-9D7B-98DC52BED546","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e8aefffb2860dc377eddf8a21726151305e1ed","datavalue":{"value":{"entity-type":"item","numeric-id":2754143,"id":"Q2754143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f73a9b528d93b6226d27d80a5768af583aeb2fa","datavalue":{"value":{"amount":"+0.814039945602417","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":"Q596086$AA78C271-A26B-4486-A8CC-7F038D9F8090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472924d7015dceb57255dade52a4621a8ca78f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5929919,"id":"Q5929919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1adde9386ba583a32a7557dfab56f409722bdb45","datavalue":{"value":{"amount":"+0.8135166764259338","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":"Q596086$32C40DC3-DBD2-4657-B392-6081D920B2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045dad01d700e53b6c11d8a2d56376b360ee394d","datavalue":{"value":{"entity-type":"item","numeric-id":317396,"id":"Q317396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104261e5de685451026c37fe54e21a78c1013d8c","datavalue":{"value":{"amount":"+0.7976318001747131","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":"Q596086$8100E0CE-C978-4422-9E3E-95AAB07AA40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85051722761fbec9019a04dca4a47a2658cbe695","datavalue":{"value":{"entity-type":"item","numeric-id":4412138,"id":"Q4412138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d0ac20a46ce19a1ca2ff9b3b96918db3b49884","datavalue":{"value":{"amount":"+0.7955405116081238","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":"Q596086$FA074A39-066F-45BE-8DB3-6EAB0CC3459C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816e2286a8198ed6df73a14bd5dcb37c65f0851e","datavalue":{"value":{"entity-type":"item","numeric-id":4542178,"id":"Q4542178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a4185e971082b369b498c47aaf7836a5e0cda0","datavalue":{"value":{"amount":"+0.7953463792800903","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":"Q596086$D30C2BC2-B72D-4B45-9750-7DBF054B1E1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596086","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596086"}}}}}