{"entities":{"Q437065":{"pageid":438832,"ns":120,"title":"Item:Q437065","lastrevid":61857621,"modified":"2026-04-11T02:08:04Z","type":"item","id":"Q437065","labels":{"en":{"language":"en","value":"Exact and approximation algorithms for the complementary maximal strip recovery problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057755"}},"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":"Q437065$CAA098D6-B017-4F04-B077-24641A4E5832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"058101776cf3b758cffec28f6e37a754df8a5cc0","datavalue":{"value":{"text":"Exact and approximation algorithms for the complementary maximal strip recovery problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q437065$53AF8257-C57D-43EA-A2CB-A0F9B0722507","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5d4b078a9f7cbbd0169e92c598464139a8a83cc","datavalue":{"value":"1245.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437065$4A497B78-7394-4ED8-9A88-DE22EB6297A1","rank":"normal"}],"P16":[{"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":"Q437065$2ABD4F3F-3BAC-4D67-9C02-C53FD4818442","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":"Q437065$15A7FDA0-FC7C-4DE8-A1C5-A2A444BAC133","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":"Q437065$790DF0E8-19AB-4072-8547-2C0AB6098BCB","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":"Q437065$2B04DF4A-2875-4AF3-9243-5402CA4E3F6F","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":"Q437065$3057EF32-DAAD-418D-BB32-D020B6F4694A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437065$EF012661-540B-41C5-A0BD-C8CACACC7372","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84ece3a61d19e8a79724038a31d8c2f410ad0a43","datavalue":{"value":{"time":"+2012-07-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":"Q437065$7CE1ABB5-259D-4F6F-9EF2-E89C126456BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"639a59ba61766801693cc518f35dd2333037d290","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.419.9238","type":"string"},"datatype":"url"},"type":"statement","id":"Q437065$01558B39-E474-4646-BD9B-7C46388DE2F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437065$0149EF9D-7DD5-4110-A488-E18523AC2DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437065$37E70723-D7FE-48A4-BAF6-51ECB4DB8353","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0018c2a7bfe15ab45491863c996461a857d2be2","datavalue":{"value":"6057755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437065$3871D654-94C2-4090-8787-CCDCAC68D109","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q437065$580F1BF9-D7E8-4053-9A3A-3031E2892DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q437065$49842EA8-3E8F-42FB-AA30-DC9266B8029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q437065$349147D3-93B1-49C6-BB76-635C0A5F0D64","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":"Q437065$BF7FFE75-EB97-4CA7-AD82-AD590184F9D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eddfc2097536c2a72b7da172aeaa1cc2cb11301","datavalue":{"value":"W2075485134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437065$D1F3716D-345C-4B4F-97DA-2F700A45208B","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":"Q437065$60CDFB5A-05DD-4D02-849B-532D67BA1180","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":"Q437065$598B162B-78F2-4434-8400-EB66704BDC8D","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":"Q437065$4B6E5B11-9070-41F2-928F-1A9B4752BE67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09bcbcd5860d09476bc539427f5a646bd0013c88","datavalue":{"value":"10.1007/S10878-010-9366-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437065$876864F4-1841-4D60-ABA6-495E0F55421A","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":"e3b8e3f5b1c73e9547bb7ca37384141cefedd0d0","datavalue":{"value":{"amount":"+0.9743518829345704","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":"Q437065$F9C79F03-5DEA-4C71-B34B-5FAA3C74CA49","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":"56160e0d2af97ac2e2e9f5a63df5bfdedafbfd6c","datavalue":{"value":{"amount":"+0.9546583294868468","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":"Q437065$D34667B2-4AE6-4DA4-A283-B0DC15FF8FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc10fcb2bbbf76bfd9d7f869e00573c9ea57942","datavalue":{"value":{"entity-type":"item","numeric-id":439932,"id":"Q439932"},"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":"Q437065$160F4CB2-117A-499B-945B-77EFEFA9D863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a1f3dcbeeb098c1dd9bea77f9f36e78219ae97","datavalue":{"value":{"entity-type":"item","numeric-id":3630225,"id":"Q3630225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f7ef29b7b3dac29df0195d967b9ddba7d79f94","datavalue":{"value":{"amount":"+0.9038416743278505","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":"Q437065$3FD84FA6-E401-490D-8321-FB450975FDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8781b2b10d487dfcb751525f20e7919bb2528c0","datavalue":{"value":{"entity-type":"item","numeric-id":441877,"id":"Q441877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8711d26ed4cddc7a802af83ea2b8eb2aafbe653e","datavalue":{"value":{"amount":"+0.9018456935882568","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":"Q437065$D508238B-E9E9-4D54-B664-09145737C812","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and approximation algorithms for the complementary maximal strip recovery problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_and_approximation_algorithms_for_the_complementary_maximal_strip_recovery_problem"}}}}}