{"entities":{"Q1158970":{"pageid":1169719,"ns":120,"title":"Item:Q1158970","lastrevid":69760161,"modified":"2026-04-13T09:12:05Z","type":"item","id":"Q1158970","labels":{"en":{"language":"en","value":"General approximation algorithms for some arithmetical combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3744567"}},"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":"Q1158970$F87821DF-11A1-4D62-9027-7634622BB67A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1cf505fb0056ce704ab284b85b06c85d0613bb8","datavalue":{"value":{"text":"General approximation algorithms for some arithmetical combinatorial problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1158970$54C5A186-1F41-46A7-A5AB-760278663D49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7da44ea30e0f8778e9e14b88e97ed04836d3cbcc","datavalue":{"value":"0474.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158970$6819203A-B310-4852-BDAE-1A5DD7C45FD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f983cf0bf8f125779b2b0ac62a79991751626c8","datavalue":{"value":"10.1016/0304-3975(81)90047-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158970$064DF626-0C61-4D8D-94C8-10B486E50006","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd4342967813d6c73138a0b6a4a791b0a8c6593","datavalue":{"value":{"entity-type":"item","numeric-id":287984,"id":"Q287984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$78F268B0-5124-46EE-B1A2-0E31D1CB93BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$A5FD780E-DC5B-4C6B-A31D-ADB776F24323","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1158970$077626EF-F842-4031-8C17-3996822CAD29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158970$6CF7EDD2-DD73-4165-851C-5870FED8CC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158970$6D85D694-3C98-404E-94A3-0F90657E7856","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"514a3a269fb7f31fa6859614b39f31ee39c938c8","datavalue":{"value":"3744567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158970$A6829E78-591C-4327-9638-12A46C70AF89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158970$84070943-B992-429A-99A1-EB80973FB0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d8d3b70fa04ea0335c93ca687259e5a25497e6","datavalue":{"value":"job sequencing with deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158970$ACD14853-B42E-4367-B3DF-81A45DD43041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d365e24c7a1147bef2efeab5aa58395f1f54c7","datavalue":{"value":"subset product problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158970$CD39FC8C-5B3C-442E-88E5-9823FCCF4D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158970$665D6C93-9D21-4A9C-AA7B-78629D82F25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158970$68913CDE-EA89-4B68-BEDB-6C771C4F26EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b622d991e134b0fa29b4a22be677cf9bcb4c8ce4","datavalue":{"value":"full approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158970$03E91946-2C5C-40F0-9176-26EB75FAA1CD","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":"Q1158970$C9DF9AF4-1236-4F72-A4DC-CC38BFF9C2A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c069677ed9b96610a7ab1eb0b83ce51d81e0220","datavalue":{"value":"https://doi.org/10.1016/0304-3975(81)90047-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1158970$9B8AFD23-8A5C-4877-BACA-DE28C88F1469","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e7623fa7d82a5eebbbb1682f0008a14414bbea1","datavalue":{"value":"W1980563498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158970$46305585-4D6B-4EBE-9A83-D94807DC9F99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$2E1CE199-849D-401D-8C89-D318B53B993B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337c4a18f8bb81c4fadb102dafd152ec5513e42c","datavalue":{"value":{"entity-type":"item","numeric-id":4161330,"id":"Q4161330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$253FF953-B477-4D62-86E7-8C5274255193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$94F833DF-FEFF-4A40-8ACD-3B612280DC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$A9BFE131-37F2-4BB9-9B5C-4F1B9FE950D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$19EDECAB-BCEF-4527-8308-38D091008CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$656B5E22-A2FB-46B5-8763-6A2257E0ED89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$BC2137F1-A16B-4DA8-A8AD-A4804C4BCC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$D9875765-2555-4D59-951A-C857E9CC0EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156b3fcac1e9b40950f476e94059bd20ca6273f2","datavalue":{"value":{"entity-type":"item","numeric-id":4125769,"id":"Q4125769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$B72871E2-89A6-4401-AB69-1880754ACC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158970$740DBA8E-DDAA-4CF3-BDA8-3A737AF43FC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"General approximation algorithms for some arithmetical combinatorial problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/General_approximation_algorithms_for_some_arithmetical_combinatorial_problems"}}}}}