{"entities":{"Q989510":{"pageid":991358,"ns":120,"title":"Item:Q989510","lastrevid":65726022,"modified":"2026-04-12T04:57:39Z","type":"item","id":"Q989510","labels":{"en":{"language":"en","value":"Parameterized matching on non-linear structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773815"}},"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":"Q989510$C75376DE-7E66-4093-B247-C6389DEE9769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54e99dab911d2fdffc879a00bc07a00bc8567c9e","datavalue":{"value":{"text":"Parameterized matching on non-linear structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989510$6C649528-5534-41F3-AB77-F78CE1D35500","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc5514159a35a40ab1b0b2ae61486d81e6f25e53","datavalue":{"value":"1209.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989510$89BA028B-954F-4C1E-B115-527D43D5B120","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$5BA49688-D32A-44C8-9C44-9D164E33AB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$F10F4595-B079-4BF8-A818-EAF7B7BA88B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$064C507E-9708-4FA2-97EC-652B73C6ADCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989510$E1CAC0DC-A808-48BC-A9E0-D1490A791065","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989510$2E9E970A-F74C-4EB0-ABF7-10BF281C6846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989510$E00256D3-40FC-4D4B-BA99-4BB739A51FE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"916201197272236d467c1b3bf2db2fe63b70d86e","datavalue":{"value":"5773815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989510$C888D307-D329-4F4B-8983-814C96B180B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989510$DACD49AD-F9A4-4FA7-818A-D05F54665ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d802a4014465f10d28be3d38e608428adc657da","datavalue":{"value":"parameterized matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q989510$7C29C067-958E-4029-9AB2-0C4159B359F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f521bb7b7589e3417b773fe775e008c7e046ecc","datavalue":{"value":"pattern matching in trees and dags","type":"string"},"datatype":"string"},"type":"statement","id":"Q989510$189104B5-E5C9-41C2-A866-43649E6EE9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q989510$9CDAC6C9-DE38-4091-93C5-A532FC5D29F3","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":"Q989510$7F80D896-AB31-4C2A-AA6A-DB495F32E9DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0651d2fb34c62de2b3c1f1604db27fe5fb7ed842","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q989510$4282D113-CDAA-4AE0-82BC-9C23C05803C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1088f293d37c134a26c73031c4b0e1ae3d6f786e","datavalue":{"value":"W2021961848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989510$783504D2-D772-4EED-9469-FFC4E970286D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4b180d780210cdc1be63bbe3a035b64941462c","datavalue":{"value":{"entity-type":"item","numeric-id":5470723,"id":"Q5470723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$DCA8BC3F-F0C4-4178-B61F-64E55E7FC1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d295cd38b84ec22d7731ad703876eff64f47275c","datavalue":{"value":{"entity-type":"item","numeric-id":4291559,"id":"Q4291559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$33AEF608-415A-4E1B-8493-0D8909CABD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3725b1edc3df0e8a3dbfb1c3f11172c2837f9e","datavalue":{"value":{"entity-type":"item","numeric-id":4828959,"id":"Q4828959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$DA0B02AF-A57F-4A9F-B8EB-DEFF90DD5EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$8DC1497E-E9EC-4DAC-9850-09300B952BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aedb799bf666961a956ead3ef5c6b4509107c776","datavalue":{"value":{"entity-type":"item","numeric-id":4953246,"id":"Q4953246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$335ACB04-9CE7-4BDD-9C72-B17E83F8D79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44135bd3280e8b92add03eb3e7deb1c14c2139b","datavalue":{"value":{"entity-type":"item","numeric-id":4347080,"id":"Q4347080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$5B02EADC-351B-4844-9D6E-7641E9B1E3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16c9d36133574260246ffefc407a3aae53e322e","datavalue":{"value":{"entity-type":"item","numeric-id":924551,"id":"Q924551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$EA9C5CE2-7ED9-4C77-8DA0-F7C904092196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$DF6D6344-14C1-4289-BD11-A8DDFDAE1A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc17329c4f64d6c233dd4e69d201d7c18ed52e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4376175,"id":"Q4376175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$7377EAA7-C9D3-4E3E-8F60-34D14307E599","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":"Q989510$7DF85E94-C6A4-45D4-917A-3099E34D4212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$B8F04314-E0EE-4A3B-AE0F-38D3A36ED9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$352E1724-4783-4A4D-9D92-300F84B58AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc95dc6a854bef8dcd1b952546cd1661482e07e","datavalue":{"value":{"entity-type":"item","numeric-id":5464599,"id":"Q5464599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$7121180C-73EC-4A2E-9A84-0E35FE4EAD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999b4cd973e541e9b67c1d2504aecf06a3b9128d","datavalue":{"value":{"entity-type":"item","numeric-id":672748,"id":"Q672748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$E4EEF2CF-E1FE-47E2-AFC0-BC2C22F58497","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":"Q989510$B780820F-7B9A-46A1-BC8A-81512C967820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e2db56fc6ab40e52e710b11ff31eafc9056019","datavalue":{"value":{"entity-type":"item","numeric-id":1566744,"id":"Q1566744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989510$5A2EA208-D724-4B7A-B954-EF160F4CFF9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00ba8089f4dda82e0750ee01d6518645e147a7fc","datavalue":{"value":"10.1016/J.IPL.2009.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989510$919A6F04-8E60-420F-80FB-E2EE6EEAA073","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d69ed05285f1058566e107dd680cb38952c392","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9abb4efda848197149b67632593656f16efc9743","datavalue":{"value":{"amount":"+0.8318707346916199","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":"Q989510$65577250-786C-48C4-B740-543C4B75ABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fe8ea16cda0ad58c9df6e24b8602cf0391adb9","datavalue":{"value":{"entity-type":"item","numeric-id":2295633,"id":"Q2295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb037fecd5c47a28a8a034886449c347c8b8d59","datavalue":{"value":{"amount":"+0.8307297229766846","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":"Q989510$BFA1F692-47DC-4E45-99CA-2F441AE42766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7076051cedf8bfe00822973d23da8f84e350b6","datavalue":{"value":{"entity-type":"item","numeric-id":845838,"id":"Q845838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656348c37c7e97dc98de50f112d08741a1f34089","datavalue":{"value":{"amount":"+0.8140140175819397","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":"Q989510$AF4848E0-1691-40E8-AFA7-D668837CEC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b090dbf71dccfbd73d0c5ae6b7d65396cc89598d","datavalue":{"value":{"entity-type":"item","numeric-id":5307519,"id":"Q5307519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a16ce08fc438caec8b63086f75f9cf342f4051","datavalue":{"value":{"amount":"+0.8115964531898499","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":"Q989510$0C0C4701-5A3D-48D1-81DA-6DCD8F1C0628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f8fa3c596aa8da274eac6494cc33f789d5d199","datavalue":{"value":{"entity-type":"item","numeric-id":3580940,"id":"Q3580940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e9e3c59eae206691f0075fedce686a618d3f28","datavalue":{"value":{"amount":"+0.8104339838027954","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":"Q989510$1B80A9C3-96C6-428E-8BE4-2B88D3F8CD35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized matching on non-linear structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_matching_on_non-linear_structures"}}}}}