{"entities":{"Q407573":{"pageid":409340,"ns":120,"title":"Item:Q407573","lastrevid":42431754,"modified":"2025-06-27T14:00:57Z","type":"item","id":"Q407573","labels":{"en":{"language":"en","value":"An improved algorithm for the red-blue hitting set problem with the consecutive ones property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018488"}},"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":"Q407573$BEA4F82C-EA42-432C-AFCC-A090E395657C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c78f0c3ba0ede6e1f4e961548076ca793b9f0b2","datavalue":{"value":{"text":"An improved algorithm for the red-blue hitting set problem with the consecutive ones property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q407573$C85D5854-FFE9-4599-8D9E-074B8233E289","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"587b9ae608e55bc33fdb27c8983d31a545190e67","datavalue":{"value":"1234.05224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407573$A704A40C-231C-4105-99FB-228C26159AFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$3B493BC4-3960-4CF7-A886-D90F99080BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9272c60d6c076a0925ba42e8880ec34c3ffe26e7","datavalue":{"value":{"entity-type":"item","numeric-id":407571,"id":"Q407571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$F48142D0-6A38-4D63-89FD-850829850EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c2ba884a9bcab45a58eb542e7b777d565e2843c","datavalue":{"value":{"entity-type":"item","numeric-id":407572,"id":"Q407572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$7139EA0E-E6BB-481C-9325-F5C3D4A871A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$7B49CAF3-F110-4424-89D5-4C73B7DFB111","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1770c1bb6bb89dcd261dc8678413c0c987eaa3b5","datavalue":{"value":{"time":"+2012-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q407573$48489DB7-6361-4573-B534-7B155B1AF497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407573$FD0D1C9E-32A6-4D09-88E9-54F50D6A7BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407573$C962BDEE-EC14-4131-B7DC-A8B2E605329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407573$1E6D4B75-30C7-4183-ADB5-80913D409DF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ca4dc5cf0b8a039c18f623ffa8026ddf406e892","datavalue":{"value":"6018488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407573$DE6ACE59-E234-4DDD-9510-0E3DF07234F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q407573$32B6082C-C33D-41EE-B5D4-8466F37F3C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fcd8cee7504b1e60e2595818504edf84ed49597","datavalue":{"value":"covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q407573$2797FE8C-0FA3-419E-AF0D-00C8777DC836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q407573$22781FF1-91C9-431F-9BA8-A9467E33D80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6891fee29d07dfc2816037984a6914599f290a5","datavalue":{"value":"consecutive ones property","type":"string"},"datatype":"string"},"type":"statement","id":"Q407573$EF7EEDE9-F780-4B4B-A3CE-62F85B9B42F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q407573$E1C166B0-95FA-4111-844E-57CD6315510A","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":"Q407573$A98C117D-9439-425E-8CED-798C5A5F29B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"168dfe5f2ade68c3fef377100824bc68748cdb64","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q407573$4B54D5FE-C32F-4FA9-869E-4CC53C7DDC1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e5b1143c9d5e16c177d62dec9693fb20d920de4","datavalue":{"value":"W1999116155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407573$4D02CEF9-9EDC-454D-B6D1-A6402E1C9C8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$101D4A82-2C41-47C9-A6B4-6088770A2A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$682FC1F1-470A-4FE5-8A1F-4F9C19FE8400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$E64E8526-7158-4ED2-9B42-D393D11EE2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb109ec75d68e9d2444bbbc8d991af3883e4c1df","datavalue":{"value":{"entity-type":"item","numeric-id":4806595,"id":"Q4806595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$5CE621F4-4AB6-4084-8E9D-76C6A7C2FDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$09CADA61-D9ED-49DC-ABD7-BF0B043FA377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$B29304D8-D292-4C0C-8F27-12CD01CE1F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f2a9899782d0b47972f8a107fbf84eb8fc3ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1018089,"id":"Q1018089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$2E61C0CE-59B1-417C-A06B-8563DC34B7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$1DBD9D8B-AB7E-4028-9263-C36E6E51D704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$85F2423C-1030-4083-B274-652D36706754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e0cb3b5b05a18722e446a41609829036816cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1401263,"id":"Q1401263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$D4B95C4F-871B-4EBE-9D7A-0C7ADD00A0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$1678FC22-33D7-4260-B72B-53B2347849D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595d81a95e7a958032a9b972dc60fb6ab036823b","datavalue":{"value":{"entity-type":"item","numeric-id":924541,"id":"Q924541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407573$6E43B1D0-BDA4-4D4E-B6EF-60A8C49F11E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78461a7168eed150650958fd510d7cd3a4a73cf5","datavalue":{"value":"10.1016/J.IPL.2010.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407573$D188B35C-02DC-43FB-B048-C9A749F2812D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac9807cceb4753fb2b371a676f0effc4b31b053","datavalue":{"value":{"entity-type":"item","numeric-id":6111475,"id":"Q6111475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0b9ad73d1cf78601165df0c3fe0e7e3dad9716","datavalue":{"value":{"amount":"+0.869581","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":"Q407573$2182CB24-26A7-4F42-A2DD-4DF8EEE7FFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f58b5403ab25940c1b6c0664e22bdd8f802b27","datavalue":{"value":{"entity-type":"item","numeric-id":1018089,"id":"Q1018089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d03aa49aa12932f376fd5be457ec9fe87f05b56","datavalue":{"value":{"amount":"+0.86676335","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":"Q407573$40857F6A-0880-4C5F-A11B-2B8BCDDB7F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1cd0a78821db27be838f2d3463aee2b3581bc1","datavalue":{"value":{"entity-type":"item","numeric-id":635737,"id":"Q635737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9b976e6ff29d4bd8711291a4e2614df10afd71","datavalue":{"value":{"amount":"+0.8553019","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":"Q407573$868EB446-5DC6-45E2-86BF-7ADB530103AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdaa6c828445487f23c00681adf9a442816983c","datavalue":{"value":{"entity-type":"item","numeric-id":3562989,"id":"Q3562989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9b976e6ff29d4bd8711291a4e2614df10afd71","datavalue":{"value":{"amount":"+0.8553019","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":"Q407573$9134AA7F-5EB3-44B9-88E2-7238C17F64EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c677ba72be9f100afb3a062b30345f6c58fd822d","datavalue":{"value":{"entity-type":"item","numeric-id":4914439,"id":"Q4914439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5a1ef74a482ac79e10091de2a9f17b246140e3","datavalue":{"value":{"amount":"+0.85406137","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":"Q407573$5EC65EC1-1954-4578-8BCC-F7364DC29FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443ad1396869d72d00bcb3d0aa1e918fe9b348fb","datavalue":{"value":{"entity-type":"item","numeric-id":744051,"id":"Q744051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5a1ef74a482ac79e10091de2a9f17b246140e3","datavalue":{"value":{"amount":"+0.85406137","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":"Q407573$FC203A62-C295-47EA-B616-07ACE928C3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad6625f80ce132bdd1e32e761db09c31eb4ae26","datavalue":{"value":{"entity-type":"item","numeric-id":2914322,"id":"Q2914322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c007c55b45655e93c86cb614322a560ab87d0844","datavalue":{"value":{"amount":"+0.8480066","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":"Q407573$C2A79E9A-E85E-4EBE-94DD-7053EA0FF1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff4ece7d7822888abdfa32ce349ae30bb170900","datavalue":{"value":{"entity-type":"item","numeric-id":1603435,"id":"Q1603435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7f0095c52dc27b56c02ff9786d96017ea3de29","datavalue":{"value":{"amount":"+0.84332085","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":"Q407573$3A2A0C79-F79C-49F0-9DE8-7E40849AFB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a822125994d9b4c5b2d08051d5cbd3763600907","datavalue":{"value":{"entity-type":"item","numeric-id":3459883,"id":"Q3459883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f083ec5c5ed0ceb97de926171a5cdb4c006755","datavalue":{"value":{"amount":"+0.842233","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":"Q407573$0D0DA2DE-64FF-468F-970C-2A901D95F586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e265fe7b817a99e2236ce39da33010eed3380f","datavalue":{"value":{"entity-type":"item","numeric-id":5365067,"id":"Q5365067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe5d78b0ece91785ff8e1d11e12d0b39713f203","datavalue":{"value":{"amount":"+0.83754134","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":"Q407573$2D49F8AC-6F21-41C1-8996-FED54352496F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:407573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:407573"}}}}}