{"entities":{"Q4928410":{"pageid":6957992,"ns":120,"title":"Item:Q4928410","lastrevid":90985109,"modified":"2026-06-04T21:57:56Z","type":"item","id":"Q4928410","labels":{"en":{"language":"en","value":"Polynomial time pattern matching algorithm for ordered graph patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176185"}},"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":"Q4928410$E6B56466-DA22-42D7-8D3A-4E5D96D91178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c00eb275d65e47477f0d64ff3005c0dad11f1be","datavalue":{"value":{"text":"Polynomial Time Pattern Matching Algorithm for Ordered Graph Patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928410$2C711F3D-2C89-4042-8273-4E7A02C82AD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a89748866ae0a974083236dce93c8951cccb8f32","datavalue":{"value":"1382.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928410$50D2CDC9-91FB-4E8D-A559-9A725E63F127","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4d076a31c2293ba41bb3ca3bade8816921b91a3","datavalue":{"value":"10.1007/978-3-642-38812-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928410$DF1A1B48-B1ED-4273-B3D4-8E61E2496935","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9671720d26d3348eee00d8d80250bdbe3363250c","datavalue":{"value":{"entity-type":"item","numeric-id":4928409,"id":"Q4928409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928410$561F6D20-67FF-4112-9109-F156054328EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20c7d0ce1b9dc5ff07b437f7dd68333f52d35ab9","datavalue":{"value":{"entity-type":"item","numeric-id":391975,"id":"Q391975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928410$6D9E3A26-9E2D-4680-A04B-E02AA911B50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fada540cc3d5e94f1f734c47a2726c3940afc2d","datavalue":{"value":{"entity-type":"item","numeric-id":817833,"id":"Q817833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928410$359C3D6E-687A-4773-84B7-93D8AF6DDB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e24c894863707ed935168f7ec9e152bc1e7abab7","datavalue":{"value":{"entity-type":"item","numeric-id":4424065,"id":"Q4424065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928410$0E44F8FD-C364-4247-9C36-FF62B53F4506","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8ca7a52a8c23a8f01e93aa24f1d4c2c73d62b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":2827470,"id":"Q2827470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928410$0D64B998-11D0-469C-BD87-822AB66D993D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928410$766E39BA-E872-4493-8910-2AF5DAFA3370","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928410$60BAA3D6-ABD9-408E-8D29-00D56085DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928410$56E40F31-FFF9-450B-A4DE-DDDB29A2D985","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3f67d5b2f024f1a0d3a5a33374222fbf0812195","datavalue":{"value":"6176185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928410$5FD3EBA6-047B-47E9-A4BC-A41E10090AF9","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":"Q4928410$491167D7-06DF-45B9-BDD5-B359EB97C359","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33b5dfce58589cfe5f9e8f0908c83064a40c14ef","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38812-5_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928410$00A2FA3A-9BBE-4956-AC26-B9BF5EE80CC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e788e97bfb2e144a956a33d8e01260905bc6c27","datavalue":{"value":"W93092469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928410$CB978BCE-D6EE-4827-96E6-7FB4C71216F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0315f1a62d9e4a2c9d3cde0cb6b9b767e206c426","datavalue":{"value":{"entity-type":"item","numeric-id":4413498,"id":"Q4413498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da7e753fda5bc13c8e2be105366ad31518bfe3c","datavalue":{"value":{"amount":"+0.768218994140625","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":"Q4928410$7649834B-2EDF-495B-B7FA-790DB8313E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee33cbacab84364953956ea4b6f3501978727590","datavalue":{"value":{"entity-type":"item","numeric-id":4928423,"id":"Q4928423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0372a4c0107065da1928368fb2a1c85488fc3d","datavalue":{"value":{"amount":"+0.7672838568687439","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":"Q4928410$1FEB97DC-D633-4918-A63E-FBE18B89DD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7204d2dea666e6729af93437eab1e539f98f1725","datavalue":{"value":{"entity-type":"item","numeric-id":5713558,"id":"Q5713558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e918feed72b036a898889ea7d5a2ded71879a6d4","datavalue":{"value":{"amount":"+0.7624505162239075","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":"Q4928410$B885558B-D05A-4F42-A16A-F1E26D8559BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e258a26cbd83d3466a00ffaf66c22541204e63","datavalue":{"value":{"entity-type":"item","numeric-id":3046705,"id":"Q3046705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e5fe1d7f6e8ba5290d74332096e155798cce17","datavalue":{"value":{"amount":"+0.7604358792304993","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":"Q4928410$82A16517-CFF2-498F-B50A-C7D375143D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e931a2ecf5634f39454ae63f580abc7aefae6d46","datavalue":{"value":{"entity-type":"item","numeric-id":2840694,"id":"Q2840694"},"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":"Q4928410$F944E68E-8694-4A6D-ACAF-57A8C47A308B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time pattern matching algorithm for ordered graph patterns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_pattern_matching_algorithm_for_ordered_graph_patterns"}}}}}