{"entities":{"Q261348":{"pageid":263115,"ns":120,"title":"Item:Q261348","lastrevid":60525942,"modified":"2026-04-10T17:31:49Z","type":"item","id":"Q261348","labels":{"en":{"language":"en","value":"A 1.5-approximation algorithm for two-sided scaffold filling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559776"}},"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":"Q261348$F2180722-B70C-4990-9D02-CCBF5C46F42D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3420a04768070f7174cc30fc6397d94b4bfbb1ff","datavalue":{"value":{"text":"A 1.5-approximation algorithm for two-sided scaffold filling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q261348$3D881DB2-9745-47A8-953A-BFFF5F814E50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de82562c5345d594481bdc1db158c095f1add80e","datavalue":{"value":"1336.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261348$CA2F8876-CB45-453A-A0B1-88DDE8CADF50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5dfa8139ddfcf82e40dc010091b1e72717d2a77","datavalue":{"value":{"entity-type":"item","numeric-id":261346,"id":"Q261346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$E9C64291-9255-4E39-A429-C9BE87A9B636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$B533924F-373E-4CF8-9BCD-ADAD6AC75BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$95AEFF65-A0AD-4C84-9952-A35E0AD27F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$08461C72-12DB-4A60-A401-62B6867FE06C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$91504011-B678-45A3-8AE2-569B7069D2E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q261348$DC215A9F-F191-4F0A-8C2B-FC733BBB20B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261348$C104F39D-9D3E-4FA3-A349-FBD46446B696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261348$67B1B361-5445-43B4-AAE6-CD8B103E787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261348$D09E05DA-E455-4545-82C3-C8B3A5BF5517","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54560ae0e3e89c3cb2d8944fcb0215cc1c4075ea","datavalue":{"value":"6559776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261348$5FBA2073-CB66-4BED-A065-3165842FEC14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q261348$AC22C3A4-C43C-4091-BCBB-2A72E8E519D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q261348$BB2508B5-3049-4607-BC9F-F514DBC4B644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q261348$39B67AF3-D492-4DD3-A5C5-EDDED7A054E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"753c0889d21de41db2f17d88ab8e3f864429d1be","datavalue":{"value":"scaffold","type":"string"},"datatype":"string"},"type":"statement","id":"Q261348$F6C734F4-21FD-4233-88CC-46A4C6C58193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b21c1375ee043c6b36b2ecabdaabd24e6b2506","datavalue":{"value":"genome","type":"string"},"datatype":"string"},"type":"statement","id":"Q261348$91D06899-E617-4531-A5DA-0DEAB93C08D0","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":"Q261348$84747D11-9AA8-483A-BE98-4A9324D7D326","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e084039cd0f4a3205a424e501241965ffac11497","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9938-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q261348$18897C54-5016-4E22-A61F-F9237E49178C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b5a74bfb2a7e081334c59e760e8e0e27b028d06","datavalue":{"value":"W1968943918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261348$CBBA09AE-0B8D-4122-B521-03A6C443639F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77239edbdb29f2015ba19ea4663c768efee138b","datavalue":{"value":{"entity-type":"item","numeric-id":3627965,"id":"Q3627965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$2D46460A-2FCD-4DB7-BDA6-6B06D50249AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b5958d27f4de468f06bf0c97d696fd3018eb57","datavalue":{"value":{"entity-type":"item","numeric-id":3605511,"id":"Q3605511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$A1D0B41D-3674-4BA1-9DE7-BFF6B58BEF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c744278fc687abd6ce4db894d2e1409ac955e615","datavalue":{"value":{"entity-type":"item","numeric-id":5434407,"id":"Q5434407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$EAAF8B78-D423-40BA-BB33-99F30530F794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a325274f0f30afd5a619b57ce37ec7a7457ca35","datavalue":{"value":{"entity-type":"item","numeric-id":2427442,"id":"Q2427442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$67B1E76A-A326-4295-B1CC-F69F999A5469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d660c59b37881d4c5782fa6012563c9a5299de","datavalue":{"value":{"entity-type":"item","numeric-id":4828999,"id":"Q4828999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$C6EDFB6E-BD84-4114-9610-73A09F92FF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd7776da30237e6300a5949283edce5d1977e15","datavalue":{"value":{"entity-type":"item","numeric-id":5712138,"id":"Q5712138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$006622A0-F352-42A2-BD10-26475444840F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa756d21fa2c64f41ad34378def75316303e0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3455543,"id":"Q3455543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$3103E259-3A38-4A22-8966-8176279B55D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c12ae41eb713663c5482974da892325391ca29","datavalue":{"value":{"entity-type":"item","numeric-id":3011843,"id":"Q3011843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$C7BD7A7D-87F9-4CDD-BB67-63F3127DD09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51fa94fda2c77f9b87b5bf1125e27a42c8a3c407","datavalue":{"value":{"entity-type":"item","numeric-id":4925255,"id":"Q4925255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$91E3723A-5FAA-401C-A838-A9315E68E477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb46656626317261fa6bd4020d2c9027a09b3334","datavalue":{"value":{"entity-type":"item","numeric-id":4922130,"id":"Q4922130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261348$A75ED3E6-AD8D-457F-B0C4-546C5FCED0B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30e968e2d411bf6b084c3863950f5981b4518264","datavalue":{"value":"10.1007/S00453-014-9938-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261348$36963927-9FBC-42B5-A621-30858C6AF815","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4be3284ceaf1fa4dc007c69265bde93c8be9137","datavalue":{"value":{"entity-type":"item","numeric-id":4632215,"id":"Q4632215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fca10ea3db19a8d3effedc5db4f0e71be2b1fbb","datavalue":{"value":{"amount":"+0.9528899788856506","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":"Q261348$72C49C69-8E32-4E55-A5F3-F2C53F806C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33df2738751f2957ab86a6e363303a758e33eff4","datavalue":{"value":{"entity-type":"item","numeric-id":4922130,"id":"Q4922130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd9360825dea85a209b733d48e47dd50ea93166","datavalue":{"value":{"amount":"+0.9085889458656312","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":"Q261348$140AE952-F674-4F7F-92BA-915272D9BFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48bc7ca361f06dc909bef073147e3a59c492545","datavalue":{"value":{"entity-type":"item","numeric-id":4925255,"id":"Q4925255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1a500e6bc824b7dc687f28fc2978119e032ff0","datavalue":{"value":{"amount":"+0.8978846073150635","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":"Q261348$F94F59D3-D65A-441A-9131-2EBE39740EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8390fad35d2bc16737b131d87a6e26aef3653da","datavalue":{"value":{"entity-type":"item","numeric-id":2034400,"id":"Q2034400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc02485f49a56be3c41d798a8b7a2a5c0f76b710","datavalue":{"value":{"amount":"+0.8974788188934326","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":"Q261348$EDB2DECF-4330-49AF-8935-8B02E2DDED95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f37f79c6e0a0a4c04ed8be64e563729db44c454","datavalue":{"value":{"entity-type":"item","numeric-id":3196388,"id":"Q3196388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4892c010499a636917b4033de1d2d5eb4b5cc860","datavalue":{"value":{"amount":"+0.8859431743621826","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":"Q261348$2CD0D05B-C4C2-4DCA-9A1C-EFDBC09BFA79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 1.5-approximation algorithm for two-sided scaffold filling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_1.5-approximation_algorithm_for_two-sided_scaffold_filling"}}}}}