{"entities":{"Q2432546":{"pageid":2443289,"ns":120,"title":"Item:Q2432546","lastrevid":49953076,"modified":"2026-01-12T06:42:02Z","type":"item","id":"Q2432546","labels":{"en":{"language":"en","value":"Parameterized intractability of distinguishing substring selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5067375"}},"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":"Q2432546$F2084202-5D8D-4149-A13A-B0A9E9C228B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3c6fecaa443e219ebf88e073810405cce33dabf","datavalue":{"value":{"text":"Parameterized intractability of distinguishing substring selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2432546$A70DA919-821E-4A6E-B826-72123C7518AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ecf7fe34fedb1145c1c73e7c0c833c588176f7d","datavalue":{"value":"1103.68489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432546$4424C710-04A4-4107-B6A8-A5C1DC7A4A45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633e728891a2fd44286ad1a7b8c55a2d1cff5922","datavalue":{"value":{"entity-type":"item","numeric-id":175574,"id":"Q175574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432546$784FAB17-3DD2-4B30-A35A-114A44A1CC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432546$4F96D233-38F1-4DCA-BE28-24AAEF4E44A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432546$F2471EBB-00CF-409D-93EB-7EA74B8F81B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432546$FDED3C85-BC7C-48FD-969E-85AD6C619D36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"524490ea1b25be9690e11f6569cdb524b84ba54c","datavalue":{"value":{"time":"+2006-10-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":"Q2432546$8639432B-1B4B-48D7-AF21-D0D969703EA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432546$166AC8F1-09F3-40C5-94D7-EDBCAF01BE0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93b752fac11c33084d76321bc33dd5077e3fc297","datavalue":{"value":"5067375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432546$9FEF3588-1AB0-47E2-A5A5-A4160FA08081","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":"Q2432546$D2B83325-C0CD-4799-8B96-9A36F532A1CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1e0429ce82de573a0f37e0ce09dd06a03b0cad3","datavalue":{"value":"https://doi.org/10.1007/s00224-004-1185-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2432546$96CD1B85-77DB-4941-909F-4FE01B62FD02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3f019248119c377600812e57472cb2d957bcf8a","datavalue":{"value":"W2122833316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432546$5913799E-44DD-4337-9DCE-4B7525C2BDD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcef445427dd75ccead3e4afa5dd82fc80fcf514","datavalue":{"value":"10.1007/S00224-004-1185-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432546$0CBD8BD5-122E-47B6-9638-CC0298BCBB67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7855b5e845e8fe74bdb9c8edf1708f28881517ad","datavalue":{"value":{"entity-type":"item","numeric-id":5900797,"id":"Q5900797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4921999e644f1dc1fc69b453ea26570ecf1bac","datavalue":{"value":{"amount":"+0.9072696566581726","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":"Q2432546$54C254FE-A0AA-4A48-AE8B-EB62A7D5EF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3061d3391f3eb6ee7b075acd1657762a1b22491e","datavalue":{"value":{"entity-type":"item","numeric-id":4737204,"id":"Q4737204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d53d64a028aab02b7c05c81f315470e2dbdbbc","datavalue":{"value":{"amount":"+0.8442632555961609","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":"Q2432546$E553CB90-65ED-4D43-9117-57385DF3CB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130720d26ea7fc80a12ad5c92fa8152b7725072","datavalue":{"value":{"entity-type":"item","numeric-id":4736845,"id":"Q4736845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ccc605c8aad683cd8f677798c0becf784d9c8f","datavalue":{"value":{"amount":"+0.80851811170578","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":"Q2432546$475940DA-50A5-4A19-B6EC-7D8F39769D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f6c3294c241293967f5982656cb62e83688206","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c90b52e87c995e939c299dc07000d1aef8de57d","datavalue":{"value":{"amount":"+0.7826924920082092","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":"Q2432546$02F97504-A179-4FCF-B7EE-5936611529B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee5c954cc6f887dbd3bc546fc6e0f0cfb2866cff","datavalue":{"value":{"entity-type":"item","numeric-id":4429675,"id":"Q4429675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b60c8736b5d8bf93c7a6aff7847f06c446fa31d","datavalue":{"value":{"amount":"+0.7654736638069153","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":"Q2432546$9ECED0F1-83CC-4FA7-91D1-FCBEAB7F173D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2432546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2432546"}}}}}