{"entities":{"Q4528764":{"pageid":6558356,"ns":120,"title":"Item:Q4528764","lastrevid":47572960,"modified":"2026-01-02T02:58:10Z","type":"item","id":"Q4528764","labels":{"en":{"language":"en","value":"APPROXIMATING THE MAXIMUM ISOMORPHIC AGREEMENT SUBTREE IS HARD"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1563910"}},"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":"Q4528764$D448B13F-1143-44A1-8CF5-03EC1188DC3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc4deb08d30dbda5336bdcb58ec8070d783eef42","datavalue":{"value":{"text":"APPROXIMATING THE MAXIMUM ISOMORPHIC AGREEMENT SUBTREE IS HARD","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4528764$35B27519-CDDD-4C57-A43C-384B368579B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7ec1cfa7c47005c12ef325603f3e641d28de371","datavalue":{"value":"0970.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4528764$F60D87E7-086F-4A85-B74A-DB733EB00CC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"710e009ea982fce25eb79705bc90fd6b6b313e7f","datavalue":{"value":"10.1142/S0129054100000363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4528764$8185D05A-458C-4935-BA57-3770100683FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7570ffc525596decfa889307f7f659cf8942d29","datavalue":{"value":{"entity-type":"item","numeric-id":243592,"id":"Q243592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$7A135826-8A0A-4791-8838-2090277EAEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0379dad7dc51eb0e1c8a2c39df100087f0a1234b","datavalue":{"value":{"entity-type":"item","numeric-id":243594,"id":"Q243594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$65D64F62-9FE7-4F3A-A720-EAFC5F2A1E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12141a30b62e30eb0fdbf8f3a0b0c8897ffbef3","datavalue":{"value":{"entity-type":"item","numeric-id":243591,"id":"Q243591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$14B76867-09B2-481A-B7B3-3A5396CBDB59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$DBBFA2A9-4B18-4366-89BE-398F84908D4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"504ba16b453e79d30c0da0d69897f097075430ae","datavalue":{"value":{"time":"+2001-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4528764$0AA60B40-CC70-4CA9-8727-9FD6430354D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4528764$0121146B-908C-4DAA-BCCF-87F9AD1E6DB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f400a0ea90648912bef7b0944f17a80dbd94e54","datavalue":{"value":"1563910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4528764$A934BC86-0E21-4CA5-A051-0AB87AFEB781","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb83706d7365d8d419ccb3645abba4b498ec1ad0","datavalue":{"value":"maximum isomorphic agreement subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4528764$8072570A-A095-420A-B480-2A8575ACD5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"128e320d32bffe1079c4e9db40afc52117f6c292","datavalue":{"value":"maximum interval weight agreement subtree method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4528764$90D5799E-972E-4472-86E4-23DCAF19EB28","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":"Q4528764$AB2290D9-30B9-45B9-A0C5-8C661712509C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e07312473cf7e7d7d2b9e971fc3a3399bf3fd72","datavalue":{"value":"Q57518638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4528764$0A1786B7-2533-49C1-B66D-446A943AF48F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccc1b46763760ba9fa8bacf3511c521733ba41c","datavalue":{"value":{"entity-type":"item","numeric-id":4376196,"id":"Q4376196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$BE8873A5-3CDE-44CD-830B-328B643B174C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$CFD3B0C0-2DD5-4121-8BDD-13279B39DF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49b804301d5b50a0bacbff20aa6baf756c03c79","datavalue":{"value":{"entity-type":"item","numeric-id":1352115,"id":"Q1352115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$4B77931D-F613-4F5C-B860-4E073E41A24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4ee503f13b5b6baff7952c1dc2f6db104a99a4","datavalue":{"value":{"entity-type":"item","numeric-id":2508335,"id":"Q2508335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$248A6EAD-29CA-4C48-AE19-7B72DC5E63B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597b66b1bca1e0fe64e508959dda76ab15f0cfbf","datavalue":{"value":{"entity-type":"item","numeric-id":4337441,"id":"Q4337441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$8C39E212-27EC-4760-9514-F51795128B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3266be2c92c61c712720de7cc54e9fd8f74a079d","datavalue":{"value":{"entity-type":"item","numeric-id":1306398,"id":"Q1306398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$D0606350-022B-4C74-A2EC-8127AADB0A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06e6afeadfefbc03ee734ba83e5a6d00ea5433b","datavalue":{"value":{"entity-type":"item","numeric-id":5961623,"id":"Q5961623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$57E8C60D-B516-47F1-93C2-7A266925139E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$841B302D-BC84-4032-8E89-68F31A645AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$144BBCCA-17FB-4038-A0CF-28D4D1539869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc0db25b8e3757a0bd41e5471f389a428bb11ec","datavalue":{"value":{"entity-type":"item","numeric-id":1901396,"id":"Q1901396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$6E23AB60-6B40-4D4F-A7DB-606C3FF9C5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$39606D12-C357-4B75-A38B-A1FF5EFCFD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf00c35e55351c73107ca188a74f4da6257405f","datavalue":{"value":{"entity-type":"item","numeric-id":1313765,"id":"Q1313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4528764$BC0E0C93-9F07-460D-9899-2A3DA8DA6AE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a43de4422cb259ac28f6d657b1ebb32407f94615","datavalue":{"value":"https://doi.org/10.1142/s0129054100000363","type":"string"},"datatype":"url"},"type":"statement","id":"Q4528764$AA8AC9DB-2AF5-4CCE-A632-6B3410283406","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d31b9907dde30d0cf261db46ea91476864cc759b","datavalue":{"value":"W2021615901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4528764$DEC1AC35-C756-40F7-A532-66D736387165","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"358344e1502b5fc5e4f6afdbd89e46f4d736704c","datavalue":{"value":"journals/ijfcs/BonizzoniVM00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4528764$1324C376-8BB1-4BFD-99A0-E6ADC73DFE93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65751be6297bc50ead40a9f6619d85b405321a34","datavalue":{"value":{"entity-type":"item","numeric-id":2723945,"id":"Q2723945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c18cc651afc6300be545039c0fb2aa487bb555","datavalue":{"value":{"amount":"+0.9991145730018616","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":"Q4528764$55F0C239-E9B0-48B8-9D08-55B6AD908D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690421e410e2ef8b88a499944d991874b9aedc40","datavalue":{"value":{"entity-type":"item","numeric-id":5961623,"id":"Q5961623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd42254bf378350f8923e5354c0812768f0c56f0","datavalue":{"value":{"amount":"+0.8221483826637268","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":"Q4528764$03D73B3C-79A9-47DC-855B-F92316D7B1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aaa82e4ae12e4cf84374bb6e8b88ad0e6dff6ba","datavalue":{"value":{"entity-type":"item","numeric-id":4376196,"id":"Q4376196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd42254bf378350f8923e5354c0812768f0c56f0","datavalue":{"value":{"amount":"+0.8221483826637268","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":"Q4528764$EC3BC056-72B6-46D9-B714-2D99F9864BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756dcf562572812e742a8a69ce51b3e7326a320","datavalue":{"value":{"entity-type":"item","numeric-id":1028128,"id":"Q1028128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84883c60b941b945c807350e45316ba83cf2448","datavalue":{"value":{"amount":"+0.8115930557250977","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":"Q4528764$C64B3FC4-C7EE-45E5-ABB6-D060F742D37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0173137405c08daf1e33ec701c2204ed04b36f33","datavalue":{"value":{"entity-type":"item","numeric-id":4780791,"id":"Q4780791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd1c2ce34128ff59f56535ace1b61ba559840d6","datavalue":{"value":{"amount":"+0.8081384897232056","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":"Q4528764$0116EFF4-D179-436C-B60B-32D6829AF97F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4528764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4528764"}}}}}