{"entities":{"Q6574943":{"pageid":14186098,"ns":120,"title":"Item:Q6574943","lastrevid":40569659,"modified":"2025-03-07T01:15:24Z","type":"item","id":"Q6574943","labels":{"en":{"language":"en","value":"Approximation schemes under resource augmentation for knapsack and packing problems of hyperspheres and other shapes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7883485"}},"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":"Q6574943$8CFE47E2-2A0D-4B70-A636-4519630B2661","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8038709d37cf80c47b487a25576d66fe7c582d7f","datavalue":{"value":{"text":"Approximation schemes under resource augmentation for knapsack and packing problems of hyperspheres and other shapes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6574943$96FFC5C7-662E-475F-B640-2107250B5BE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40946482c96ab935b823e2f5d96c32e02ae8ea8e","datavalue":{"value":"10.1007/978-3-031-49815-2_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574943$2501BED6-B01D-4A28-A179-E90CD537C5D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d07a9d38f305b6f0706d76aa78a090ace2c3b776","datavalue":{"value":{"entity-type":"item","numeric-id":6574941,"id":"Q6574941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$68842570-059F-4CCE-9502-D5219D265D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01a08f4b89cff9f70a40106a80db6b9e1c54e5b","datavalue":{"value":{"entity-type":"item","numeric-id":6574942,"id":"Q6574942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$BA5313F6-3871-45C0-9701-DBC0E9CEFC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c0c85681c77cd7b0eca819a5dde886cd585b85","datavalue":{"value":{"entity-type":"item","numeric-id":251068,"id":"Q251068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$5CDD5457-2123-473B-9563-30C25406FAE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20bb98d83d204109387fd4af6383bb63aeda87a0","datavalue":{"value":{"time":"+2024-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6574943$613B06A5-BFA2-436E-83AD-8E2E97121FEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574943$C64F68E0-926F-4F9C-B1EE-30736CF5372C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574943$D27EEE22-58D7-476C-B38B-FBAB2CB6552D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa778c39b58acaf9d765a5f860921500fe2425dc","datavalue":{"value":"7883485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574943$2843B695-535F-44A6-B6DD-7C1F42AD0079","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7959e1b788b49d33cb497776b899055fed13cec","datavalue":{"value":"multiple knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574943$91D66D74-B466-4F70-8442-7088EA7787E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0103b986e16d356fc385061b77c1ba4a232912","datavalue":{"value":"hypersphere packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574943$BE86E0A1-E5BE-4201-9DE8-6C5378FECA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574943$2C527127-2A64-46CF-A03F-7082542B9E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574943$47E09BF9-31C6-497F-A963-F8C4C0F8AA44","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":"Q6574943$9D8240E7-3320-4871-8614-88ECEBE02E8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31977f034d565765c0010495d2d5db628382dd2c","datavalue":{"value":{"entity-type":"item","numeric-id":960400,"id":"Q960400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$DB9C9FEC-9338-496C-9A5F-2B2705830258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51105093a07429fa19bd60026599b4c6127299d3","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$EC6366E3-2A5C-4665-AA39-832392DE7C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21216fe5d3763ebfa49603fc64f4f43a1633629","datavalue":{"value":{"entity-type":"item","numeric-id":5383961,"id":"Q5383961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$12FB2C58-728A-42AA-96D2-0BC6DD060C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952c36abfd3589fa2003c6ef1835f44da435979c","datavalue":{"value":{"entity-type":"item","numeric-id":4924059,"id":"Q4924059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$C9983426-CF34-4D0C-88DC-4CB1309DA879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630151a466b02930bc9fc94c1b41ef05fd485ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1991149,"id":"Q1991149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$1BA86013-6891-48F2-BAAC-A61D0D79C254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749023c9f0c9a7e62e8b3fdc008a133041130b8f","datavalue":{"value":{"entity-type":"item","numeric-id":312475,"id":"Q312475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$DAECF342-D5F0-4811-867B-DBECB515175E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44f1998c66a8307f9efb11f2517b3c7e44285bb","datavalue":{"value":{"entity-type":"item","numeric-id":2468491,"id":"Q2468491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$17C50AB1-7F72-48EE-9AF4-9ED6182C62C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b62eb5ac9eee6de3c89911c5986073124467440","datavalue":{"value":{"entity-type":"item","numeric-id":2400930,"id":"Q2400930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$7634E421-381E-4307-A851-4675F739D5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bbde64ae387b14ad67f2daa18bf917dc3d9d47","datavalue":{"value":{"entity-type":"item","numeric-id":2358748,"id":"Q2358748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$80907A9D-D64B-4543-88D4-DDAD244AF16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$4939BAC7-5D3B-4EBD-A170-2FEE77591356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073fd70fcd1955a38e77a35c5ead0e64db7272ad","datavalue":{"value":{"entity-type":"item","numeric-id":734997,"id":"Q734997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$7BA240A2-D16C-4F60-86F8-877EDC6C2F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68195696358cadd5247800438d381026f50a554","datavalue":{"value":{"entity-type":"item","numeric-id":1035685,"id":"Q1035685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$DCD9474B-C6C4-46E9-97C3-739D44D7541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d38733a511c3f15f19aa33c593fea4792cf803","datavalue":{"value":{"entity-type":"item","numeric-id":606170,"id":"Q606170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$151A6E97-2F7A-44F8-84AF-DC4D36C22408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2dea9bf6740e496e9c37c5145dcbfa4b0fa8d6","datavalue":{"value":{"entity-type":"item","numeric-id":1634289,"id":"Q1634289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$7709FB65-246A-46A2-AC1C-A400646E335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7a7d6cac024f046489a0603fe2920895ab1efe","datavalue":{"value":{"entity-type":"item","numeric-id":6560875,"id":"Q6560875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$1A57A452-4B2E-4416-9D8F-5C246B3E6FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a38712b31f963fa35655767fef7a0a52215e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4194048,"id":"Q4194048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$CD4B5A8E-1CD4-40AF-BE54-201E64E8BBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$10947C07-7A41-4DDC-903A-C4D22200FAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859fa1c8c44a97e6a599feb721a4b0781934b2a2","datavalue":{"value":{"entity-type":"item","numeric-id":2294732,"id":"Q2294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$54379A01-11B8-4265-96F6-5E37E1718FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8083f38be271cab58085c29c7925cc676c68676e","datavalue":{"value":{"entity-type":"item","numeric-id":2921456,"id":"Q2921456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$EFED2E1F-95AB-45F8-A6A5-AA29A5607F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943277d111555851d305f4c11cdc71c4ce0e5e76","datavalue":{"value":{"entity-type":"item","numeric-id":2082050,"id":"Q2082050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$12EFCD84-0E8F-41D5-9CB8-34ACAAB0C3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f81d5affc39f0a1adf5fb66314295eb6772581","datavalue":{"value":{"entity-type":"item","numeric-id":6160555,"id":"Q6160555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$C2301CFF-9C0E-4B52-94E2-26FDAEF04655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476b576646283753fad64062ff40326d22505238","datavalue":{"value":{"entity-type":"item","numeric-id":2358747,"id":"Q2358747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$E8E7699E-92E5-48DA-AB6C-5568F5FE0F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed294a5a26bc5ff3b8147bafc87b1a5185cb2ed2","datavalue":{"value":{"entity-type":"item","numeric-id":322528,"id":"Q322528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574943$B272FE12-9C07-42C0-885E-D07F89AC65CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6574943","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6574943"}}}}}