{"entities":{"Q4888367":{"pageid":6917946,"ns":120,"title":"Item:Q4888367","lastrevid":41845945,"modified":"2025-05-08T23:40:17Z","type":"item","id":"Q4888367","labels":{"en":{"language":"en","value":"ON THE EDITING DISTANCE BETWEEN UNDIRECTED ACYCLIC GRAPHS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 910475"}},"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":"Q4888367$30E9040E-EEDF-4FD6-B1D4-C0CD291927E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7936b9911d773dc7f68eea6bdbbb123bb1cad341","datavalue":{"value":{"text":"ON THE EDITING DISTANCE BETWEEN UNDIRECTED ACYCLIC GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4888367$B31A319F-3D9A-456D-B4B7-3EB805D5D899","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23094f96ff838a2bc84e53372c448238f8899664","datavalue":{"value":"0852.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888367$AE43E94A-8EA1-4B2A-B36E-4E67B28D4D73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5ad0fc0ad070fc80bfe1a9283912de4119cc91d","datavalue":{"value":"10.1142/S0129054196000051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888367$5DF14E4C-F937-4123-AFBA-6BDD1AA8F72E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6b982c2ef530deefc46d7cde82f3866755c7cd1","datavalue":{"value":{"entity-type":"item","numeric-id":162238,"id":"Q162238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888367$24F14721-73A6-497B-A4A3-A1E17313D9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b149631f81788d464f30d7666f5ef62941f6b65","datavalue":{"value":{"entity-type":"item","numeric-id":162237,"id":"Q162237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888367$000DD260-F519-4D3A-BEDF-65C4D7A493D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e8025bee4ddda1ce3474d3e3cdeeffcad5d3b","datavalue":{"value":{"entity-type":"item","numeric-id":686640,"id":"Q686640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888367$18BBFC32-7CFC-4356-8ADD-2AB81F7D8C05","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":"Q4888367$69176094-B6F1-4696-97F6-A6AC71F7BDFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15f2eb0c088a11d010420df325434153667b811e","datavalue":{"value":{"time":"+1996-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4888367$AA56F2B9-93D6-4F3B-B6E7-3166203A61FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888367$A428037C-BF50-4D83-90F1-45A5CF79D936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4e393a667ac1a1a1ed22200d52877cfadb59886f","datavalue":{"value":"62E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888367$6A58B13D-2F2D-4582-A526-EB94D7B07AF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8aa571bd6e431a3e296c6f34417caf0c089e0f4","datavalue":{"value":"910475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888367$3014635C-02CA-44E8-814F-090486DA4B31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888367$30370798-2952-436B-B109-6CA371DD306F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee00f04aca38e39dd46584438ec74ed7e9abf535","datavalue":{"value":"molecular databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888367$67CDB364-FE9C-48C1-97F6-D4003ED40570","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":"Q4888367$D80CA20C-1804-4962-973C-55E0938917F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"845834a9b486de91f134225c9c054b5ca37c0cb8","datavalue":{"value":"https://doi.org/10.1142/s0129054196000051","type":"string"},"datatype":"url"},"type":"statement","id":"Q4888367$C33F0231-21AD-480D-925B-DCD335D510BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8faf319a3619473f73a083515b9e7da548a4ec84","datavalue":{"value":"W2163509192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888367$6109B74F-4F54-4994-B757-5A8DB6EA5CEA","rank":"normal"}],"P1643":[{"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":"eb4d42ae4cf9f4cab9df49571cb0adc84c8fe207","datavalue":{"value":{"amount":"+0.96290535","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":"Q4888367$8B15D094-0562-45F7-B1E5-E229155B073C","rank":"normal"},{"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":"38d3ff8daa706cb96fb56633b56b7c492ed9cdf6","datavalue":{"value":{"amount":"+0.937494","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":"Q4888367$5EF3E2ED-85E6-4A28-9468-BD86C0B36337","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":"f96efa4b6f867cf58e2ccdff8f24124530401975","datavalue":{"value":{"amount":"+0.92035866","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":"Q4888367$887395A7-AE29-423A-B306-7F1D6B5D3D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f866ba36f9802453ef1392bd247457474e2791","datavalue":{"value":{"entity-type":"item","numeric-id":5082160,"id":"Q5082160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68773b9df0b530fb53129fe538c28ec84af91239","datavalue":{"value":{"amount":"+0.91814375","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":"Q4888367$32497418-24F7-430D-B7DC-460DCFBE71CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9859dbd987f311b87b8bed2daa97f3627b5573f","datavalue":{"value":{"entity-type":"item","numeric-id":2175239,"id":"Q2175239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bcaed1d48f47f4704371e0b860de040e6f293c3","datavalue":{"value":{"amount":"+0.9079443","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":"Q4888367$30D5E4CE-AAF3-4310-86AD-4B2278A7FDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc1ec8160ecf5c1d8935a654673572f28a978a5","datavalue":{"value":{"entity-type":"item","numeric-id":2922222,"id":"Q2922222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9676f31a332303cd78d24f44db46319d1b4864be","datavalue":{"value":{"amount":"+0.9035296","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":"Q4888367$7D88162B-3B2B-40DE-AD64-774963BCFFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb38d50a6872ed95ff8665e12466bfceb836518d","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a21131ace5bd1880b1cd05c8ff114c45ffefa21","datavalue":{"value":{"amount":"+0.9029136","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":"Q4888367$C4136D00-6578-4B7E-BF79-E10DC714022A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c011532135b73b826b199809ca0aed5cf25d97","datavalue":{"value":{"entity-type":"item","numeric-id":5082158,"id":"Q5082158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217adc9088245b246c8335978b8fd10bed893172","datavalue":{"value":{"amount":"+0.9019828","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":"Q4888367$53660094-A8CE-4EC5-9C7C-6C59CFBD0C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b51b5d02e340f518493e5e693f981889542583","datavalue":{"value":{"entity-type":"item","numeric-id":5886325,"id":"Q5886325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20564815e5824422f742209ff6892f364a2c99e5","datavalue":{"value":{"amount":"+0.89704144","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":"Q4888367$D84D4C12-2F3E-4C4B-8EDA-EDF6F7724366","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4888367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4888367"}}}}}