{"entities":{"Q5301139":{"pageid":7330713,"ns":120,"title":"Item:Q5301139","lastrevid":51762572,"modified":"2026-01-19T21:52:43Z","type":"item","id":"Q5301139","labels":{"en":{"language":"en","value":"The implicit hitting set approach to solve combinatorial optimization problems with an application to multigenome alignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182962"}},"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":"Q5301139$5D7E96A1-6FF8-4487-A047-6AEB157B68E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"908226a8ea93d83d6d0f1a7134b7b3c26b6c630b","datavalue":{"value":{"text":"The Implicit Hitting Set Approach to Solve Combinatorial Optimization Problems with an Application to Multigenome Alignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301139$FC4DEADA-D32A-4C9C-91E9-5171E4A78BE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bed61c756a2f5cf20349dd4b4913cfd16fe5688","datavalue":{"value":"1267.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301139$2C291635-9EB5-4736-99C7-B1A3E92AE820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07197bf18bd4ac4d8a3a2ef0ce80f31c5a940887","datavalue":{"value":{"entity-type":"item","numeric-id":935231,"id":"Q935231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301139$930F2131-2C2F-4D59-B1CE-453B8746C196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301139$540480DF-F32E-4D91-9B6B-CD637A1E7396","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301139$0FCB15D3-120D-4584-8D09-12D4FB6D202E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fab06ea3a484ce2e7ea5314ea778b2e9945823de","datavalue":{"value":{"time":"+2013-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301139$4EA8FCF9-F09A-4087-83FC-541EBA4C6E12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed7d4a9d90b7ccdf2ac8651fbff61115a24f888c","datavalue":{"value":"https://semanticscholar.org/paper/de6e6a9adeb8e93810637e33127ab826c61f67ba","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301139$DFA8A235-08AA-4DD4-A351-FC2DCAAFA4C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301139$E4DCF81C-77DA-41AB-B5E1-7FD996205242","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7a2ce3b25ba314775f200c94e6bdd5384b44633","datavalue":{"value":"6182962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301139$B3627F85-829D-41F9-BEE1-B817AC506323","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301139$4D03C6F7-23B6-4099-B6F7-428D34F25D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301139$8DF2B822-BA97-45B5-91E5-653915F6431B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301139$C7188AA6-62D6-41F9-82F1-ABA297144128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b976c5e663c2d82a9b0e5bfc7d428b982d27717","datavalue":{"value":"multigenome alignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301139$201E0D23-782A-4A69-96BD-4E6027FC564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fd63a4335acfbc545294298112167466225a99","datavalue":{"value":"multisequence alignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301139$24973032-7089-4C41-9D76-ACDD3B874802","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":"Q5301139$C7151139-FB26-4FAB-8F21-54F2F91C6028","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4590dddf95bce6820ddbf30ce7296a3609748e93","datavalue":{"value":"W2130919252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301139$FE7DAF17-822F-4287-9512-570BF5FFDF6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afd7d90c9f458c0f4f7efb9398062e31b3d74624","datavalue":{"value":"10.1287/OPRE.1120.1139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301139$A7E943C8-8412-4CF0-B509-F81DA1F95BD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f31092575ffa7f8d7cb6b6d6d1fd37425ca119","datavalue":{"value":{"entity-type":"item","numeric-id":3638443,"id":"Q3638443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feade26b0f185a83f6e2721c25a40bb7598475de","datavalue":{"value":{"amount":"+0.6959806680679321","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":"Q5301139$25866413-AB4F-4B24-A8F9-5F529194688E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8790532cde02bfe8218cf0ec4251c980cca1418b","datavalue":{"value":{"entity-type":"item","numeric-id":619906,"id":"Q619906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218f3d6fb6884ee6b56142157bd14d71c8342f9c","datavalue":{"value":{"amount":"+0.6852630376815796","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":"Q5301139$EC1B3925-CCAE-43C1-ABA3-B4099EE48037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9df9a93367cfcf5e715ac5fede454b54a6b7c20","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77414b278ed69aa95c7b56daa55f16fcc66aaed6","datavalue":{"value":{"amount":"+0.6774048805236816","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":"Q5301139$ECB2DD53-243E-4DC5-9C1A-66C7779C1184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf9b136806bbffb27b323bb3e7e0c5355e01a042","datavalue":{"value":{"entity-type":"item","numeric-id":2899091,"id":"Q2899091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea64d0abb97f1c695f7aca3484f93ab4142d0d81","datavalue":{"value":{"amount":"+0.6666932106018066","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":"Q5301139$E7D96525-A7D7-42DB-BEC8-A2ADA5CFDB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7032954fd459bc21621ad0a9cde36e85782b68fe","datavalue":{"value":{"entity-type":"item","numeric-id":4668779,"id":"Q4668779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93640f5cc5c4622d322a7a6394828aa5a00b7386","datavalue":{"value":{"amount":"+0.6639135479927063","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":"Q5301139$A660AE19-D182-4F8D-93C6-84449B9D15FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301139","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301139"}}}}}