{"entities":{"Q3300141":{"pageid":3310849,"ns":120,"title":"Item:Q3300141","lastrevid":53780111,"modified":"2026-01-25T17:20:19Z","type":"item","id":"Q3300141","labels":{"en":{"language":"en","value":"Approximation of graph edit distance in quadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225076"}},"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":"Q3300141$9985E849-DC5F-4A66-9CCD-81D05D2DA76C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bfeb1f928e0aab57e3764fd9ee79e4aea573bd6","datavalue":{"value":{"text":"Approximation of Graph Edit Distance in Quadratic Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3300141$73807384-7E0E-4CA6-9556-F43ED71F7C9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16182b59d269030a9d67fbbfe317c5eefc33250d","datavalue":{"value":"1437.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300141$03B5AE51-E2C4-4FB1-94AB-D830AA2797E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71c8d4c99f5ca4911ad86b87f960753f0f9f086a","datavalue":{"value":"10.1007/978-3-319-18224-7_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300141$F8CB0D5E-4786-48A3-AFAF-1AAAAC2A302E","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":"Q3300141$3E26A724-B382-4255-9C06-69222E89FFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d73381da319fcba7af7aef5e861bfb4cc0a2a4","datavalue":{"value":{"entity-type":"item","numeric-id":962742,"id":"Q962742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300141$FDEFBFB1-DEF0-48D9-8B49-32B54C4EEA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8877d2954e34921afa601c06aad58d341b6a59c","datavalue":{"value":{"entity-type":"item","numeric-id":1677054,"id":"Q1677054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300141$EC8A0D75-42E8-4119-81F8-A3E55EC9E744","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":"Q3300141$121CE4D5-9004-44A6-BA30-46D1CEAB5191","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c827a1d024927cdcdba5ff2977e46b4adaef0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3003437,"id":"Q3003437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300141$E466A3B0-456B-42E2-B46F-9F576040BD52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e23cd61fb52044c0fb2903ade6fe3c7d224eeaf1","datavalue":{"value":{"time":"+2020-07-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":"Q3300141$10C28DEB-5579-43B9-B13D-8DFF0F886A16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300141$81869C3D-C0DF-4A68-A821-E408A3BEA446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300141$F370D6B6-CBFA-4B3C-A0C0-9B1F9E8AD6F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adc568d504a10bb39f8ae876e584516e61923079","datavalue":{"value":"7225076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300141$22647EC4-1B3F-49AB-BCB5-25754013D770","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300141$A8FFE7AD-2E4A-49DA-A3AA-805743D802FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a40de0c94757eb23c99c288daceedc59fad72bb","datavalue":{"value":"cost matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300141$3E11D633-965B-4000-AD7F-F7586E123606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41dc27e6d33be161cae6dd848c7eb97f3f030fe8","datavalue":{"value":"greedy approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300141$017983BB-4D8B-4C6D-92B1-3B49ADDF596E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46cba885cf4689c5c9f29bb718c99c35b1a3163d","datavalue":{"value":"quadratic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300141$C319077E-93FE-4EAB-9EB1-7236EA288DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1413ccb888fc7305502f8597bd62bc74c93ecba1","datavalue":{"value":"assignment cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300141$6E3DBCA0-8B74-49B7-B28B-36557874DF5F","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":"Q3300141$450B32E6-441E-482B-971A-0CB400EE7BEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f56821ab80a24c78f066ed31072d0df2b60c3db","datavalue":{"value":"https://doi.org/10.1007/978-3-319-18224-7_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3300141$B3CAF626-5BCA-4241-988D-440C704E7B5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f652be0d3a4eb8eb4a7ce5d8a84c4b701905e88","datavalue":{"value":"W1911005089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300141$C21F9841-9CE2-41DF-9608-ED68AB6C51AC","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":"Q3300141$3CABFFEF-3079-4CB8-8968-F6843CAAC0CA","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":"Q3300141$BCD493F8-7653-4A4D-9AE7-EEFB78CA526B","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":"Q3300141$B9FC9A94-F23B-44BD-B105-08F94A645F2C","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":"Q3300141$7F8C8B28-1905-40FB-A8CF-656A9DE60436","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":"Q3300141$6F3FE7BE-E5FB-4AB8-B413-6BA28E0A3EAF","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":"Q3300141$8D720F0C-83BE-4D1C-821C-1F8666F351A0","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":"31be12058289aaa5522dc639d644a8113d6f0608","datavalue":{"value":{"amount":"+0.8622238039970398","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":"Q3300141$1F977442-EAE3-42DC-AEE5-B97343E1A23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b071bfa54846bfce16b6d5324363a40031352f2c","datavalue":{"value":{"entity-type":"item","numeric-id":1677056,"id":"Q1677056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2de9b8f27ab04feb6bce65358fc81280e05ae7","datavalue":{"value":{"amount":"+0.8460726737976074","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":"Q3300141$798A6E0D-FEB9-4A04-8713-CA36CFD30AD7","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":"9c70ef17cf04c8e732c042c61fd6b4babf5cc375","datavalue":{"value":{"amount":"+0.8371174931526184","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":"Q3300141$B30B4254-8CDA-4F6F-9704-E6BE2638F46B","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":"1dda73e6c87b8fcb8bbe183110cb0bce08f02d47","datavalue":{"value":{"amount":"+0.8330392241477966","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":"Q3300141$3EEF8E7E-AF44-476C-8BB3-BFFD759F4856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d1b70914679cf363cef938385f87a5398fa852","datavalue":{"value":{"entity-type":"item","numeric-id":518686,"id":"Q518686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777849dcfa36feebd8ad8e40d13e2e601eab7552","datavalue":{"value":{"amount":"+0.8310555219650269","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":"Q3300141$8236D088-C457-42DE-A744-2277BE87BA46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3300141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3300141"}}}}}