{"entities":{"Q2271422":{"pageid":2282165,"ns":120,"title":"Item:Q2271422","lastrevid":50737073,"modified":"2026-01-14T23:57:22Z","type":"item","id":"Q2271422","labels":{"en":{"language":"en","value":"Finding compact structural motifs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5591358"}},"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":"Q2271422$A4F9ED19-C21D-478A-A5C2-99D767AA0995","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"018ac99609c1ba1ca640a5fe4919d02efde36c52","datavalue":{"value":{"text":"Finding compact structural motifs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2271422$C405C69C-7756-4AE0-8181-5DA02884820E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d64d3ee9c998390639e13be879abac68868a1f9","datavalue":{"value":"1182.92027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271422$B4820141-CE96-4FB2-81F1-39C8808736C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8ac8176920688b02355d9aafa2fbf89bcd50dc7","datavalue":{"value":{"entity-type":"item","numeric-id":2271421,"id":"Q2271421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$103325FA-0504-49EB-A424-F736E6D5C97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$9335C54C-5C30-44AE-B8FD-EF709ACAC94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf2f27699876065aefc9d5a787fdd59bb9070be","datavalue":{"value":{"entity-type":"item","numeric-id":553354,"id":"Q553354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$DAB62BF0-4517-4D2D-B798-5318FC154624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3892494b24002e7e6b0153d8945ee01a65b0d11b","datavalue":{"value":{"entity-type":"item","numeric-id":474785,"id":"Q474785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$DDF0D56F-B2E7-4C62-A2DA-CA686FBC61C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da541627c95470f98b17f74588bca59738d75c41","datavalue":{"value":{"entity-type":"item","numeric-id":983817,"id":"Q983817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$65053133-8B83-4F86-AF19-8B0AA33E3BAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$8ABCE414-9A3F-4EAF-ABCA-0E83161CD30B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6851601b2d1be8728306a97e6c2cdae40722615","datavalue":{"value":{"time":"+2009-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2271422$A54E84DE-4A31-44F1-8CBD-215F0B7BFA19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271422$C6D07F44-B149-4237-B90F-00F45BE389FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271422$82705E01-8825-4212-B3A0-9EB46EB7F080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271422$6F3C5048-B548-4698-BB7C-3354B4C31A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271422$AF4C212F-75D4-484F-A406-48B013590994","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e62d54c8b89297642c5071a5ece09766fce009d7","datavalue":{"value":"5591358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271422$ED609E52-5176-4BED-9D7B-7CAEB12823A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84646cff7d308f5799696e18f4e7d4b84da91e04","datavalue":{"value":"compact structural motif","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271422$EA6C4D60-17C7-4540-BC6C-7072608390FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271422$8131B3AA-952E-4430-B51A-EC1136D23143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271422$E00C5CDA-4E3F-4C61-9E87-51748AEDDD93","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4a9e15fbe12524c716a23b862dc491dd7e67332a","datavalue":{"value":{"entity-type":"item","numeric-id":34042,"id":"Q34042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$40757542-3F96-41BE-98E5-438345A6BC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"31ea061ddbba29a27cd74f6cdd1071ac297c613b","datavalue":{"value":{"entity-type":"item","numeric-id":20914,"id":"Q20914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$3DB1EB1E-E903-4D8E-982C-28F880D28E3A","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":"Q2271422$74C78DAC-F066-41BD-80B2-61B5CC1CC312","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ffcfeced0bee81ab1ee30d14927ae32f3b61ae2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.03.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2271422$4709D317-B16F-4E27-9967-8F1E89663065","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f7b8da58456f1340fe18223aa0105eea8c5b012","datavalue":{"value":"W2142172411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271422$E7CC3A5F-34E3-49AB-B111-55510E55FDF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8956d37300e40097706594b4351c3ef524297e01","datavalue":{"value":{"entity-type":"item","numeric-id":4557538,"id":"Q4557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$3056BFA5-FAEC-499D-9DC4-A6BEE39579B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef97d1431b7fd61c2f7b8f04d4fba63961aaa07","datavalue":{"value":{"entity-type":"item","numeric-id":2819580,"id":"Q2819580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$F95928D3-2355-41D6-B21A-867FE4743ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8dd4493d55bd98493cff93facb649e0820852c","datavalue":{"value":{"entity-type":"item","numeric-id":3596289,"id":"Q3596289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271422$D8CBF7AF-BC26-4FC4-BDF9-AF8E340A1077","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db3b5344c4d976f2c65f42a19c18549e789db26e","datavalue":{"value":"10.1016/J.TCS.2009.03.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271422$A14AFE8F-FC3B-4E51-B96B-C19942668885","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14bfd29da96559a2fa2e1a48c4b4db9fa5487447","datavalue":{"value":{"entity-type":"item","numeric-id":3506917,"id":"Q3506917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96293685916dc113739409bc658ff6ac56a61cde","datavalue":{"value":{"amount":"+0.9898684024810792","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":"Q2271422$0259982C-03BB-4AD1-A685-4FC9A132D771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbe5459f3b97e948615437c1003bee917a8819a","datavalue":{"value":{"entity-type":"item","numeric-id":5456761,"id":"Q5456761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5099965f041c0b00f358b0e91f62ba1bd1893d80","datavalue":{"value":{"amount":"+0.8040201663970947","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":"Q2271422$E777086B-CF06-4C1B-9D4D-581CDCF080B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff5799af271d6b5cb25e84c3dc270c90b5b2b48","datavalue":{"value":{"entity-type":"item","numeric-id":4886034,"id":"Q4886034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3344897b2436dc332d6e2bf81396e428a545eb","datavalue":{"value":{"amount":"+0.7597931027412415","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":"Q2271422$D7E50D4D-76DD-451C-8035-423ADBFF250A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea6be8214ca62b844b18914cdd4dfd89151525a","datavalue":{"value":{"entity-type":"item","numeric-id":3652192,"id":"Q3652192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657c292dd55668aa40d315dadb96e97823b6e62a","datavalue":{"value":{"amount":"+0.7362039685249329","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":"Q2271422$79D5F72A-D878-4BA6-B90E-932A5EF2D60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed9c0cbd828a948e9aa84f88233e3937918f55e","datavalue":{"value":{"entity-type":"item","numeric-id":553356,"id":"Q553356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616c83c3266f1980a42e71bd2e883730a686803e","datavalue":{"value":{"amount":"+0.7340724468231201","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":"Q2271422$C306CCAB-C3A5-4389-82CD-6BDD2B086A90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2271422","badges":[]}}}}}