{"entities":{"Q6665697":{"pageid":14276854,"ns":120,"title":"Item:Q6665697","lastrevid":55827277,"modified":"2026-02-17T23:32:17Z","type":"item","id":"Q6665697","labels":{"en":{"language":"en","value":"PathLAD+: Towards effective exact methods for subgraph isomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7969743"}},"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":"Q6665697$03D470FB-FFEE-4FB0-9592-1E7B071598B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c8cf348d24403db21a0a6c64c87f0f5d1790a8e","datavalue":{"value":{"text":"PathLAD+: Towards effective exact methods for subgraph isomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6665697$D40F7C86-2F79-4F97-99B4-5B2D1415E533","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e0ad2924b0650dd77a427b386095a085bd1468e","datavalue":{"value":{"entity-type":"item","numeric-id":781923,"id":"Q781923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$1901B8E4-56EB-4192-9C86-F37B3F50E209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1211c0b89f4d8199f02ada0d22818786e47af737","datavalue":{"value":{"entity-type":"item","numeric-id":6109568,"id":"Q6109568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$B7DC0034-0D04-427F-9B70-ABD1A47E5926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6547ea2456cf7ea8c03d9dddd728f9b9295ce231","datavalue":{"value":{"entity-type":"item","numeric-id":329032,"id":"Q329032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$C2D6DBF0-07E3-4D69-A88C-29EF5490D092","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$BEC0E63C-E615-4B4C-A11E-F0224E056044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17000f49c0f2609c4683a82c4aacd7701ef13ce6","datavalue":{"value":{"time":"+2025-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6665697$E47879DF-3BC0-412F-B4B4-AFC6C8566AC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665697$5BD2733E-AD92-4AF2-8B60-8ED49C995586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665697$CA65B8F5-6CC0-44A7-A6FE-531C3E065B5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00f1a1ef1a5c8804d3d263b2fdd90c404f79c400","datavalue":{"value":"7969743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665697$40EFC097-03D4-4559-83BE-202D266EE73C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665697$75B90DB7-DB03-4BE9-B137-65C6EBECE36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe09f5db1e3196de0dc8d0e8785e55bbe9b34163","datavalue":{"value":"subgraph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665697$7A00D209-E103-4D70-B460-2C0DA0ADD2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0893cf26c2ce3c14205b2e17beb8cbfe06ba41ba","datavalue":{"value":"exact method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665697$4C9AEE96-D5C9-448B-A5DB-35DDA9BE67F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eff0c858190bd524fb3b72ac12d1092cadfb4903","datavalue":{"value":"adaptive propagation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665697$CE4DF31E-0387-40C8-A0E5-D49780E07040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a4901994e70581b511de7ccd7f01c2ab1744cfe","datavalue":{"value":"large graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665697$A1D4EE8B-180F-49F7-BBC2-5FFAD0E4C434","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":"Q6665697$F3B1538E-D5A2-47E3-993E-FA940F0B364C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7418ccbb009b2d302513114c912e20eab8731309","datavalue":{"value":{"entity-type":"item","numeric-id":2327237,"id":"Q2327237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$E1645742-EBCB-4174-ADD0-3D54A62782E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$977ADEA3-78BC-46E0-8FBC-08F8A060628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20359c3432a04eba02a2847789d671cb32fedf6","datavalue":{"value":{"entity-type":"item","numeric-id":2680785,"id":"Q2680785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$0079A029-4A59-4308-9E5B-DAC78D86AAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e927c80db8e8c562bb886a822cc6867b7d56d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3931440,"id":"Q3931440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$6C50CC19-BF23-4CD0-804F-D5938A7091AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da82b9cbf4fc77581bbf04218b0e5e5b42724cc","datavalue":{"value":{"entity-type":"item","numeric-id":6193953,"id":"Q6193953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$7A8BF61B-96BA-4B4C-A1C0-E9C87A379981","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":"Q6665697$9E073CA5-57D1-46A8-BB52-DC488505E2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e09730380cccd2f1fa3fa1b7436da9f13411498","datavalue":{"value":{"entity-type":"item","numeric-id":4639034,"id":"Q4639034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$9776CCB7-87EB-498A-AACE-C92FE0FEB083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0316de074045c2306a714fb448c1e9db684bfcc7","datavalue":{"value":{"entity-type":"item","numeric-id":5100743,"id":"Q5100743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$35667F7A-9A70-4274-98F9-7B862CB3C856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2072e32517897c274ac60f9c700c0c9f449dbdd0","datavalue":{"value":{"entity-type":"item","numeric-id":5900318,"id":"Q5900318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$A2BEA450-70C4-4925-BABD-FB33CFB84342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea85df742b1d63e79a119d04ed242ba7841ddfdd","datavalue":{"value":{"entity-type":"item","numeric-id":991022,"id":"Q991022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$B70D709C-2BB1-4637-B6DE-677B4634EEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9e3cd2b6ab0a4af32bd9b84cb23517cdf805c5","datavalue":{"value":{"entity-type":"item","numeric-id":1677051,"id":"Q1677051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$F3292E4F-2CF1-4F5B-A225-1C7E1741F85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d5cbc2d6598c93538f51465e77a4799a535a30","datavalue":{"value":{"entity-type":"item","numeric-id":606895,"id":"Q606895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665697$C1EB51F0-4B2C-48A3-B448-D7E1A35F2B22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6affd827323d0be3096fb9bd2d150fb62faa3b8b","datavalue":{"value":"10.1016/J.ARTINT.2024.104219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665697$3A52CDD9-F366-4F1D-ADEA-2DFF59D71C09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5648ce6c8b68bc6d9940a25bb5c57d6a473d8c77","datavalue":{"value":{"entity-type":"item","numeric-id":5100743,"id":"Q5100743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df2841ac3f17c7fd01199cd5f09bbe069cc921e","datavalue":{"value":{"amount":"+0.8003201484680176","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":"Q6665697$52875D9D-5A7E-4B40-815E-83A921129AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c3edab1b7628b0fe5f6f8080b47ed56b7a2c31","datavalue":{"value":{"entity-type":"item","numeric-id":2916861,"id":"Q2916861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99385c3fece32f01c75bcbe9299cc3d86947b16","datavalue":{"value":{"amount":"+0.7964022159576416","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":"Q6665697$07DAE8D1-403C-4679-A7D3-1F43899730AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13918d25312c1915f65a949ab8af988166d1623b","datavalue":{"value":{"entity-type":"item","numeric-id":991022,"id":"Q991022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f646b38299fa45a79b211d904ffd400fbad8ef","datavalue":{"value":{"amount":"+0.7839834690093994","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":"Q6665697$78F08E5D-8A77-4784-B16D-1C6D1A3DB89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679f8508555cf726b6bdac732461142c19a5c55c","datavalue":{"value":{"entity-type":"item","numeric-id":4605125,"id":"Q4605125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439113a733379e245261157d69731578334ce641","datavalue":{"value":{"amount":"+0.7825406193733215","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":"Q6665697$A433B4AF-F5CC-45F8-AE37-DAC1AC46CE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83bf2052b626189e4ad0f650cc672acda135120","datavalue":{"value":{"entity-type":"item","numeric-id":1744243,"id":"Q1744243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324bee93c42f0b199bfed34ddcb398c95c70688e","datavalue":{"value":{"amount":"+0.7765381932258606","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":"Q6665697$5DAFC738-DC05-42FB-B169-37DE970BC173","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6665697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6665697"}}}}}