{"entities":{"Q450558":{"pageid":452325,"ns":120,"title":"Item:Q450558","lastrevid":61964823,"modified":"2026-04-11T02:51:51Z","type":"item","id":"Q450558","labels":{"en":{"language":"en","value":"Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6082049"}},"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":"Q450558$E7DDA4A7-662F-4E5D-A1ED-ADE0B4171D0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be1b62185ba68cf98480a9e77d1278b905844570","datavalue":{"value":{"text":"Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q450558$356A9511-F880-4865-BD40-CE864F3CCA79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16ed537c6a5f9dbd087ad56ddae7a0caa4c09f57","datavalue":{"value":"1248.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450558$AA13B9FE-6A3A-492E-B744-CB3D27A077A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b6f7431694c05e80868ef891dcb873bcb1b0d7e","datavalue":{"value":{"entity-type":"item","numeric-id":450557,"id":"Q450557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$19011FE1-DE93-4A3E-8DB5-579F35E5FF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db749c009b420e5ca718053db393e161be00a7b","datavalue":{"value":{"entity-type":"item","numeric-id":313768,"id":"Q313768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$0E64D3BB-77DD-420D-8302-790219132922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0628f44775a176dab1adaaf7efe9aff6d9aed4","datavalue":{"value":{"entity-type":"item","numeric-id":294928,"id":"Q294928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$496CB1AA-700D-4CE8-9ED3-3611D7D4EDDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$569B1D6D-F25A-4367-8D2B-04C389D1FB53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e419061f9bd1f7870fe1215f578251928a09243d","datavalue":{"value":{"time":"+2012-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q450558$BFE695ED-1A45-4379-B114-7D6D3AC17722","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450558$D9DEFE5D-1B52-460D-A1CF-70333BEFD61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450558$5D2C2059-4FC3-46D0-81FE-62104CF3485E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c612f4f20f10483b5367b53b31b784f33ee15e2","datavalue":{"value":"6082049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450558$41CAF779-6F50-4855-B764-1E32BCEA70FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80279c120614a9a9b2a53fd91d8ae0bda4bf4ed3","datavalue":{"value":"tree matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q450558$E8AC464F-0326-4D89-A86A-DDF876BF16F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70449c745727f24fd53d24d42e767f0eec632290","datavalue":{"value":"bit-parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q450558$6318FA4A-5286-4999-A14C-803596BB5063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0808156a0d2ddaf55c529827823c94e8d2bda2","datavalue":{"value":"unordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q450558$01ECADDC-24D0-458F-B71D-32E68B369897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5c1bb298cefd3139f442eecfe4293d2463ebe5","datavalue":{"value":"XML queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q450558$2D326F98-50F0-4926-BB6F-6652DB3F1176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q450558$1329B2B4-533F-4BB8-930F-0BBC6C13C537","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bb1fca4ee5c1238a4c8891e4fb1e1d7c9da30b5e","datavalue":{"value":{"entity-type":"item","numeric-id":27652,"id":"Q27652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$5C46265F-22EA-42A6-B340-FD61625F0071","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":"Q450558$C3C219B4-A830-41B5-B5AD-8D3B677A89A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"607d0e0b7f84e2a92b4b135f3c3729773f13d38a","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.12.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q450558$1114D80A-FC8F-4E46-AD87-0167C9878C57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1feb2ea1809ddb36b3f52a146271002c7e2a5473","datavalue":{"value":"W2291432131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450558$1BC9B1B5-4CED-4735-8B6B-24AB8ADE881A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f21b47e5e8ceee4667bf36a51ab9959341a2ef0","datavalue":{"value":"Q59278876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450558$9741965F-7030-433B-A768-B1D07938D54A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$C67430E7-D039-4FDA-BC31-D856936FE1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ccff859d0c3d1ba3bbb1a6b5da823f03573b13","datavalue":{"value":{"entity-type":"item","numeric-id":1273863,"id":"Q1273863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$C52D756A-9345-4C3A-99FA-CA0F03423A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e27fe31daebb95d45219a08fe47cc53ff5137","datavalue":{"value":{"entity-type":"item","numeric-id":3613797,"id":"Q3613797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$DF0671D6-A2A2-4450-9335-CF485D86E769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$484E935B-CD6D-47DA-A4DB-818D1CCEE300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1f8818332b4a57d0024c85b1db2e40be932f03","datavalue":{"value":{"entity-type":"item","numeric-id":3189022,"id":"Q3189022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$FB1861F6-0425-493F-9F94-F123279293E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18059625361565b8935f0b9da1809a2837fc0944","datavalue":{"value":{"entity-type":"item","numeric-id":4386453,"id":"Q4386453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$A2BAA2E2-6D5F-4E46-AD53-862C70EE7BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64619acd96c83aac5bc5ee30991eb74ee7d6c447","datavalue":{"value":{"entity-type":"item","numeric-id":3546316,"id":"Q3546316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$397C7508-BA41-48F2-8337-60DE2FB53FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da27a4326fd8fa70eedf4043be0b333c57e46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3933760,"id":"Q3933760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$C15C830D-EBDD-453C-8D1B-C30DA871B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190030bc4f40bee8bf26ad504fafb4894b228939","datavalue":{"value":{"entity-type":"item","numeric-id":4834384,"id":"Q4834384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$AEBF06C8-6C38-4154-8B9C-495939ADBEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b99e2c9371fb5c144dc93ae570b1c3fe049599f","datavalue":{"value":{"entity-type":"item","numeric-id":3393339,"id":"Q3393339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$37C6979F-A69F-4595-8E56-0ADB95927E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$AB368183-93C3-4A6C-8EBC-116400801BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada72c0e3a968ef333974dce4f49022cbf87bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":4302816,"id":"Q4302816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$D089DA6E-A21D-4EDB-B710-1E636C78C80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$728C2B87-350A-448E-84F9-E91F5879282D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b67e9976d63b4a353053d0f7496c9904976b7b","datavalue":{"value":{"entity-type":"item","numeric-id":2569419,"id":"Q2569419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$5AE711A9-B5D6-49A0-AF2D-74545B711EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293902bf996470a7caa9d55acc570a0da4c4ab8e","datavalue":{"value":{"entity-type":"item","numeric-id":4139678,"id":"Q4139678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$C50256BB-3CC9-4034-A233-4F61B1C7640F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e267ac6e9820be376f6f7e2870cd49a25e736a03","datavalue":{"value":{"entity-type":"item","numeric-id":3183485,"id":"Q3183485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450558$4230E098-A656-4043-B63F-23F7725136F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3a9b2fb26d1ee3a3a32df01168e243c4031304a","datavalue":{"value":"10.1016/J.JDA.2011.12.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450558$F3297988-1616-4B70-937F-B48C978A1F56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d58562db2dcbef7f24ab2a1078d7b175e85acca0","datavalue":{"value":{"entity-type":"item","numeric-id":3000495,"id":"Q3000495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3125c88a72d6951bd3228467c628d7d086507c","datavalue":{"value":{"amount":"+0.993392825126648","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":"Q450558$73D20F4B-62ED-433A-9101-3323D4CCE0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff00fc92e75adb256985c48b3b46d0ffe391b9c","datavalue":{"value":{"entity-type":"item","numeric-id":3183485,"id":"Q3183485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c0aa6cc96d754918fcfedd86953c49099ed677","datavalue":{"value":{"amount":"+0.9092722535133362","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":"Q450558$CE2814C7-A3B9-4276-BFFB-18815A44E832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a974435eb6f2d64fa759358f6aebe4a7c5f319","datavalue":{"value":{"entity-type":"item","numeric-id":4834384,"id":"Q4834384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3aa68689faf28ffc97e65dc7a7b1e777a8be83b","datavalue":{"value":{"amount":"+0.7959920763969421","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":"Q450558$485B61A7-DA5A-4498-A0FC-130BE15E3521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781fb8d691a4abd532a0bc66c2ebf86be6e49e6d","datavalue":{"value":{"entity-type":"item","numeric-id":396647,"id":"Q396647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b380f1e899b5a4986b5df900c5fae4f54bcebad","datavalue":{"value":{"amount":"+0.7934153079986572","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":"Q450558$1452CF82-6048-4010-9751-C938B9010F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac38952ad97169bc3d5cf6398a1d2e3f87895218","datavalue":{"value":{"entity-type":"item","numeric-id":3550847,"id":"Q3550847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc8a6e951fb97db49882a4fb92f0f01692368842","datavalue":{"value":{"amount":"+0.7883040904998779","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":"Q450558$62E356E7-037B-449A-BD35-C03B1F5372AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_bit-parallel_algorithms_for_unordered_pseudo-tree_matching_and_tree_homeomorphism"}}}}}