{"entities":{"Q4537704":{"pageid":6567296,"ns":120,"title":"Item:Q4537704","lastrevid":108925814,"modified":"2026-11-10T19:41:06Z","type":"item","id":"Q4537704","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1762129"}},"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":"Q4537704$F045A258-C22F-41E4-8A36-D0EF07F360C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba1256587b87c73717a7c5952881fe8c48a40cbc","datavalue":{"value":"1003.92015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537704$D9886D3B-FB3A-4F33-98E8-64025E784378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea423cbb99f774b50854bac48265ec6cbf35c316","datavalue":{"value":{"entity-type":"item","numeric-id":534762,"id":"Q534762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537704$CB267F3F-CA01-4C5A-AE8E-1043EBD57963","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"274c9f42afbb798f6ad23f874ead576e8a013675","datavalue":{"value":{"time":"+2002-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4537704$0575F505-F1A1-451E-A312-5147F1B4BE04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537704$7644FDFC-32D8-4B84-A85E-2CEDAF77C9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537704$430C9D89-E859-4D74-9D83-C8A533BE1C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537704$1DAE9552-8513-4B9F-AF63-F7DA4992085A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fec17e4cf3c8c46ca1a16ad50a3cf9ef3ca0e81a","datavalue":{"value":"1762129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537704$6B69E3C1-29D6-4221-8998-AF01A0DBD29A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec7ff455d05eb76888e90a08306e8ccaafd32ec","datavalue":{"value":"genome sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537704$7DCF47A8-D970-42EE-8269-2CE6CB5F3917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bf0bca914d3388430c9b006af9d36993166121","datavalue":{"value":"proteins","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537704$2B0AD7C4-37FE-4F87-88E6-16399CC13E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a20e62ffb958542a6db18c3a5e48698352806375","datavalue":{"value":"hybridization mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537704$B2B24FD1-D80C-4F0F-B470-11C811C21541","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":"Q4537704$05F37264-FC93-40AE-808E-D3F289AA22E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac082ed631961376b3fe7054d37b889830ea336","datavalue":{"value":{"entity-type":"item","numeric-id":3460140,"id":"Q3460140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98664386214e3a0e5d5552702326ae7c2e296431","datavalue":{"value":{"amount":"+0.8885219","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":"Q4537704$C58BE6A6-25DE-4689-A7D2-87789ABD08F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6f6c91812d83aed7f1fdd1fefe5de0a5bef3f7","datavalue":{"value":{"entity-type":"item","numeric-id":5457097,"id":"Q5457097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e38483b96a98f0bcb03f903fba7882e200edbf","datavalue":{"value":{"amount":"+0.8651783","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":"Q4537704$477F0A3D-75CF-4D7A-BB59-8F95D90BC2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f48499cc8fe2f1add1efc8b3d28877ec779914ae","datavalue":{"value":{"entity-type":"item","numeric-id":860327,"id":"Q860327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f2619bd4efdbe00bca00b81aabccd47205155d","datavalue":{"value":{"amount":"+0.842015","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":"Q4537704$2BDEB545-58CB-461B-ADAB-2064738D01D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4b1fbfa308688ab55e602bef7fe282a47bb77c","datavalue":{"value":{"entity-type":"item","numeric-id":2365972,"id":"Q2365972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce18907ab72867bb06f8ee9881aaef03c845fb5b","datavalue":{"value":{"amount":"+0.82790506","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":"Q4537704$BCAA5B63-3DE9-48DE-9265-EFEC9663BE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2713049a6293216e3e0b198b8d7cb7cb6e791c7a","datavalue":{"value":{"entity-type":"item","numeric-id":2482896,"id":"Q2482896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64975020b2fb93461b898da6974a45306c755e66","datavalue":{"value":{"amount":"+0.8246106","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":"Q4537704$075672ED-FD22-41B4-A00B-50FC811CC2A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e4c9f4cc696d0e819087b8d48c73dcfa598ae91","datavalue":{"value":"Aus der Zusammenfassung des Autors: Diese Arbeit besch\u00e4ftigt sich mit Algorithmen f\u00fcr Daten, wie sie im Kontext von Genomprojekten erzeugt werden. Es werden dabei im wesentlichen zwei biologische Schwerpunkte behandelt: 1. die physikalische Kartierung; 2. der Vergleich von Genomsequenzen, um die funktionalen Verkn\u00fcpfungen unbekannter Proteine zu finden. Die Arbeit gliedert sich in drei Teile. Der erste Teil hat einf\u00fchrenden Charakter, wohingegen die beiden folgenden Teile neue wissenschaftliche Ergebnisse vorstellen. Eine Zusammenfassung und Einordnung dieser Ergebnisse findet im Kapitel 7 statt. Im Anhang beschreiben wir das Xylella fastidiosa Genomprojekt, das in den vorigen Kapiteln zur Evaluation unserer Methoden verwendet wurde. Teil 1 (Kapitel 1-3): Im ersten Kapitel geben wir eine kurze Einf\u00fchrung in die Grundlagen der Molekularbiologie, anschlie\u00dfend werden die f\u00fcr die physikalische Kartierung wichtigen molekularbiologischen Techniken genauer beschrieben. Teil 2 (Kapitel 4-5): Dieser Teil beschreibt unsere Arbeit im Bereich der Hybridisierungskartierung. Da die wichtigsten in der Praxis auftretenden Probleme dieses Kartierungsverfahrens die Verwaltung und Visualisierung gro\u00dfer Datenmengen, die effiziente Planung neuer Hybridisierungsexperimente sowie das Auffinden und Korrigieren fehlerhafter Daten sind, liegen unsere Beitr\u00e4ge auch in diesen Bereichen. Teil 3 (Kapitel 6): Im letzten Teil dieser Arbeit beschreiben wir einen neuen Algorithmus, der f\u00fcr \\(k\\) Permutationen von \\(n\\) Objekten die Menge \\(C\\) der gemeinsamen Intervalle (Common Intervals) in \\(O(kn+|C|)\\) Zeit und \\(O(n)\\) Platz bestimmt. Die Zeitkomplexit\u00e4t dieses Algorithmus ist optimal, da sie proportional zur Gr\u00f6\u00dfe der Eingabe und der Ausgabe ist.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537704$7E36C0FF-139B-4B2F-A3BB-1F904A14B821","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4537704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4537704"}}}}}