{"entities":{"Q3000495":{"pageid":3011219,"ns":120,"title":"Item:Q3000495","lastrevid":51248657,"modified":"2026-01-17T10:54:33Z","type":"item","id":"Q3000495","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 5897200"}},"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":"Q3000495$BAD9256B-04AF-40C9-8B15-5EFB528617AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dc3f138214c384e7f74fccd3add2f58d932b016","datavalue":{"value":{"text":"Faster Bit-Parallel Algorithms for Unordered Pseudo-tree Matching and Tree Homeomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000495$53F6CE5A-B271-4B97-A952-D5C0EFD10A61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ba6ebbc633402bbab5e392cfc5d050dc8b0a432","datavalue":{"value":"1326.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000495$3223D311-015A-407F-9C99-8188703E210C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f99b9be71d3f1a3344af7e2290dcaf22fae74cd0","datavalue":{"value":"10.1007/978-3-642-19222-7_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000495$211ECA9D-CBD5-4FE9-A2F7-6E4F1664765B","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":"Q3000495$CDFDFABA-DBFF-42EA-8326-E5AE3E5E2F00","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":"Q3000495$CEAA40C2-2AF8-4E85-95BD-7264D2437611","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000495$5BEC25C7-CE3F-440D-9DF6-FFB777E39583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000495$564763CC-CB60-4B02-8717-10018ECAF5F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000495$2B4F1CCA-2808-439E-BCDE-29EC91B434E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000495$171AEC9D-0602-4C7B-AB98-577A4F85C9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000495$C2B4EB9A-DC1C-44EC-93B2-FC8FE04DA3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000495$A43EB6A1-97ED-4E32-88DE-B70E035F6F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000495$E4A4EE1D-1154-407B-B352-66ED336E04FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000495$0B973F1A-E0A0-4D76-AAAB-D285B839C6D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef5c25dd726a1747f38e03c88fd767b305d4b290","datavalue":{"value":"5897200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000495$C96DABF0-4AE0-43A1-90B7-9EB1E23C6109","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":"Q3000495$A71FCC58-1B56-4B46-BBAC-0B6EC6B71630","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06efe740a7ce8926d1d7988ea59fe969ee70eac1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19222-7_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000495$D0051DCB-EB4E-4F61-BA19-02B0E8897EB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b302fbd35b17b68e2574e764ab95f63672ab5944","datavalue":{"value":"W2142266575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000495$6DDCCB8B-084B-4E86-9F00-D7FEE2C6397E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a7f1fb0b6a63ace32c17a3ef2c001d350d927f","datavalue":{"value":{"entity-type":"item","numeric-id":5716823,"id":"Q5716823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000495$C2661189-D904-4514-9A00-AB22F02828C8","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":"Q3000495$DF5289B0-30E8-4864-B030-7E79B6181F8B","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":"Q3000495$A6C7AC7D-9830-4F3D-976A-17BDF7826D4A","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":"Q3000495$6C3F7BA9-CE72-42DF-A5CB-0DC90FAF0E5C","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":"Q3000495$564A7F24-94A6-4C36-8DE7-D2043132A39D","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":"Q3000495$6F060B5C-3ACA-4281-9D25-FDD531E28278","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":"Q3000495$827C75F1-0D44-4373-8205-9F6D71ABB6ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed40c6a1246107c94fe80752aa1d5e3a5563706","datavalue":{"value":{"entity-type":"item","numeric-id":450558,"id":"Q450558"},"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":"Q3000495$F5CD4383-103D-47EC-83F7-E44E6EFCF766","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":"a774367ccc8692c07041e71c174f288746a6f095","datavalue":{"value":{"amount":"+0.905197024345398","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":"Q3000495$FF04A035-7891-453B-BC4B-49B0D641836A","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":"fb99c7580558892b792a16381fcd44cc2bb798e1","datavalue":{"value":{"amount":"+0.8015605211257935","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":"Q3000495$03B489C0-86A7-4599-B3F6-FE1D887F157E","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":"b41d9c262a06c4c81ff6267af8b4630591aaf80d","datavalue":{"value":{"amount":"+0.7986949682235718","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":"Q3000495$E08ACCF8-59CF-423E-9E4F-C465B7853112","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":"f81a7da7854b727020051f7dafd8faaf7b0dc488","datavalue":{"value":{"amount":"+0.795950710773468","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":"Q3000495$952487EB-7315-4146-B3BC-8E67DF0A4BE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000495"}}}}}