{"entities":{"Q264186":{"pageid":265953,"ns":120,"title":"Item:Q264186","lastrevid":60577185,"modified":"2026-04-10T17:50:03Z","type":"item","id":"Q264186","labels":{"en":{"language":"en","value":"A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6563698"}},"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":"Q264186$DDC41891-B7EE-4ABB-9C5A-C8570092D817","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34fb3ae5527c696f6daf61c45e06116fdaea6796","datavalue":{"value":{"text":"A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q264186$455D22AB-95FA-420B-8B3C-FB87814AA431","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c28fe8faa65d7a23a5e97f4ef949d68bda349ef2","datavalue":{"value":"1357.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264186$4FD6CCF6-E7D1-414B-90AB-EEF246F29CD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$BCAF947E-FDCD-4662-BF67-491171B23BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6683d6a5a8a11f33a31df5daf2e4f568f6f15c14","datavalue":{"value":{"entity-type":"item","numeric-id":264185,"id":"Q264185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$F7F72557-AD4B-42F4-B25A-6EB486930DEB","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":"Q264186$1A9D887E-3AE9-4879-B9D2-4EBFA7475BA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2710326c5454bd92a60df0935d31488c6019050","datavalue":{"value":{"time":"+2016-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q264186$D923FF21-4FEB-45E7-BE8D-60B0EB7DE2ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264186$3845AEAF-0DD5-4AE8-BB3F-55D1D1FFD4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264186$D06059F9-BBD2-4BB9-9265-3DDA25B6A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264186$22930847-1D7C-4141-85CB-6ADB1E2AFE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264186$9AEAB0C9-5E4A-4F1B-A351-9A8D75C8C520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00810e076694a71a88dc55fe927babb66ba03f31","datavalue":{"value":"6563698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264186$6BDA97DF-DA1C-4C95-BD81-3F5A99740054","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50dba714528f7e5f5796bd945019cd62285cf2d","datavalue":{"value":"maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q264186$60743BD9-EB4E-48AB-9450-D1D87B10DB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q264186$F2820545-02F6-4B67-9192-325648F9676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q264186$ABD465C3-6F13-46AF-B6B5-EDD0249C85A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59c9f6c7198a168d1d16f79399fa0d03043cc37","datavalue":{"value":"minimum weight vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q264186$C51E7730-D9E3-4507-AFFE-3DD2E72614F0","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":"Q264186$50E93116-45A2-40F5-9665-E913D5A6C018","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1f56d0e57e6545dd3f8ff9ff4ac4971a9cc38d1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q264186$BE41DCA6-5A9A-4813-BBF7-56026AD6625B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e28817612218cb224eb977c6326e673546780da1","datavalue":{"value":"W2212285143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264186$F44A1528-255B-48FF-AC4F-33C1BB449037","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$C8691ABA-A085-4CD9-9363-799B41126FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb196c885c8fbc4315d9ee803a71ff75347b081f","datavalue":{"value":{"entity-type":"item","numeric-id":1098765,"id":"Q1098765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$19C17770-A205-4F76-8997-0D6889AF921A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85443e4b929974ede151da70ca3e4d8d938080ac","datavalue":{"value":{"entity-type":"item","numeric-id":2884560,"id":"Q2884560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$641D10D7-0593-4E33-8964-8E6E0E65BCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef3ffd3c0e956fa6417bf52c73b79db0b7eef7c","datavalue":{"value":{"entity-type":"item","numeric-id":5961617,"id":"Q5961617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$5EC5726F-8156-4E76-9DC8-AAF9CB82D760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$F489C5DE-8BC3-4367-B35D-01A3D203E294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6695f627eba722202f3dc5a1b4ef5fcd6b9efe8","datavalue":{"value":{"entity-type":"item","numeric-id":1920227,"id":"Q1920227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$75E6EE91-1683-4A1F-AA5A-AE20857A7123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a2fadf2b307bc74e7ceac072b46557da3a0443","datavalue":{"value":{"entity-type":"item","numeric-id":4899036,"id":"Q4899036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$EFF9756E-ABED-40CF-996D-8FFF438A3CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3061128d104a67beb6e3eedc14a0246d0a825e","datavalue":{"value":{"entity-type":"item","numeric-id":2848201,"id":"Q2848201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$1696EED0-1C61-4422-B99E-CD20D0DFE2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13b154f5f30e3c42257f9068a4871fe16ea9bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4533374,"id":"Q4533374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$867E2BD4-617B-42A3-A4DE-A7C4C25A0F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264186$AD6932FF-AA8F-477C-B792-C97E533F0A1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"083874a30c03449a89188de1aeeda054fce7253e","datavalue":{"value":"10.1016/J.IPL.2015.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264186$128A8E52-1EB3-4E48-829F-FDD44EB32E28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ea02c368944a8cbc30c1c57aa07fc86a00a4ca","datavalue":{"value":{"entity-type":"item","numeric-id":1917231,"id":"Q1917231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad6dcd0c3f26f128b49bccf77d448f7e74e62c6","datavalue":{"value":{"amount":"+0.7972263693809509","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":"Q264186$D1376208-3FAE-43E8-AEF1-C31FAEDF84C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4efb0eb0621cab47ea2ba242b3bbb58a7f7b3d7","datavalue":{"value":{"entity-type":"item","numeric-id":5191641,"id":"Q5191641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed95048413102067e46ce7519c126dce59404223","datavalue":{"value":{"amount":"+0.7949339151382446","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":"Q264186$2B64098A-0FFD-4EE7-AEA9-0F0851166195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b930beb0ec9ae6bd735dbc9b14caad6c2ee1a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce4ea1cd246e464a9841a955878de9309f81467","datavalue":{"value":{"amount":"+0.7932599782943726","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":"Q264186$F1DB367B-4BF1-40D9-A505-692AB401035A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397d3c0cbe30d71447cc959ec9ca6367927dbc2c","datavalue":{"value":{"entity-type":"item","numeric-id":5084714,"id":"Q5084714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f677fa0cb7a3b13c9327a4860bc6350ad6460a94","datavalue":{"value":{"amount":"+0.792489230632782","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":"Q264186$EE3CE08A-72CC-4BC2-80EE-A9FA082A5E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3514208a2113fdf58eb8db3dda35fad46899b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1195927,"id":"Q1195927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a1d5257adbfb69c6a1b8fe75f56c2fe79600bd","datavalue":{"value":{"amount":"+0.7812937498092651","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":"Q264186$BA98EEE7-F99D-46A3-A2BA-75F1E448F245","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_to_compute_a_maximum_weighted_independent_set_on_cocomparability_graphs"}}}}}