{"entities":{"Q657921":{"pageid":659770,"ns":120,"title":"Item:Q657921","lastrevid":63381828,"modified":"2026-04-11T12:29:45Z","type":"item","id":"Q657921","labels":{"en":{"language":"en","value":"A generalization of Nemhauser and Trotter's local optimization theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996372"}},"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":"Q657921$6818E14B-27AB-4B91-9AAE-9F9A794F8822","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17209f89990a0e60993155ee00b5530fcbd14bd7","datavalue":{"value":{"text":"A generalization of Nemhauser and Trotter's local optimization theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q657921$C3E79F1F-F683-4565-A442-18521391F5B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2db6671d6a38b9907299cb049fbcdf93a1a5c53","datavalue":{"value":"1235.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657921$21AFCFE2-693E-448E-8E48-F4E3B86B3053","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$1926513E-9D12-49FC-9432-9F30C3D8BCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$3936B958-C771-442F-AA5B-88A073B88CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"024bbe8780a79ecbcafaa55d6f4a72189df125af","datavalue":{"value":{"entity-type":"item","numeric-id":471186,"id":"Q471186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$9DD26F4F-404C-4206-AF10-60B5791C89CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$3E56A4AE-1B5E-4DBE-8C22-BAB229AF21B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$0F956590-DAA8-49E8-B5FA-E58E0CA1DFE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q657921$A1745DA2-DCA4-4192-9EEC-26F165414F6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657921$ADB7C4DD-4E4B-4F46-B92A-C980FB04C6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657921$4070D246-936D-4A12-910C-17AF7A697411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657921$460CED02-C6F5-4E91-9B56-2417B5C5580C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657921$1FE0A5B3-6A58-4433-9CD2-2D2F657BFAE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a646bfc6864db05d10fbb57d85b426ac722130bb","datavalue":{"value":"5996372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657921$4E6085F9-48E3-4530-9B0F-885AA6AC0146","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c90f7339822ee60e0e7202da7b767a475b992ef","datavalue":{"value":"Nemhauser-Trotter local optimization theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q657921$42B2A992-260D-4A89-BF3E-2970A171CCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q657921$93132E5B-BFA0-4868-BDAD-7CCDA5B66524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfa546dcffd8d969505da117794d65a636edb4f","datavalue":{"value":"bounded degree vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q657921$37118BA0-A9F3-4ADF-87C0-E7417644A1D0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fb5955a3c6f3c11f32455dc4b09d599edfa5a04c","datavalue":{"value":"Q57359675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657921$ED62659F-F306-4340-886E-1EAF79783F99","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":"Q657921$BE1F75E5-F8E0-419C-8640-4789880C65DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4abbee744978cd1b2788d15a311e1c7e66c8b001","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2010.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q657921$7C79ABE6-BEC7-451B-B77C-6221380940E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a56048c152e10eecf41065a80fb727391494dee0","datavalue":{"value":"W2125455032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657921$DEF7A391-38C8-4407-B727-C3474EDD808B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588168e5f3130e8a41109e3f01616c58ba8ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":2464323,"id":"Q2464323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$8DE07E39-766D-4FEB-928D-5821DA87578C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$CC44D688-9153-445E-AFAA-1BFA8B6FFC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$1901A14E-037B-47CF-88B0-F206E6783336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3bafa36a9bb5c5e205d01a25ab1054094082e10","datavalue":{"value":{"entity-type":"item","numeric-id":3084226,"id":"Q3084226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$3BC7D194-9792-4A42-A8EE-04F54F0D7A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$34017DBB-E0A5-45FA-899A-CA5D57FCC2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e71d9b09b04d2c87638885afc33be02ad1bed4","datavalue":{"value":{"entity-type":"item","numeric-id":1854433,"id":"Q1854433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$198236D0-A40C-4CC6-B7A0-A5B09C9436AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde4e4893a5f357e42450cce4f2a55afa2cb6e70","datavalue":{"value":{"entity-type":"item","numeric-id":5463498,"id":"Q5463498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$58AC05DF-D913-4FE8-86FD-7E40FE1919AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$AEB71FEE-FEC0-48C0-921B-BC06AB78C52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e988c0059ac83d0f54e8e271b4efa3a02e1a57fd","datavalue":{"value":{"entity-type":"item","numeric-id":3578360,"id":"Q3578360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$7484BEDE-5A14-41F2-83DA-FE1A85A7C4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e72b11a8a8e620827bb0ec744c83386cc3590e","datavalue":{"value":{"entity-type":"item","numeric-id":2473030,"id":"Q2473030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$87263714-B20A-4F2A-B174-C9391F2502CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$2DED4FF9-C086-4AD9-AA34-24B8F2DED3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3362b3e4267d71d99148d83d3ebc80a3a24636d","datavalue":{"value":{"entity-type":"item","numeric-id":3437092,"id":"Q3437092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$B37206FE-B3BE-4616-B038-881B22F60D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$7615E2D8-AA8D-4159-A3E2-F8630A641D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad64a2357399ce122bf545fe8b8ad1952e764b15","datavalue":{"value":{"entity-type":"item","numeric-id":1274918,"id":"Q1274918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$557D9CA3-FF34-4789-B4F9-58A805DEDB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$45C1E6A2-7BD1-4061-B483-8B281DB27566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734149afcd303aebf66429c9309181718f55b5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3570028,"id":"Q3570028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$237F94AD-7A8A-4A25-B4D8-5173DA203DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33039aee6ee39a91055254e6884e7093e57f5920","datavalue":{"value":{"entity-type":"item","numeric-id":5389995,"id":"Q5389995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$D2D9E026-70D0-4610-A1A7-52F8E017927B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$5FB501D9-0A9B-4A7A-AE4D-89D4BF49ACC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96ce5f0bb9cf8f99670861e7d7b08ec7e0f3d99","datavalue":{"value":{"entity-type":"item","numeric-id":3013154,"id":"Q3013154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$161EC422-0CEC-4F8F-82CD-96FB47CA3805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$29676E1D-C391-4B4F-B7F9-129178D96F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$ED4A195D-3D62-487D-9255-7B4054BD96C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$E8D59903-D1E4-49B1-863B-CB8C8EAD5ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2838c71b0188b34571098e0bd440b6596760eca1","datavalue":{"value":{"entity-type":"item","numeric-id":837155,"id":"Q837155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$F6986299-B352-4635-A9C3-503060F9D386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$2E0C797E-E397-4DC9-B84D-9683A1374E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$F4ACD950-0FCD-42F8-88C8-7A7C9CA03536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ff6245dc217400757d6c136a4e4018a8ce123","datavalue":{"value":{"entity-type":"item","numeric-id":2576350,"id":"Q2576350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$24283A65-CEC1-44D8-8C46-7527E7CC9D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c2a5f2fcc4c767c3f0da9a7bad72ec23e4a0b4","datavalue":{"value":{"entity-type":"item","numeric-id":1029021,"id":"Q1029021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$C7805D81-F990-4C17-9A50-3C805A87679E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3c183855a97e4a8bbed3b7633141e1cb7a3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$7AA9D573-D947-40D6-94CA-C61B9698E671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$1FF7B3CC-ED26-4722-886F-065CBFC451F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30504278edf9bd3aa2bfb852ccab1bb2f0bd6131","datavalue":{"value":{"entity-type":"item","numeric-id":3502648,"id":"Q3502648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657921$AA570811-303C-482A-9EE3-C297A1B87F34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"083dd6641b07f7b57b82a9486fe84691ea379459","datavalue":{"value":"10.1016/J.JCSS.2010.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657921$1DC1DA9B-415E-43B5-B591-187113771948","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65dcb70107135553d05cc5b8b957962b6128648f","datavalue":{"value":{"entity-type":"item","numeric-id":5389995,"id":"Q5389995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ee4f48ab3319f6f892b9682d53b964ea68c44b","datavalue":{"value":{"amount":"+0.9653807878494264","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":"Q657921$535856B1-2F84-4C8A-AE53-769BF32037B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129c06b49006c199b0976f89bf7f5068b36cb487","datavalue":{"value":{"entity-type":"item","numeric-id":3558909,"id":"Q3558909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07d8e35253efe2d76359c373c8ed525f0b536a7","datavalue":{"value":{"amount":"+0.8369534611701965","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":"Q657921$BB182492-08BE-44A1-A61F-8C1F391C3453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b3bfcd31c3ac58df067b60d923f7cc43aa4eab","datavalue":{"value":{"entity-type":"item","numeric-id":3084226,"id":"Q3084226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548419e40c1d107c6f04d6a2799dca4fe0d7b4bb","datavalue":{"value":{"amount":"+0.8294987678527832","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":"Q657921$A6FC1109-EB65-4447-A4B9-86BF740FA24A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of Nemhauser and Trotter's local optimization theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_Nemhauser_and_Trotter%27s_local_optimization_theorem"}}}}}