{"entities":{"Q845989":{"pageid":847837,"ns":120,"title":"Item:Q845989","lastrevid":64779696,"modified":"2026-04-11T22:10:31Z","type":"item","id":"Q845989","labels":{"en":{"language":"en","value":"Fast and simple algorithms to count the number of vertex covers in an interval graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664795"}},"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":"Q845989$498AC299-5A11-40FE-8AE5-B71FD80BFF68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c49351c1e66a1019157e295a156c033a52a52f1d","datavalue":{"value":{"text":"Fast and simple algorithms to count the number of vertex covers in an interval graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845989$B1FFF886-3F46-4968-B9F1-A8CEAB6BE668","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ee592756f05dfb903b1953289c3642768a40a9","datavalue":{"value":"1185.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845989$7A5DBBBF-C1B5-474B-8DCC-CE7299A2C944","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab146e8044050d682bf98801206114495488f5","datavalue":{"value":{"entity-type":"item","numeric-id":195283,"id":"Q195283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845989$0D6E1495-5FEA-4FC6-B7F3-6167B1734FA1","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":"Q845989$82E717A1-BA5C-4128-A3C3-E33534490086","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845989$B53328CB-65BA-4273-98A1-2CE0108BC792","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845989$17E43B84-0B86-4E2D-84EE-A09F36B7BBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845989$9979A0C1-DC0F-4628-A9A3-C7EFC67D71C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845989$9B5BF78D-1FC0-4398-B14F-246FE4B0211B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845989$2123EFE8-CCEA-4ABB-9279-9A673F39EA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845989$BC44C038-A4F6-4878-8349-C87DD5E634A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54a2c09b21658f0be27bcacd5cc63c74db12e52f","datavalue":{"value":"5664795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845989$EC43C88B-C437-4637-A6BA-DF431E8ED0D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845989$CF770011-ABDD-45BD-AF8E-852311DB5035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q845989$0664B460-C756-4641-84F8-BDBE3660AF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q845989$8DF1EEA5-6696-4B79-9B32-24B19F01942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q845989$6A963164-DA66-4656-9796-BEE74F44F323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q845989$5414C5E6-2501-432A-AC01-B18DB23E2DBA","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":"Q845989$D7FE0129-FD64-4308-BDCE-7ED617CCFBAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e62b30620ca76f16c4de616441114e183bb1827a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q845989$75191BA7-A237-4498-AC16-385B12136F24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcef491242247196fa1e5193d85ebed5e6c7ca4e","datavalue":{"value":"W2090804980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845989$B8310CC6-666C-4693-88C3-A9259E70A8F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845989$339F1EA4-40F9-41EC-9F79-9398928FA476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845989$B1290EC6-7BF7-43CD-8613-D6AF400207F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7f12e6c371ca58fdf6e9e5a650afe07ca16a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5897576,"id":"Q5897576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845989$747E1389-2699-4B2E-8021-A0BAA3C2ECEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5aed0fdf93e3aecdb4f582f1e2bf4894da5ea8d","datavalue":{"value":"10.1016/J.IPL.2006.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845989$B50DC371-A9E9-4549-B87E-84D31BA6FAE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0514e909054ef0f419b9401c67f9261f6e64cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":963461,"id":"Q963461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbebfb8034d63a6c41752dba446b6df7c571ee62","datavalue":{"value":{"amount":"+0.9165509939193726","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":"Q845989$3613003A-D411-4F8E-BEE7-5D09B74853C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f973348c085d296f735795b5888ca0471a265c8d","datavalue":{"value":{"entity-type":"item","numeric-id":990956,"id":"Q990956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d7e408db09f51bdfce6cc5f43c32d02bda71c4","datavalue":{"value":{"amount":"+0.7990237474441528","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":"Q845989$F642BBC9-2879-4D7A-B2D2-CC0BD5A855A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34042304d1a07f4d4594a0e390d4bda1f4a1fbc6","datavalue":{"value":{"entity-type":"item","numeric-id":1199467,"id":"Q1199467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b12539ed4cffde5f4e3d4c1f1b29bacd3d32189","datavalue":{"value":{"amount":"+0.792482316493988","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":"Q845989$B350EE92-FD8D-418D-9393-E436B867AD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4413b5ac110a947b1fbf31c22fe3f1e16456ece","datavalue":{"value":{"entity-type":"item","numeric-id":531590,"id":"Q531590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb73a8019a192db945af804786164fa32cba190","datavalue":{"value":{"amount":"+0.7552035450935364","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":"Q845989$DDC95680-1E53-4973-9E57-E5A4AA08F7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f8f62d56079ab8cc5ecfa5f3d4941d4605b451","datavalue":{"value":{"entity-type":"item","numeric-id":3785976,"id":"Q3785976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2438ddbe6b1fdeb3e09b45c44b858800b042ed","datavalue":{"value":{"amount":"+0.7550473809242249","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":"Q845989$737421C3-2222-4261-A8DC-1B3D91B2C76B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast and simple algorithms to count the number of vertex covers in an interval graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_and_simple_algorithms_to_count_the_number_of_vertex_covers_in_an_interval_graph"}}}}}