{"entities":{"Q3210915":{"pageid":3221623,"ns":120,"title":"Item:Q3210915","lastrevid":45695209,"modified":"2025-12-16T12:44:47Z","type":"item","id":"Q3210915","labels":{"en":{"language":"en","value":"An algorithm for finding a maximum weighted independent set in an arbitrary graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193152"}},"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":"Q3210915$28690310-C47F-415A-A76B-B16C73765AC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a292fb05cadcb333ecdf3a1f596ef58c8469d47","datavalue":{"value":{"text":"An algorithm for finding a maximum weighted independent set in an arbitrary graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3210915$5EB921A5-2C95-4A22-A908-A3FF6444BB13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f36428c66079a540c0b5db5a10f34372ca0811a2","datavalue":{"value":"0723.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210915$9836D230-2879-497F-B5A6-F4361C885495","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ff8485bf5bea2cac295acd86dd927ea16f6cad7","datavalue":{"value":"10.1080/00207169108803967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210915$205A1C68-9F40-4C7D-A5CE-2BF00F893158","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0174e7065c061418f31832794a889291cfa98c4","datavalue":{"value":{"entity-type":"item","numeric-id":3210914,"id":"Q3210914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$41CE5A95-5F1C-444F-9940-4271A2A3A70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$DE23FDD6-935F-4C1F-9990-6D5BA0A5C828","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$138BB5BC-794F-4A6B-A88A-D7F85D9E149E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3210915$279DDBD9-7488-4574-978C-7949DF4F4451","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210915$4182137E-A9D7-4C75-8B37-23E2D6A46E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210915$C666E9B4-CC14-42BB-95C3-E8270CE9E163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210915$8FE6CC6E-6583-428C-AE90-FC0C27BAE615","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f69f5731cfba2ff9454f0e00a69f2bf4a329ef69","datavalue":{"value":"4193152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210915$13306A6A-7FB3-45D8-A067-E51D0E5CBC8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de553289719e0808e488169dacac5e35a5df4de4","datavalue":{"value":"nongreedy approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210915$D50D5C3E-DBD1-4FA6-ACE2-090961C36686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210915$94D3B506-E515-46C1-9E46-79AC3F8193D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"868b45d010181092830c97d785a39e583cfc23d2","datavalue":{"value":"maximum weighted independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210915$B11D4B16-7434-4A71-87FC-A62B609770F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210915$EAA71BD2-26F7-4B2F-852D-A95328EC135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210915$0A4E5E26-0C7A-4EA6-9DFD-58E619380231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210915$75739442-7934-4205-A12B-67151A2388A6","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":"Q3210915$F507E4EE-C792-4F4B-B778-74F8BB3CB9AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa2e14a0c229052ada87d7a403e520ff939858a0","datavalue":{"value":"https://doi.org/10.1080/00207169108803967","type":"string"},"datatype":"url"},"type":"statement","id":"Q3210915$B75CF6A0-51AE-4360-AB24-A78D0A6ACB11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"826afa0817770e9b338b89a6ce11bbe0f48a999c","datavalue":{"value":"W2088500299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210915$D18DB0D9-B696-4B47-99E7-4163A7266094","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"655839ae7c01d665905fad7ec76684d664dd7db1","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$921BED7D-DB31-4E0D-B5BD-C35ECD845EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$87687941-8DE8-4704-AC60-322CD40D7EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$17FE5DFD-7390-41CE-BD94-A2732EF72B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$CC923633-AC4C-4C47-A749-24A2F72240CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$3F6D6212-B7C3-46DC-B389-D7AA90644082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10af3f4734cb511b3f08e84af924b8516b337a81","datavalue":{"value":{"entity-type":"item","numeric-id":1143177,"id":"Q1143177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$D1516E7E-25E1-46EC-AC21-02478B13D3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4430547256196434a5fcb8ecc7f9eb44d98ed973","datavalue":{"value":{"entity-type":"item","numeric-id":3899836,"id":"Q3899836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$EC201A57-A02E-439F-8716-5111E4871F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f03669b7ef37115e18478e3db8472e39a314d0c","datavalue":{"value":{"entity-type":"item","numeric-id":4731205,"id":"Q4731205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$989D66B5-F5D3-46A9-A611-37583E47D84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df152fce31faf34eee24a009426b20518b2d1c43","datavalue":{"value":{"entity-type":"item","numeric-id":3960887,"id":"Q3960887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$E9939D90-C881-4A51-81C7-FF38296FE0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ac362ed7ae7c19bf8fd59253f16cb824573536","datavalue":{"value":{"entity-type":"item","numeric-id":4009762,"id":"Q4009762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$7A57F026-2B3B-41CA-AEA5-6CAA700F96FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e59f0936596e72991b7f5af60ba51dda5b9c71","datavalue":{"value":{"entity-type":"item","numeric-id":5905591,"id":"Q5905591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$6AAF0D34-987E-4C15-815A-5AEE6BAF6D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$CEB66E79-060D-4D49-9A92-9230AA7805CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7be20f42dacb9a73db30576951b8a993d607f3","datavalue":{"value":{"entity-type":"item","numeric-id":757239,"id":"Q757239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$A8639007-6243-4B93-ADD3-B7CD37CFC9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$D2BAA644-613A-459B-8F00-CAC46A089D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210915$0B227355-1990-4E14-A457-863E24FAF98E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8837470dd35b5ac3b17b2fec3bc49e25a50c3e9b","datavalue":{"value":"Q126245503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210915$01874D7B-95F9-4D20-8EB0-C41778495D99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d87a1a733ef8b9040ed3a91dd8ee2854a82feb","datavalue":{"value":{"entity-type":"item","numeric-id":680149,"id":"Q680149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd774e7b708d1da4ee84cf41e389487c692cc4d","datavalue":{"value":{"amount":"+0.94385207","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":"Q3210915$C443F5B2-04D4-4AA7-A58A-05CC79ABCBE5","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":"b69dc7161d4c0ff6ae795445c6f78952c84637be","datavalue":{"value":{"amount":"+0.9420255","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":"Q3210915$2D78F89C-3F40-410F-A73C-0E8D4278781B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7641f1d6191e2395888af44f7d480378216bb8b3","datavalue":{"value":{"entity-type":"item","numeric-id":4828946,"id":"Q4828946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29e741607c04450fbc410f3612cdeabe458b81b","datavalue":{"value":{"amount":"+0.9398744","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":"Q3210915$6905038D-5C35-470B-B68C-851185A08ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84be3719e1bd813507c4556b6fa7df98d997de45","datavalue":{"value":{"entity-type":"item","numeric-id":2695332,"id":"Q2695332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76eb0bf75ee78156c238e6bc804455989253becf","datavalue":{"value":{"amount":"+0.9347482","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":"Q3210915$D1A6A4B7-EA88-408C-9A20-7F8D11357468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b144d8444305ae3cb69f225ec9c67be2f5d0d7","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af40e6273f68c6a0b4ee48f6fbf3daa364c729d","datavalue":{"value":{"amount":"+0.92846596","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":"Q3210915$1CB7349A-924C-4861-991F-96C97D430AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f490873ce6aa30a430dc970e80723747177e778","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78eaf7bab9034b783580d6bb08d55ff5ef8e335","datavalue":{"value":{"amount":"+0.9266568","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":"Q3210915$814A58FF-98BE-4D61-8234-0120094E345E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3580e6a41a1dda16f747ce9b5f11ad6599d77","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033a4ebe42218dc2bc9e2c73fc64368b155fcb35","datavalue":{"value":{"amount":"+0.9251919","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":"Q3210915$3F086038-2176-4A24-AD24-5B327DE51213","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":"7d080879be75227ac8486d8cc9f2cd338c3d109e","datavalue":{"value":{"amount":"+0.9247266","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":"Q3210915$D10CFAE7-319A-4738-8108-E9D49D08AF93","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":"bd0a3b87ee82abc6759a220487ec4f77cebb415c","datavalue":{"value":{"amount":"+0.9245065","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":"Q3210915$4D29CE4C-AF4F-416D-8BE6-661675479A6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3210915","badges":[]}}}}}