{"entities":{"Q1734846":{"pageid":1745587,"ns":120,"title":"Item:Q1734846","lastrevid":43298465,"modified":"2025-07-24T11:38:46Z","type":"item","id":"Q1734846","labels":{"en":{"language":"en","value":"A local branching heuristic for solving a graph edit distance problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7043535"}},"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":"Q1734846$77B9B512-526F-43B8-8276-16278E6719EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c5a73c138279276f448070cd3e9cf6a5f757bc5","datavalue":{"value":{"text":"A local branching heuristic for solving a graph edit distance problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1734846$02B04802-70DB-46D7-9703-A52F2C1E0C1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1371731aaa4a50d231e82e811a17459eaccf1938","datavalue":{"value":"1458.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734846$C7020D61-75F2-4057-B54D-0D109DB0F327","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c019bb566bc5da60eab4fe9934880a5103bdc9a","datavalue":{"value":{"entity-type":"item","numeric-id":1734842,"id":"Q1734842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734846$3F37BC6B-2CA1-45D4-BE57-92CF5A5ACF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72f39e45b6a090b0339418dea049f90fa73f2bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1734843,"id":"Q1734843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734846$EB2AAD5F-5286-407F-AA8D-09F97A5F286A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a03cf8e632376b8b7579746cac12c095984392f","datavalue":{"value":{"entity-type":"item","numeric-id":1734844,"id":"Q1734844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734846$D2EBDA75-730D-4E7C-9316-8FEBC55DA7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f58eca313744a3651541b173ee43e71aaf4ed744","datavalue":{"value":{"entity-type":"item","numeric-id":309070,"id":"Q309070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734846$B841812C-A7A1-4FB5-ADC0-F04AF06C0634","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734846$AB1ECE24-C5DA-4413-BB4B-DCA63A4E54AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d06bbe883443d922d03e742956c1e568349f86c8","datavalue":{"value":{"time":"+2019-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1734846$B0821A3E-DC83-402B-98F0-AFB54A9BD61B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734846$704DF2C4-2CC9-4FAA-BD4D-EFD12DBFC44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734846$60F99DAD-F66E-42FA-9A7C-58B9ED91FF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734846$83178E36-C4F8-4862-B990-A29C7E39FF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734846$25A243DE-6844-416C-83FC-0F471E80AD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734846$08FC096F-5C15-4BA5-96AC-245D98291ECA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d46f41e41eb7839c9ce44b037fdfa1d814fa585","datavalue":{"value":"7043535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734846$42DC11E1-1404-4109-8E62-7E8BC0824CE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbf8256c1162099601287c43847030008f3e699","datavalue":{"value":"graph edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734846$E75139F5-FD8E-41B8-97E1-480230029F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734846$A4583A6E-EC94-4F27-AE7D-0AE57013BA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908535b7d89f0b08dbc7004c83ae93a6a08c4018","datavalue":{"value":"local branching heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734846$0FCC8791-CFCD-4213-8201-16A17F876D39","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":"Q1734846$33C39137-3C4B-4680-8267-31E4FD061340","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a62498c6f607dc1aa2866009ea6bf05fb38ab2bc","datavalue":{"value":"https://doi.org/10.1016/j.cor.2018.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1734846$0DF887FE-0356-4CEA-A9F1-A517E0B3DDEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"196f42be03e0d1c66d0b91f75b3630eeb152f3d8","datavalue":{"value":"W2792011156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734846$F7E3861F-CD61-4C95-8AB7-5A0A2989B494","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a58de3c0153409c11b615f8b5e07c59734f52c","datavalue":{"value":{"entity-type":"item","numeric-id":4747553,"id":"Q4747553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734846$497D5487-E95B-42BD-915C-71C42B39A0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734846$36F89ED5-AFEA-4AF1-9C82-9CECF762AA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734846$27EE0BAC-7245-4708-AC8C-8E00FCFEA625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee0243fb75b9a0d1b33f7b96125faae34944979","datavalue":{"value":{"entity-type":"item","numeric-id":5325713,"id":"Q5325713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734846$5A71B715-B853-4855-A914-26FF6788F802","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bffb12a139d9c497b10136bfc600a877742c57c","datavalue":{"value":"10.1016/J.COR.2018.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734846$49A15987-8C4B-42D2-9CC8-D359B228BAFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a97b78613a365e88b7c54192b3306ded6e80cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2957174,"id":"Q2957174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d3beec020f1e6e3050326fee8a6acd93ba754e","datavalue":{"value":{"amount":"+0.87837905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1734846$1AC9D99A-66D0-413E-B4BE-8BBB413D73C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20e0c19e68cdc266dd8c323e13112da45b20ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3506314,"id":"Q3506314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a2483b668b6ef828720370ddac32ae4853f4f4","datavalue":{"value":{"amount":"+0.87743473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1734846$4549D5AD-DA84-419D-9BF6-05168F9ABD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c23cb767312843f258335ed21c762956eaff915","datavalue":{"value":{"entity-type":"item","numeric-id":5325721,"id":"Q5325721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adacc038e59a8b805498ead845969d4d7e1622a1","datavalue":{"value":{"amount":"+0.87728417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1734846$17A3EE69-6E0C-4FC1-AB58-0C68DB124E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dee5ef22ef805a4232c921a665e1020211e0193","datavalue":{"value":{"entity-type":"item","numeric-id":710632,"id":"Q710632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41aa3cdab9e703279db4a181254710dcd17ed405","datavalue":{"value":{"amount":"+0.8699065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1734846$FB14F93C-3815-46E0-A2DE-1E0164D04D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2fec07cd744f676f49bd624e5ffa40ca03f860","datavalue":{"value":{"entity-type":"item","numeric-id":4888367,"id":"Q4888367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8371857331b8ae7ebaf3a1e640b2dc5a225ac46a","datavalue":{"value":{"amount":"+0.8670554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1734846$35C157DF-8618-4180-A174-D83D22821339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753291c22d5e0ff0e068b87dda8ae7ae83a261c6","datavalue":{"value":{"entity-type":"item","numeric-id":1678686,"id":"Q1678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfaf4073a14d93274ea8a96904acac3cb5a2860","datavalue":{"value":{"amount":"+0.86361146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1734846$D8B18044-CF62-48E0-B890-C19B3224AE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a9d8626048aced996a1f625f3c47b4012f2f7c","datavalue":{"value":{"entity-type":"item","numeric-id":5082159,"id":"Q5082159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac637cd8a18cbe0c65fa1ecc9019a67f961bd3f","datavalue":{"value":{"amount":"+0.8624202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1734846$D3356C1A-9C9D-4CB2-BCFF-7BD65D503F2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1734846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1734846"}}}}}