{"entities":{"Q1678686":{"pageid":1689427,"ns":120,"title":"Item:Q1678686","lastrevid":68193849,"modified":"2026-04-12T22:03:18Z","type":"item","id":"Q1678686","labels":{"en":{"language":"en","value":"Improving bipartite graph edit distance approximation using various search strategies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6809009"}},"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":"Q1678686$F10DAB3E-0622-4055-B30D-A8AB21511A2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"249fb4f1487d0acddf7a682b09e4e7d9fed873df","datavalue":{"value":{"text":"Improving bipartite graph edit distance approximation using various search strategies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678686$9202212B-660A-4A9E-ADC7-E7781FFF92E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2d7fe95eea033bd3fa732d473af173fc9ac0c4d","datavalue":{"value":"1374.68473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678686$B2C2B0E3-B180-4E09-BD1B-CF1005CA708E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5babb9ce440196a53941dc309df1ca1564da52ae","datavalue":{"value":{"entity-type":"item","numeric-id":518685,"id":"Q518685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$0DDD582F-1678-467B-866C-4C32499476DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b03252f019a3f934f3143c3b5dd6a89376ea2ee0","datavalue":{"value":{"entity-type":"item","numeric-id":632591,"id":"Q632591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$ECFB3FFE-8A24-4AE8-990D-4707601E989F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5d5386826e308aa4be8d24f03bf9eb980d0ec94d","datavalue":{"value":{"entity-type":"item","numeric-id":75775,"id":"Q75775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$00E00439-A923-49B3-A647-093739DFA88D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84b2688f8b5d3f732b72b9335532998ad34228e","datavalue":{"value":{"time":"+2017-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678686$7D2E25C5-DBCF-4237-88C7-97B82D4CB99B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678686$20AFBEDA-C62E-4972-9767-1C9E6D5A3956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678686$9B03DB42-0805-4F29-989E-F8D2954B7E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678686$281A8D2E-9DFB-4A45-AA0C-E40C167C17A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9091e205e1464f3ae0175b49a2967f82926d2a21","datavalue":{"value":"6809009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678686$8A9E6102-7CE8-4DFF-96DA-7B1D85B07FC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9523044d00a1cc090dabb1bbb9c76546f0acad56","datavalue":{"value":"bipartite graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678686$07C0C129-5E55-4D21-B9FD-9E781CBB1986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57b4b0d019bf0713d336da17a0c841b7cf46872f","datavalue":{"value":"approximate graph edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678686$082E0566-88B3-4BD1-A2AC-D4D47FD0535E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"75c0db874a2945ad136333ce050823f57644bd94","datavalue":{"value":{"entity-type":"item","numeric-id":36057,"id":"Q36057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$865B9C02-A64F-481E-AD86-38645C2202CF","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":"Q1678686$52B1A271-DA56-4145-AE07-E0706A561A9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"412a1059a2cbe939aca65c3aa0c12aef245c8349","datavalue":{"value":"https://doi.org/10.1016/j.patcog.2014.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678686$DEEB1276-39EB-4B94-9B57-F9D52342105A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be2e755aa9511f65edad4476f525794f6533b01c","datavalue":{"value":"W2027340372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678686$3BF1EB62-7DC3-4A53-88FF-240A3B5838B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cb2a536cf2d4f94c6957ad822a55609eacc521","datavalue":{"value":{"entity-type":"item","numeric-id":4922141,"id":"Q4922141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$C68EB3A2-851E-44D6-B119-2353E01F7E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0994b377a2f1ce023f04747d3ab2802f131254c9","datavalue":{"value":{"entity-type":"item","numeric-id":4749230,"id":"Q4749230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$BC0D4FD0-DFD4-40E3-9284-837D366AEC8E","rank":"normal"},{"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":"Q1678686$0A13E7EC-E41F-4265-AA9A-DFC358174911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e247443c9de4c02b1275fe9cda1acaddc5349e","datavalue":{"value":{"entity-type":"item","numeric-id":710632,"id":"Q710632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$DD97C78E-5568-4927-891B-86549775BDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ac4791ab32c07672b32bbeea1cd07fa53cd92b","datavalue":{"value":{"entity-type":"item","numeric-id":5316454,"id":"Q5316454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$0727A347-D462-4B7C-84A4-96AAB4D34B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b49c3ed7bae2e44fe626e13768cd49511736999","datavalue":{"value":{"entity-type":"item","numeric-id":5466305,"id":"Q5466305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$58C9D89A-4198-4278-8E21-A63374ED5B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f73e13b21a51edcd686d569128bdd0f99d667fa","datavalue":{"value":{"entity-type":"item","numeric-id":4450785,"id":"Q4450785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$029CECB5-AAED-446B-B777-D99129414BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8241aeec9d8d75edda2c96878282f5b997f4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3531417,"id":"Q3531417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$AC6E809C-079E-43CD-AAD0-6B397750F73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893b73dd1725e3afe2132d8e6b75df2863281cde","datavalue":{"value":{"entity-type":"item","numeric-id":1678686,"id":"Q1678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$BD3A8FFD-2C58-479A-BD3F-31391219F2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22083ae3ccedd1a022345301c57f6bff3b3161c2","datavalue":{"value":{"entity-type":"item","numeric-id":4808944,"id":"Q4808944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$F24450C8-F7E3-48E0-943B-E16DEFEE20BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$5608FB78-FFCA-47D5-99B4-67107829B696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dad3107c6e7f1de9bb892b7c5254f7ec726e94","datavalue":{"value":{"entity-type":"item","numeric-id":1085784,"id":"Q1085784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$C316F765-874E-43B0-80FE-9384BD46C599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e19dd1a79f5975685845c8ddcd4c3bb5b76cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3722234,"id":"Q3722234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$CBDC2B13-2841-49D2-8AC6-A3CEE973304C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32437b83e7a35eaad2e52fd2a8a5df95e4ca1a87","datavalue":{"value":{"entity-type":"item","numeric-id":3990557,"id":"Q3990557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$F36F09E6-F127-45A1-B689-87084F1CEAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69c5c047e0b1a33adb9295507f15a42f3eca5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4136922,"id":"Q4136922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$365589C3-4D9D-4D90-BC2F-88342F1601C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d5398470538f09bdbb320e89674539ee65e084","datavalue":{"value":{"entity-type":"item","numeric-id":3974955,"id":"Q3974955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$37BF6D34-9C3C-4092-BC80-1B0F5E18980F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f170b19bd6f514d91a24a36d9c0ea438038a35e","datavalue":{"value":{"entity-type":"item","numeric-id":1860134,"id":"Q1860134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$F8BB93F1-BF87-4410-A0B6-A26E87789EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c277393b9383fcd1dc49a7b9f8d3b839eb3381","datavalue":{"value":{"entity-type":"item","numeric-id":3994557,"id":"Q3994557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$6067B59C-7DD9-4926-87DF-6BA58077FAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c9c4977732d573135a68a0c688c08c91fd3ca0","datavalue":{"value":{"entity-type":"item","numeric-id":4060440,"id":"Q4060440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$8B26DD4C-2BB0-4282-AA30-11FD6AEBC708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f11f829fdec87cfbc8bce4d7d7ded7690f6e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4128322,"id":"Q4128322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$52757DD9-47A4-4063-A74F-EF7C1346DFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a772a5dc0f559262589db5c6c40b4d0d41a6d12","datavalue":{"value":{"entity-type":"item","numeric-id":5180702,"id":"Q5180702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$FBA6F921-BDBE-4D99-9975-1F060F4B00B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be7fb43dfc6880679125accbdada3a3d9ed0404","datavalue":{"value":{"entity-type":"item","numeric-id":1136181,"id":"Q1136181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$3FDD08F5-97F1-448C-8726-B1C757CA9DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2dd3aee393be523d2303ea75f579600d6dbf58","datavalue":{"value":{"entity-type":"item","numeric-id":4922147,"id":"Q4922147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$CE960D93-55CE-464F-8E96-854BAE8220C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155c5bee05de53fbdd99e972705c638ad2e961e8","datavalue":{"value":{"entity-type":"item","numeric-id":3376046,"id":"Q3376046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$0462E201-DA71-4789-ACE3-AF6246B3E7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004c1677ee1516ecfa5c522a47fd547bdc0c55be","datavalue":{"value":{"entity-type":"item","numeric-id":5754227,"id":"Q5754227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678686$682E220B-DC97-4A68-8DC9-6E4F26C5F516","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87d8ea061da068c29db61a0913f69e92f74cc5bc","datavalue":{"value":"10.1016/J.PATCOG.2014.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678686$A2784D29-9C86-4833-B344-E1A6643AF6A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdede1b1506d805bb2155c277101472c9c0ac0eb","datavalue":{"value":{"entity-type":"item","numeric-id":3003453,"id":"Q3003453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5172d0dbdc8a7308e9cbd7c62e9112c63ce326","datavalue":{"value":{"amount":"+0.9347991","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":"Q1678686$74ABCCC0-6128-495C-B172-9280C942E792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3f3c3e494fd2f3f1709f589abfbc077278e21c","datavalue":{"value":{"entity-type":"item","numeric-id":5325713,"id":"Q5325713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5679ce6de676f0b78088ae1d552c4ce681c48e","datavalue":{"value":{"amount":"+0.92750216","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":"Q1678686$378F2E87-C800-4C33-83BF-198FA02FDA2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving bipartite graph edit distance approximation using various search strategies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_bipartite_graph_edit_distance_approximation_using_various_search_strategies"}}}}}