{"entities":{"Q4925255":{"pageid":6954837,"ns":120,"title":"Item:Q4925255","lastrevid":41708677,"modified":"2025-05-07T10:59:19Z","type":"item","id":"Q4925255","labels":{"en":{"language":"en","value":"An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174172"}},"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":"Q4925255$53320151-3740-4CE2-83E4-E24AF6F39C94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54452ede9f1bd01deda31563b2db6b2032c7ae2e","datavalue":{"value":{"text":"An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925255$D64FAC49-115C-40ED-954D-EEB422652827","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b35ac0418577f10a0b79885254a8bfe3381399e4","datavalue":{"value":"1382.92192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925255$D0A1DE36-E5F8-4AC4-AEE9-B5FDF292BADC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afc49cec81bfa036d9430ca4eb7e425f1e62e4c1","datavalue":{"value":"10.1007/978-3-642-38768-5_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925255$9EB9C6D9-8A20-4F4B-A04B-5FFC32B0A040","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":"Q4925255$E6371FA2-BEE1-44E0-AF48-F4FB5D395F9F","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":"Q4925255$B589017C-4E9F-46BE-954C-ECD29BA1C2A0","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":"Q4925255$5B0DADD9-E207-4764-9C72-46550FA170CC","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":"Q4925255$E50613DB-2B8C-4CA2-9E4B-8CF09FAA80CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925255$E57405ED-5703-4A9E-85A9-CC811439EA1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925255$C50F74B1-E24B-4A78-ACED-28585D154BE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925255$14D6200C-980E-46C2-942E-193EA428EAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925255$38E04B80-55EF-448C-AB11-5B70DB2E94F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925255$4DE4D814-33F1-448B-8A42-931F726B653D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ff4bb51dcc69c76c2d58a5d65692914b018b34a","datavalue":{"value":"6174172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925255$5B8ED318-A1F0-4C39-9E99-94496E5E6028","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050aa7fe9e687a2c897e006b194f8fcd963507b5","datavalue":{"value":"scaffold filling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925255$11565CC6-6A08-4B76-8169-F79AFE488C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1186e711edf893c130176eb5cf75ecbda9dbb51a","datavalue":{"value":"adjacencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925255$909F64A8-1A0E-4E5F-BE1A-21D6F9AF35B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925255$1F624375-4C68-41BE-BD4A-C5C2518684E4","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":"Q4925255$608C61C8-9CB2-486C-944D-4215F960D008","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d79d6289d89b86176486c6eb26abd225c99bfe9e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925255$EF15B334-D724-4C60-B1A3-486DC02FFBF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da2ae35571f0eed6dabd56d44fc5bd4bd2cb70c4","datavalue":{"value":"W1711809663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925255$857B32C2-34E6-4216-B499-D9B4554A5FC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7805650f6450de09079d51345eece4357018349c","datavalue":{"value":{"entity-type":"item","numeric-id":261348,"id":"Q261348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1052b7666b3e1a479d4da8b2737fbc202b048d8e","datavalue":{"value":{"amount":"+0.9017946","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":"Q4925255$DCCC28B9-B37E-40FB-A77F-089EE55B1380","rank":"normal"},{"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":"134de5b068f74d318f31a92b74cdb7608d2f6912","datavalue":{"value":{"amount":"+0.9008188","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":"Q4925255$B19A0DD2-16C5-4309-A848-8D9A0B4F7CC3","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":"0050877b129a2f5719d1f5a7ac501fb17f80cf3b","datavalue":{"value":{"amount":"+0.89272857","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":"Q4925255$8CBB2416-1904-4954-8246-22B6AF6848C7","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":"0a05aed1c014f29476b8382df31a150ff62bf4ea","datavalue":{"value":{"amount":"+0.8839205","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":"Q4925255$335C27A1-5FC7-41F8-9B05-37F8E8D4F1C0","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":"8ffa99ee60a3a24d9bc394f9ec123f84d474cd98","datavalue":{"value":{"amount":"+0.8754065","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":"Q4925255$885A33EB-B9EB-4ACE-85BA-AF423934756C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0375bee565a61f06fccb8c46113beafe7fc69e","datavalue":{"value":{"entity-type":"item","numeric-id":3195323,"id":"Q3195323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b894cbab72cf9417d9e5bc1e92d5815fbc2d3e","datavalue":{"value":{"amount":"+0.86543334","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":"Q4925255$9335603A-D67B-400C-8379-5C5247C2B614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c407773b7c61aa03e5ef1d7b925c6d533dae277b","datavalue":{"value":{"entity-type":"item","numeric-id":2513609,"id":"Q2513609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b894cbab72cf9417d9e5bc1e92d5815fbc2d3e","datavalue":{"value":{"amount":"+0.86543334","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":"Q4925255$7D797D69-91CF-42FC-AE11-9EBDD8C40098","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":"4ddb2e9810fd86cff895af8510ba97ff80f15aa5","datavalue":{"value":{"amount":"+0.8632253","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":"Q4925255$5E53D57C-F3DF-427E-8631-A539947F3DB0","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":"54e3b8b80d0edc030f5b0574fb38624be4e47e20","datavalue":{"value":{"amount":"+0.8625084","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":"Q4925255$2FC7FD0B-9923-4226-872E-0ED4B0A500C9","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":"939974f648784a3c0d513ba57a28d65ba78bf571","datavalue":{"value":{"amount":"+0.8563444","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":"Q4925255$8AFF6001-55D6-4A98-BCF0-44A33AEEF048","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925255"}}}}}