{"entities":{"Q4198060":{"pageid":6227661,"ns":120,"title":"Item:Q4198060","lastrevid":28419638,"modified":"2024-03-05T13:42:49Z","type":"item","id":"Q4198060","labels":{"en":{"language":"en","value":"Computational Complexity of Discrete Optimization Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3639147"}},"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":"Q4198060$236C58BC-9169-463D-8304-635894E391B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f973ab1da753bb3c7bb5030a03d0e42d36ed08d6","datavalue":{"value":{"text":"Computational Complexity of Discrete Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4198060$7975F8DB-8F80-46EC-BB9C-ECE51F7FE571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3056cf0288859f597d2ff442832a4f39cad0d47","datavalue":{"value":"0411.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198060$F8278050-ED32-4CD3-A6D0-5BF9EF44B873","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad95ccfc3c4df8f629c1dd778d251c0fa66cc16d","datavalue":{"value":"10.1016/S0167-5060(08)70821-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198060$FB8B04B7-8D94-4F24-8E36-BF0FC8CABF96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4198060$18300EDA-6827-4328-8B98-33F5469054A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4198060$866B6231-527B-4C7D-8579-B258ED9652CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb9d1a0f1e1ca94e1011c14ad2cb3565d8b0b8f0","datavalue":{"value":{"entity-type":"item","numeric-id":3050130,"id":"Q3050130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4198060$90329453-02FE-4B29-80C5-2DC1D464F98A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q4198060$DAFD6F10-DA1F-4211-B039-087A9D2DD62E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198060$1597A298-CB27-4F08-8802-B70A7C4CBE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198060$46873ED0-1FD8-4723-9F2A-7C297F55C0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198060$2CB5AB80-16FF-4D33-BDF6-B651706C22E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52d70b377e8f6d9c0ee24ab4f76996a1e3183299","datavalue":{"value":"3639147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198060$AAD39EF5-D6AB-423D-9217-63751AFFC225","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94ca4f2702ffe1574b731b587500e2b9477132d","datavalue":{"value":"computational complexity, discrete optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198060$8D219B0C-66C7-459E-B4BC-FCFFFF0BC847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3af9fb30b74a153cf6bbdf86243c81f719e9088","datavalue":{"value":"reducibility among problems, Np-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198060$E3985272-87CB-45B0-9432-BD22CE0BE097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198060$19D5C11E-80EB-4BB2-9092-BA04CC37326E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65522c2002390fd0b001968ee8e3719bc6d9d3d3","datavalue":{"value":"linear programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198060$DB5EAA17-1490-49FF-B95A-16CF12D5570F","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":"Q4198060$2CA8DF6C-7B37-40DD-9812-021E50EED96C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4198060","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4198060"}}}}}