{"entities":{"Q57359675":{"pageid":57276070,"ns":0,"title":"Q57359675","lastrevid":2067966072,"modified":"2024-02-03T12:18:06Z","type":"item","id":"Q57359675","labels":{"en":{"language":"en","value":"A generalization of Nemhauser and Trotter\u02bcs local optimization theorem"},"nl":{"language":"nl","value":"A generalization of Nemhauser and Trotter\u02bcs local optimization theorem"}},"descriptions":{"nl":{"language":"nl","value":"wetenschappelijk artikel"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u043b\u0438\u0441\u0442\u043e\u043f\u0430\u0434\u0456 2011"},"de":{"language":"de","value":"im November 2011 ver\u00f6ffentlichter wissenschaftlicher Artikel"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"43294c77a17da949aa97dc1e659532914f210716","datavalue":{"value":"10.1016/J.JCSS.2010.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q57359675$6C37F574-1FC6-4497-AF96-769342B3B3D3","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57359675$7051740A-85C1-4CED-9202-D498DDE65FD2","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"dbecbc74278c408acf0d97bb08b744a637a4574a","datavalue":{"value":{"text":"A generalization of Nemhauser and Trotter\u02bcs local optimization theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q57359675$E4377AFF-194D-4257-9758-405A58A5352E","rank":"normal"}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"d1661592d72f9489a6843e1b2291131a10a7fbad","datavalue":{"value":"6","type":"string"},"datatype":"string"},"type":"statement","id":"Q57359675$92E3B3E9-E10D-453A-8389-7F1B5F198AD9","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"02fff818de05da05ef8578663d90829b468bfb38","datavalue":{"value":"1141-1158","type":"string"},"datatype":"string"},"type":"statement","id":"Q57359675$275DCDF0-D7A5-4742-8122-555A0FDECDDB","rank":"normal"}],"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"813d8790c4e2a2b75513b19b03fb2e5e638e2fe9","datavalue":{"value":"77","type":"string"},"datatype":"string"},"type":"statement","id":"Q57359675$E757D4C8-9387-4E15-B188-D73E11B5E207","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"7867c69cdcfeaff177fdb08861c79467c37d3f16","datavalue":{"value":{"time":"+2011-11-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q57359675$2B8BC680-B394-46E1-B15D-71BE0178ECA7","rank":"normal"}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"79da8b0f7d4379a284f8258989ab3b06cc9f2ae7","datavalue":{"value":{"entity-type":"item","numeric-id":6295014,"id":"Q6295014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57359675$4D3F3F7C-5ED8-4FAD-AA8F-958F0255019B","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"995fea6e79c24d5eb2d9d75661c6cc2eafc68b8b","datavalue":{"value":"journals/jcss/FellowsGMN11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q57359675$CC27CFBA-E9F5-4DCA-9A2F-93091EEF198D","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}],"P50":[{"mainsnak":{"snaktype":"value","property":"P50","hash":"9e2bc429ad9e79e9a5f0a42fd0594cb7853b78ea","datavalue":{"value":{"entity-type":"item","numeric-id":6830255,"id":"Q6830255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}],"P1932":[{"snaktype":"value","property":"P1932","hash":"f2e525913bd7a596de7909ff812d865429dd793e","datavalue":{"value":"Michael R. Fellows","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545","P1932"],"id":"Q57359675$9EB9224A-D4E2-42E4-9760-DA0C2A8132C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P50","hash":"b0c8b9e814da3f6e9b370f4e78ca49818fc0e40e","datavalue":{"value":{"entity-type":"item","numeric-id":90410629,"id":"Q90410629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"cbff8d4b3b7b35f905ef3147a7a6cb88845a774f","datavalue":{"value":"4","type":"string"},"datatype":"string"}],"P1932":[{"snaktype":"value","property":"P1932","hash":"835177b851f0f960a16945c5aeedc65c27de917e","datavalue":{"value":"Rolf Niedermeier","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545","P1932"],"id":"Q57359675$9568A17B-1511-46CE-A00A-E1E0633C65DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P50","hash":"1ce2de9d2ab3a95dc5bb1222676f777c388a3aef","datavalue":{"value":{"entity-type":"item","numeric-id":102425129,"id":"Q102425129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"0e979f28bf306fefdcd352b4eb8dee5da2153a6d","datavalue":{"value":"3","type":"string"},"datatype":"string"}],"P1932":[{"snaktype":"value","property":"P1932","hash":"dd4305f08bb14d73c30235089c9d9d6c3e70503f","datavalue":{"value":"Hannes Moser","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545","P1932"],"id":"Q57359675$2C88EFCE-F395-4587-839A-640C67023707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P50","hash":"c8824c32488d66893410886be24d107bb62f1ee1","datavalue":{"value":{"entity-type":"item","numeric-id":123966022,"id":"Q123966022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}],"P1932":[{"snaktype":"value","property":"P1932","hash":"91d2bf0bcd26cf755283ca9862e1cd7b496c8010","datavalue":{"value":"Jiong Guo","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545","P1932"],"id":"Q57359675$4C2D9207-0FC3-4528-9F4B-CD93898BF305","rank":"normal"}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"bdb945839074e047e36624bff68a1f092c651cb3","datavalue":{"value":"1235.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q57359675$65C9AE2E-1D44-42B2-92D2-FECDB6BD51E9","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q57359675$10C8A486-0F06-46FF-9E50-6F5459FB9293","rank":"normal"}]},"sitelinks":{}}}}