{"entities":{"Q2315495":{"pageid":2326238,"ns":120,"title":"Item:Q2315495","lastrevid":53487359,"modified":"2026-01-25T01:08:09Z","type":"item","id":"Q2315495","labels":{"en":{"language":"en","value":"New polynomial-time algorithm around the scaffolding problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7085369"}},"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":"Q2315495$858F3898-65E2-4930-B3F2-17B805CCFB79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccdb58afb76116efaf6d5672c6ab4bf43a2870e5","datavalue":{"value":{"text":"New polynomial-time algorithm around the scaffolding problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2315495$09A6D0E5-FB0A-42EB-B1E7-106A13248FF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08849746e7dfd6112a68ac3d71734ee86cef0283","datavalue":{"value":"1416.92116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315495$9ADFA893-BC86-4076-AD68-E991A270F155","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ab2438a6f5dfce02856ff8b8b6b7e93772fb32a","datavalue":{"value":"10.1007/978-3-030-18174-1_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315495$A46DCB87-A0F1-42FE-8BCF-CFD301A6410D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73e2f7ae4267856877701cae1f1fd5fb29b763f9","datavalue":{"value":{"entity-type":"item","numeric-id":2037105,"id":"Q2037105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315495$5A68399D-AF22-4FB7-824B-9FEE75BC6698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90045b28e6ad989f3a861522b4089c286c055dc","datavalue":{"value":{"entity-type":"item","numeric-id":260266,"id":"Q260266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315495$29B81193-D8B9-4017-881B-703F5573D686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315495$9BF795BE-C5D1-43FC-9AF2-813EA0533AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"562e15d9cdd59f09fea4514ffff0d133367a4147","datavalue":{"value":{"entity-type":"item","numeric-id":1631673,"id":"Q1631673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315495$10A44C3E-8DA0-4B88-A2FD-B2021DA9CFFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3175013e1a6ff204e8149641e8303d84f0a49ecc","datavalue":{"value":{"time":"+2019-07-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":"Q2315495$475A062D-13FC-4C5D-9487-1F89D3A5E682","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdec9993f8712f28e66b2a2801bbf6a57c89783b","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-02047701/file/main.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315495$05790C3C-EA81-4610-9E6E-0265D47ABE95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315495$AFF91ECC-4616-4F78-BA1E-74E2F626442C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315495$A109E5F8-4E13-48A7-8AEB-16E5E52189CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315495$1A1E2C96-B27C-440B-BF3E-4BCB4A322622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7457f3f757e387103bee88faa8ee09ebc20faf0f","datavalue":{"value":"7085369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315495$9ADCF8C8-29F9-4E82-ADB8-823145F09B04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72301db005a29db448a7900902324eb5afb9db7e","datavalue":{"value":"genome scaffolding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315495$BD892C13-EE33-4850-8B90-C9CFEBE1694A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315495$028C8246-88AA-4402-AAE3-50278C6D9FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315495$7BB58CE1-112B-43B3-B92F-F1A0856DDEC8","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":"Q2315495$A12AE6C3-2E34-4585-A75C-1883A1AB07DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba583e7169bcd0c9bbe0c77ecb05a9631e96d683","datavalue":{"value":"W2932920824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315495$F9B958D4-B87F-4709-93C3-1949B4796145","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35893ea17b69e74a5a17585d48525d1f86b9b32e","datavalue":{"value":{"entity-type":"item","numeric-id":3467860,"id":"Q3467860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0712c42ecb06e09d728f05795c3c117d6cb9b7df","datavalue":{"value":{"amount":"+0.885104775428772","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":"Q2315495$74DE8EF3-21BE-4BD8-A5EF-D7B86613FBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba31b87a81629e535ed36808b88daa1bff083fc","datavalue":{"value":{"entity-type":"item","numeric-id":1635706,"id":"Q1635706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0050801fb5aec926e9cf0bf034ecd6019dd328","datavalue":{"value":{"amount":"+0.8841503262519836","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":"Q2315495$896DB5E9-647E-43A2-9691-DE26CA2AD30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4704c2cb506f2b46e93f2fa1960bdd7df65d49c4","datavalue":{"value":{"entity-type":"item","numeric-id":2636507,"id":"Q2636507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b936c4a942b2f558b5fc542405e534360f42317","datavalue":{"value":{"amount":"+0.8673563003540039","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":"Q2315495$D66007E0-54FD-4698-9F50-00AC8AC67881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adea50ee5e551625e2d917d7a238704efdc36b93","datavalue":{"value":{"entity-type":"item","numeric-id":4632165,"id":"Q4632165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013ad309c145fc85f7d6776bd5d3921db03c8ccc","datavalue":{"value":{"amount":"+0.8616131544113159","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":"Q2315495$0C98CD2A-2F14-42B2-B100-A3C2AD5E6CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34e67b1b6f1a7ac9008c6eb665c7038638c952f","datavalue":{"value":{"entity-type":"item","numeric-id":2354768,"id":"Q2354768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff62dce87e2defd2b7c75d707175709f0df00a92","datavalue":{"value":{"amount":"+0.8539651036262512","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":"Q2315495$FB13DB50-4DA9-461F-BB2E-7E87FDC78AE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2315495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2315495"}}}}}