{"entities":{"Q4198057":{"pageid":6227658,"ns":120,"title":"Item:Q4198057","lastrevid":28419624,"modified":"2024-03-05T13:42:49Z","type":"item","id":"Q4198057","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3639145"}},"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":"Q4198057$3DC5D033-F1EE-4D8E-8788-09D201C8CCFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11dbcfd390a9a16a6195490294e46ad657a36b00","datavalue":{"value":"0411.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198057$4065C18A-20F6-4AED-BCF9-51CEA1DD3590","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q4198057$4AA67D24-5EB9-4572-A92C-F6CB79AD4397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198057$3497CAD6-9645-4867-A1A1-B264C4FCCCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198057$F8A60EEF-1263-402E-B48D-AAA956DD21E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198057$EFD89AF2-2E1D-45B0-A174-707551A04A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198057$E7F6B98B-8BAC-44E9-8E81-9AB495039685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198057$07E9E8E3-C074-4D52-B8C0-1D907BB772E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198057$87A4A889-1DE5-42D2-8C01-944DA29C2A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198057$FA6D5AEF-AB4A-47CD-802F-E5B5A699BF72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7a166f168548329ee42fb9d8b8592a7779bc105","datavalue":{"value":"3639145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198057$C83BFCE0-1E23-4E78-BF81-9F14B4095D0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d92acbef995a68ea1d0664036c7533972d3ce5e","datavalue":{"value":"Np-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$AAC8482F-612D-4310-854E-4406492692A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$F4714185-CBCA-4132-8D75-3E50F8A9759F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$AB7FBC0F-933A-4BDA-A0F1-D13EC9AEBBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02711b81c7d0ebf25f2612311778052d895df137","datavalue":{"value":"polynomially isomorphic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$ACBFCDE0-AAB6-4A05-A41D-FB67BA3F0ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$DDF5921E-B1AD-48F2-9737-4CB9554BD43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94716ca8eb723cfa13545b27c60a3f8a0cbce1c7","datavalue":{"value":"schedule for independent tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$4CC62328-946F-4561-9295-BF6DC6A8EAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc25b19b01c4c429691483457116a2fb73fd9a40","datavalue":{"value":"graph colouring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$6B04B8D7-91F8-44AE-A90F-B74367EAAF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$90FA7378-E044-496E-BC12-22E5E6C53AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$F1271F6B-380D-49E1-8EC6-D813DC635F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$6D3B734C-C08C-4526-AC46-ADB4DB5B67B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ddc2790f83291413186a9651d6c4959058d194f","datavalue":{"value":"operations research","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198057$B9053BF1-C78E-4D60-9EB2-17122236C795","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4198057$EB393A5A-CE51-4B5F-B38F-64A880C33CFB","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":"Q4198057$7A617CB9-EC9C-4B8F-9ED9-492B470FCDAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4198057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4198057"}}}}}