{"entities":{"Q2679779":{"pageid":2690522,"ns":120,"title":"Item:Q2679779","lastrevid":47805886,"modified":"2026-01-02T18:05:13Z","type":"item","id":"Q2679779","labels":{"en":{"language":"en","value":"On the use of decision diagrams for finding repetition-free longest common subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7645983"}},"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":"Q2679779$7D2F9C19-50FA-4851-B118-A37EC2E58912","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9705d983f2de00075a81112f60464babd74c2cd4","datavalue":{"value":{"text":"On the use of decision diagrams for finding repetition-free longest common subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2679779$62AC66D2-A9AA-4183-9D25-41F4243661C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64e956f73a7ee4b84e3d47a0bb8feef214d6473b","datavalue":{"value":"1506.92065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679779$3C9F9E6A-E22B-482A-BFB6-808F529BB0A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a66788d7a9a9337cc197bd5fb99ebcd96bbafe49","datavalue":{"value":"10.1007/978-3-030-62867-3_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679779$5F18ACF7-E7D3-4735-8B5A-3EF98E5B5637","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8350315451eb8428b5aa369804fb40bb83499ca","datavalue":{"value":{"entity-type":"item","numeric-id":1026619,"id":"Q1026619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679779$FB64442B-C38F-4811-B845-D63F6759A75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8178bf28ebcb8ca2c5474fc64abb23c536001f4b","datavalue":{"value":{"entity-type":"item","numeric-id":2125913,"id":"Q2125913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679779$720D727F-EAFA-4B3D-A538-A354143DDA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12f4d7fc5a445de5370bbc1948336730712de42c","datavalue":{"value":{"entity-type":"item","numeric-id":248082,"id":"Q248082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679779$4D41C4A4-0DF7-42DC-AFB1-279588701444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2829afa6e2e13342a35abb3f606a91ed083e7f","datavalue":{"value":{"entity-type":"item","numeric-id":248083,"id":"Q248083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679779$B00785B3-DC3E-4F87-AB8C-8BD48351217E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8c4d52d541f80ad36a5396175349e31a9f0d94","datavalue":{"value":{"time":"+2023-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2679779$CC7B30C8-FA2B-4962-872E-D83655AFE872","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679779$758F6546-0CD3-4F1B-9035-59C503071ABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a7fce67a5629ace8c22d5d19bd95ca5a9cb5e4e","datavalue":{"value":"7645983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679779$2F01488A-D40B-4472-9610-36CA001CB12F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17bb4c94d4bc6424af0899678a8ee58ae0b0a7cf","datavalue":{"value":"repetition-free longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679779$B50CEC09-584E-4D4B-BC91-62717D766508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065949c64c7f74796926d91a1655ecb44111ae56","datavalue":{"value":"decision diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679779$CE96FD63-B977-4620-ABA5-F3FEF75BDE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679779$DF02E821-7755-4AFB-A6B2-3F977605D5F8","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":"Q2679779$8F62CB29-0567-4988-A4E0-598D08F1F50D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79b794f177bfa1d4df831525f28a122af37e8922","datavalue":{"value":"https://doi.org/10.1007/978-3-030-62867-3_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2679779$CB3F83E9-62A8-4F38-972E-E375A0022325","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8877abcb045c8073d44f6e45fc536ad5fe80a648","datavalue":{"value":"W3096862630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679779$113840F9-9131-4E85-A95C-A0B9F80BECB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270b8f09c04463cd1fc7773db1b0169a6f94942c","datavalue":{"value":{"entity-type":"item","numeric-id":6109750,"id":"Q6109750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c105ef688398ff99d4ed763ad4859631d240148","datavalue":{"value":{"amount":"+0.8006880283355713","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":"Q2679779$652C82A3-DBAD-4443-B9CF-71E9756E79D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41afd206bb3e5f1010950985082b058e2c9c31d","datavalue":{"value":{"entity-type":"item","numeric-id":2883608,"id":"Q2883608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36698e43995c4dac6c8780eac45e7f62361089b","datavalue":{"value":{"amount":"+0.7844740748405457","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":"Q2679779$4FE8194D-CBD2-4E46-96A1-151590130F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed6fcfaaeaeae45118300a2b57a186622a5a959","datavalue":{"value":{"entity-type":"item","numeric-id":2197547,"id":"Q2197547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e39634f3a24ddbc1af40937375787fea5f3c76","datavalue":{"value":{"amount":"+0.7657338380813599","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":"Q2679779$216241F8-B15E-48C5-A700-42E155898BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd381b0c9803904d948f2f188d91c7ceb0464eaf","datavalue":{"value":{"entity-type":"item","numeric-id":413298,"id":"Q413298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b4a3b20e785b8845b597338884953ac5dd6840","datavalue":{"value":{"amount":"+0.7617653608322144","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":"Q2679779$02A84119-35F3-49D8-A414-650C8BBB577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64869d8275dd470b021bfcc163b057f8b21a35a","datavalue":{"value":{"entity-type":"item","numeric-id":2180128,"id":"Q2180128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7806c7956588dc7d33b288402ca8f91a54517b5","datavalue":{"value":{"amount":"+0.760569155216217","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":"Q2679779$578AC79B-306D-489A-B934-29B562CF48F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2679779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2679779"}}}}}