{"entities":{"Q3011871":{"pageid":3022595,"ns":120,"title":"Item:Q3011871","lastrevid":51281429,"modified":"2026-01-17T14:18:07Z","type":"item","id":"Q3011871","labels":{"en":{"language":"en","value":"Improved MAX SNP-hard results for finding an edit distance between unordered trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915018"}},"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":"Q3011871$1504EC78-9696-4941-A5CE-D31DF3AC07D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb567ca9e61661357f2b1c18bb6d2db563a0141b","datavalue":{"value":{"text":"Improved MAX\u00a0SNP-Hard Results for Finding an Edit Distance between Unordered Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3011871$F4F0FD9A-44CB-43FF-9093-932AB5C2BDB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"664b68fe007b0fe0ee4ae544c858e3d573fa1314","datavalue":{"value":"1339.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011871$341FAAB3-4531-46FE-BC4F-84BBE528776A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a2310454df9276ae578d7f380bdcfb44b723743","datavalue":{"value":"10.1007/978-3-642-21458-5_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011871$FCD15384-3D79-414B-985C-D612E333F539","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67dcb91e142dabac1994f88663fe8f692fa243f4","datavalue":{"value":{"entity-type":"item","numeric-id":293130,"id":"Q293130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$3C6E07CB-D319-4DEE-BD21-780BE91D6BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b74a0596dbb0c6f0d819388be167122a75b9fcd0","datavalue":{"value":{"entity-type":"item","numeric-id":1156528,"id":"Q1156528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$3438D03E-E96D-4EC3-B10D-E375F4A5CC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37966e12fb8f99674155b703308bb1d61ae07bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1017662,"id":"Q1017662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$7FA12DAE-E2C8-4725-A74A-19BE8F56598C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$AACD1E01-B7D6-4C2E-AD3B-581BABD57C68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e323d5dc83c5ce4ed3e0af07b46a799837473bd","datavalue":{"value":{"time":"+2011-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3011871$50841081-DADA-4FA3-83ED-4B733A159267","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011871$861E3290-9BBB-4924-B4DC-436FC776F8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011871$E028B62C-2845-4B42-922A-6D319306B5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011871$E01CC524-AC32-484D-8B7A-EF487E9FBD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011871$37DC57F7-8FC1-4492-8B73-3D70699AC2CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aac6e536bc54de0de7463a976c09e85fd1301e7b","datavalue":{"value":"5915018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011871$D09B452B-570D-477E-8F1F-E656436BA5CB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3961718b160e52b2d1a42e769a88110b0f66a31e","datavalue":{"value":"Q58061259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011871$DFFE8A08-4CD3-4EFF-87E8-90E99A59ABD2","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":"Q3011871$4C6934F1-A972-4437-9932-3CFA49114887","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8649211fa5dba7bcbd094757ec996bb2f55ebd7e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21458-5_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3011871$60140638-B7CA-417D-A01C-F5B094678810","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"176e1328dd9eaeaa1d24fab9608883422bf9eabc","datavalue":{"value":"W2287267492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011871$3CF4103D-741B-45C4-8291-7DC4CC759910","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$A7F5554C-6A2B-4CAD-B36C-A76386AB919C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2c390414bd9fef1d5dc1d2e7c2a1d95aa4e2a8","datavalue":{"value":{"entity-type":"item","numeric-id":2930275,"id":"Q2930275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$9FCBFC16-B081-43C0-80F4-21B07B46F6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b919c9dcd4b7bd507dada5c611d372fabfcf0e6","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$B9BE6849-B4C6-485D-B259-34EAA65C1A03","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":"Q3011871$5BEFDDAC-98BA-4D47-BE8F-7724B2F5543B","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":"Q3011871$2E00ABCF-A5DE-4E4E-A418-5A04BB3093DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87feecf8a163ef40344aa7150e167fcbcb53c79b","datavalue":{"value":{"entity-type":"item","numeric-id":5365715,"id":"Q5365715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$6178BFAE-8B6E-4E48-B839-5A12EFF9A82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a1b4824d465473fbebef7b07fe9d9ba1b99a7","datavalue":{"value":{"entity-type":"item","numeric-id":4197350,"id":"Q4197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$BD7F2ABE-A0FC-4AE5-97B6-E29018AC80BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b57e7ee429c76e78ce7a0b01f3dd23566cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$EC392752-5FA5-4C6E-8796-8C04C4061474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af2f72684ec7589c1f4c3f09ffb0ae40e708ba","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$D3755E61-EA86-4E97-B5D9-8D4C4E043A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da24ccf73ba7a1bb519e344b82a9a2350de6f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$B67291F8-9365-40AC-AEF5-EBF0F4DF6ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8272a82a63b3cb6625762d0966af905ec75242a0","datavalue":{"value":{"entity-type":"item","numeric-id":4888367,"id":"Q4888367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011871$1D2FAD13-0219-459B-9A03-8168D61F6974","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e6ae6513e2a88c25ad8ddaed5d2e86acf2977f","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0650f54ac67a9d51aa197478349efbf95bb1b6","datavalue":{"value":{"amount":"+0.9032120108604432","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":"Q3011871$B6FF6293-5311-4D35-A139-AF6692690E87","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":"9aeb1844daadce80aaf12648979173f441a1ee31","datavalue":{"value":{"amount":"+0.8135817050933838","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":"Q3011871$07F06737-D4BC-4C80-809E-A307FA41C0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91afd484651def7cd2aad9ab323d2afd4a28491a","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fb970746b808be5a692f05893cee9f87ba489b","datavalue":{"value":{"amount":"+0.80199134349823","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":"Q3011871$A6ABF36F-23EB-45D9-9A2D-084305861B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fd7098dc5c529bf82358db1300707092f37262","datavalue":{"value":{"entity-type":"item","numeric-id":6487427,"id":"Q6487427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe409db41586d4f3d7fa555267843acdcf2fa21","datavalue":{"value":{"amount":"+0.7984147667884827","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":"Q3011871$EED88ADF-BDDD-4B62-B230-16D9F4DD8BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356b104f57558d48ef7bc8896de5808488dc5414","datavalue":{"value":{"entity-type":"item","numeric-id":2929619,"id":"Q2929619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb31181b9ea6fd238d58bae9f9e481ac514d3e1","datavalue":{"value":{"amount":"+0.7979762554168701","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":"Q3011871$9178A7EA-300E-4BC6-80C2-59150BA084DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3011871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3011871"}}}}}