{"entities":{"Q2840694":{"pageid":2851414,"ns":120,"title":"Item:Q2840694","lastrevid":79723415,"modified":"2026-05-06T14:34:01Z","type":"item","id":"Q2840694","labels":{"en":{"language":"en","value":"Efficient pattern matching on graph patterns of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190229"}},"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":"Q2840694$D7EDA266-6338-48E7-9ACC-21EC7D2F0818","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1ed1c28075c701cac3b3f3b743d8c95063609d1","datavalue":{"value":"1268.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840694$86324A88-BFBA-4693-A8D9-BDD99817E526","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"205b06dadd881920d7b943f1692da90ec7d49e65","datavalue":{"value":{"entity-type":"item","numeric-id":842830,"id":"Q842830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840694$18FA96E9-B9D5-400F-AD92-E28E1AB02577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15d4575c95602ac45a673e9b864e10487bb71981","datavalue":{"value":{"entity-type":"item","numeric-id":582103,"id":"Q582103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840694$6C3586B6-9EAA-4954-A368-274451A76759","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840694$91F59E05-34FC-4DD3-A2D0-88478BDB1399","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840694$9517E84D-3907-412E-8C01-C45F8F4F0778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840694$19D05506-48F9-4F8E-A0B0-9D571E6F78D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22e1f463bfb31b1b030cea8b0050f56ee8cbc202","datavalue":{"value":"6190229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840694$8C62E57A-484B-41A7-B7C3-4338DEFA1BAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb12492dd52ab71564ccd790224b23940947be89","datavalue":{"value":"graph pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840694$E22B6DC0-7D48-4C1D-B0F2-461491CE41CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a74bdfd664fc46cd39e0284b3ae7d9352bb95e8","datavalue":{"value":"pattern matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840694$08FE9BBD-B477-4AF8-BDF0-191EE349CD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840694$D2FDA3A5-9BA8-42A2-A1EB-8F32C4D5D321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211a09b137bdf42f268c86e50a34a0d25fd19aa0","datavalue":{"value":"partial \\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840694$AB030D77-29B2-4046-8734-5CED76B26401","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":"Q2840694$4F33BDFA-64CA-4804-8CC6-13C13624CE14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bccb99176169052b4cc7d7a216907bdca518806","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840694$91951913-5ED8-48C7-9142-2715AF9883A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50456f4a9dc016d20a090cf6614b55792dd997e9","datavalue":{"value":"W2091386242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840694$A2497776-9777-4C23-BDA9-5B14D1B428B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840694$2AE65C14-BB26-4C20-A005-23D15C9DB6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840694$42E4B324-EEB3-43C1-AEAA-D3264B926351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4328ea5703fa53154603b2a55f858ae971cba8","datavalue":{"value":{"entity-type":"item","numeric-id":982649,"id":"Q982649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840694$82504EFF-39DA-410E-B5E9-CADD9CEBE7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9e5fb5ac210724aed9aedd6854d4b5ffa44b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1959502,"id":"Q1959502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840694$153FA53E-2524-4B93-8433-05FF126C35C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caf94d406ff36777e2b567e8fbb039de30d43124","datavalue":{"value":"10.1016/J.ENDM.2011.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840694$A5EA0A7F-88E6-4AE9-81D2-068FA58A9645","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2568fafb10e688b198d435497d1ed14647f6e0bf","datavalue":{"value":{"text":"Efficient pattern matching on graph patterns of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840694$B50C9755-DA97-458F-8BE9-747FB28B7CD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9418696211688e6157e64f5d3b707cca2caa019","datavalue":{"value":{"entity-type":"item","numeric-id":3459921,"id":"Q3459921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d28d8f321228e9a90cfb3f607bf53f228b918e7","datavalue":{"value":{"amount":"+0.8168387413024902","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":"Q2840694$52FFA1EE-521B-4548-9612-EF0BC7754184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e666f1081361b28ac12ede8c593efce45155965","datavalue":{"value":{"entity-type":"item","numeric-id":476169,"id":"Q476169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc182415d4578027ca236230b46e3dc04d29669","datavalue":{"value":{"amount":"+0.8053862452507019","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":"Q2840694$7B031E2F-E758-43FC-B363-6C9D5E350FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a3d73461dc08fc02d7ca3567fe6e2a2d6f4428","datavalue":{"value":{"entity-type":"item","numeric-id":2890220,"id":"Q2890220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cffa0b980d7ed3df1b330352a02d207912dce6","datavalue":{"value":{"amount":"+0.7761045098304749","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":"Q2840694$5AE1B9EF-8D77-49ED-A66D-1B5C8F524B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183e74dc4b2939745607e62505f1c37832a11d38","datavalue":{"value":{"entity-type":"item","numeric-id":4928410,"id":"Q4928410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3030b546c52a4380d5526fb14718771db5834e79","datavalue":{"value":{"amount":"+0.7591402530670166","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":"Q2840694$CB1C5541-07EF-43F2-8399-7068306D027B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3659bb99577fca12b100952fc3383c5b41b0e84","datavalue":{"value":{"entity-type":"item","numeric-id":1692069,"id":"Q1692069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fb4daab28837cc55fd795dcd52565a26312ac1","datavalue":{"value":{"amount":"+0.7574241161346436","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":"Q2840694$313620C8-C334-49E2-9F69-CE3C314065AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient pattern matching on graph patterns of bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_pattern_matching_on_graph_patterns_of_bounded_treewidth"}}}}}