{"entities":{"Q5389995":{"pageid":7419569,"ns":120,"title":"Item:Q5389995","lastrevid":100977392,"modified":"2026-06-05T23:35:46Z","type":"item","id":"Q5389995","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 6027234"}},"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":"Q5389995$1D53DFC8-9C75-45A7-9730-CC1A9369D195","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e7a50b6ed67a6e4ccea9660aa896624bd9fa43f","datavalue":{"value":"1236.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389995$B4278962-6C97-44CF-96B9-5F2D5326B734","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":"Q5389995$D5B69EE7-8245-47A0-8D7E-3318DBC3BAC9","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":"Q5389995$FAEF6977-D3C8-4397-B7EC-53150ABA3133","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":"Q5389995$51D04702-D389-4EFF-B94B-E956B7254FCE","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":"Q5389995$5C471629-C323-47FD-A336-93178E2850FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5389995$3D87AD2A-8A4B-4F81-9FBB-F2390FFC0C93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8a9b10f5a0e9780bd4fa5efa1932751a955ccde","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_5868.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5389995$68D3CB50-6DC0-4F67-BEFF-ED55CADB3837","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389995$EFDD9366-9DF9-4AC3-BF4F-C8B305EF4402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389995$72098FFC-971A-452C-807E-60AA2F6F554F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389995$44B80A9F-1A3D-47AB-8D43-2FAEB30815ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b0ae2d28559c0431afbdcb3ecc6d3a65a3f3fd3","datavalue":{"value":"6027234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389995$F366413F-2A2C-43EA-ACB8-234E0A16501F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389995$1902A3E7-D2A3-4030-B240-59C0C2DF28C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389995$E78AD2E1-3102-42CF-96D8-2F9ED3266927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df27df2b23628c787e10067f1f02dec09a6cf713","datavalue":{"value":"W[2]-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389995$1EA2C8E1-E80E-47E1-9AC1-CDB7EB4BB051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389995$010E8B06-D631-46DE-84B4-C2617D611F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389995$0B836AC6-BAA5-4F2B-B492-3B45AE7977DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389995$F49EAC13-85AA-4047-BE6C-09802E194F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c90f7339822ee60e0e7202da7b767a475b992ef","datavalue":{"value":"Nemhauser-Trotter local optimization theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389995$6B8E51F0-7876-47D8-B028-946DAFBB502A","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":"Q5389995$A70F8A5C-8D3D-4E31-843B-80FCADCC01F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c7bd566282ef9854da5b96544d98dfa687a0ff4","datavalue":{"value":"W2259918091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389995$108C56B7-AC1C-4050-9579-42EF3D3561AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b29d345ae3128cc8a496cd6b2355eaa86b79d987","datavalue":{"value":{"text":"A Generalization of Nemhauser and Trotter's Local Optimization Theorem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5389995$FA94B28C-6CD4-4EBE-9A17-A105FC38DA38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f527bd75295c51d118ca74594010701ac6f360aa","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389995$51EE0C38-C7B2-413E-8A76-2C0E549C2082","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba459a670712fc9aa5bbd19ed1619864778c5a5","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"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":"Q5389995$E5C5E742-5D8C-4043-B650-CDE1865A3D28","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":"8ecabff1190a6091d715e87c017d7ead998ff101","datavalue":{"value":{"amount":"+0.8331159353256226","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":"Q5389995$FD5858F4-ECEF-43D4-91C4-4710EFC62527","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":"bbca754b044af6822a88f19101378c96d9e7e2fb","datavalue":{"value":{"amount":"+0.8294832706451416","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":"Q5389995$A3D12579-32CF-4D99-9E4C-5DA332A743A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of Nemhauser and Trotter's local optimization theorem (scientific article; zbMATH DE number 6027234)","badges":[]}}}}}