{"entities":{"Q439932":{"pageid":441699,"ns":120,"title":"Item:Q439932","lastrevid":61935972,"modified":"2026-04-11T02:40:05Z","type":"item","id":"Q439932","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the complementary maximal strip recovery problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6067701"}},"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":"Q439932$A0A4540B-F646-4272-921F-9E7DD0EB52B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"034b7ca02f6721a74f11744eb43206d5bc2464a0","datavalue":{"value":{"text":"An improved approximation algorithm for the complementary maximal strip recovery problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q439932$4B677C39-18AA-406F-A7B1-E4DD67741233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5397880fb55e3a97f3f32aba55b71870c34a575d","datavalue":{"value":"1244.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439932$E7F0941B-5DA5-4079-AA51-659020E05B10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439932$4029BE1B-B0D4-483E-B457-FE20EDACFBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1312776ac4655809e8b1918c4767746ca97152","datavalue":{"value":{"entity-type":"item","numeric-id":437064,"id":"Q437064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439932$2985FABE-EE5D-4758-B867-4A54437831ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439932$77EF34E6-C002-4EA3-826D-79ACFD8F6911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439932$B1C3C47A-E3C9-4462-91D1-146D5A4C6556","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439932$56CF7D15-43C6-47B3-848A-BFCAC3D5AA12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b603f6512fef6ae8133f8f1ff885bde2efd37af6","datavalue":{"value":{"time":"+2012-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q439932$45FB53F0-9A60-448A-BB62-2A5258774BD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439932$BDD14E00-3106-4326-A3CC-3DBC0DE2D103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439932$3D34F8B8-0F14-47DD-B94D-4497E49663CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439932$48760BCB-7551-4796-AD4D-C6B63F88CE15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea4637044b47b91ffa8e97eac93d1440ea17eb59","datavalue":{"value":"6067701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439932$201177C0-9616-47B3-AFBD-B3CA0E35BE2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e47b8ce85a2e3a9d00658f85aa936819c153af7","datavalue":{"value":"maximal strip recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q439932$9280DC28-7EA9-4965-8F2F-95FEA10508D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q439932$E34A152D-0EF7-4873-B0B0-CC1FB588B57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5541f2f161f268b60faf34ff20073beba510d82","datavalue":{"value":"local amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q439932$586256FE-ED14-49DE-A40F-D14EE292403D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709afa02841501ba79147505b3ee22eecc8296f1","datavalue":{"value":"re-weighting scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q439932$8830AE02-A272-4C4B-BEAA-BD4E79661C76","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":"Q439932$7D5AFEAD-3BB1-4136-A9C0-BB5B4263F360","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee270307455eb80136e226b4fd85f8411418441e","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.10.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q439932$26FE8B7B-D3A9-4C8B-8E2C-D398014AFAFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"415f49b1af149d05015e0c81264d2c5c017f8be8","datavalue":{"value":"W2042644003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439932$E97E8098-FA06-4290-8FB9-52B27492193C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439932$B183F993-C98D-49DD-AB9D-F6D352B5E6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113ad8f7386873ac0b250ff27f388b396973b62f","datavalue":{"value":{"entity-type":"item","numeric-id":3652257,"id":"Q3652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439932$14468D2D-3C48-4B38-A227-E69E91F6C404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc0bdece681a6408dcb7be1bb102321c1f414a74","datavalue":{"value":{"entity-type":"item","numeric-id":1041433,"id":"Q1041433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439932$F2F0F511-F74A-4C04-94F1-1728D4A51164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1759aa06a64faf0c87ebd523d7813adf9725a9db","datavalue":{"value":{"entity-type":"item","numeric-id":437065,"id":"Q437065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439932$C7E92D4B-7BC5-4B34-AA26-B44D7B2FB040","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f15939279ee400e3954f3e6b2e235f073f32104","datavalue":{"value":"10.1016/J.JCSS.2011.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439932$9486FB91-5252-4CBA-8676-D20AEEE5F13D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aff54d97b6dbd2c5008bb002cc9063056f493da","datavalue":{"value":{"entity-type":"item","numeric-id":3004655,"id":"Q3004655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4733d87a859e8e9890b60d9023e05c263555c08","datavalue":{"value":{"amount":"+0.9695594310760498","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":"Q439932$DD8443FD-C370-4F6B-B76F-E9F082B5B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c12100270014513c1da09f6428a1dec28e211e7","datavalue":{"value":{"entity-type":"item","numeric-id":437065,"id":"Q437065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a304e04e572dc21a352feb11bbf69b97c4e4f1","datavalue":{"value":{"amount":"+0.9364413022994996","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":"Q439932$73EF9342-3862-4AB9-8A0D-BC3D56E4D78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da51243f54a192775d8c13cc4d3cb44fcc55c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3578387,"id":"Q3578387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ccccc2ff6511919389d64f3fa4285f4f22dbde","datavalue":{"value":{"amount":"+0.8857104778289795","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":"Q439932$BB0D7D12-A141-4417-85C2-D0CE10CF2B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc33117e8ea0238de1457b8e7ef284d0eb2c2181","datavalue":{"value":{"entity-type":"item","numeric-id":551208,"id":"Q551208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91e1b18cdc0aea1e82fda2aa56232b01571ff8b","datavalue":{"value":{"amount":"+0.8429995775222778","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":"Q439932$84765DDF-F972-41A1-A768-981E00037FF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for the complementary maximal strip recovery problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_the_complementary_maximal_strip_recovery_problem"}}}}}