{"entities":{"Q6875206":{"pageid":20747812,"ns":120,"title":"Item:Q6875206","lastrevid":84224657,"modified":"2026-05-13T19:44:51Z","type":"item","id":"Q6875206","labels":{"en":{"language":"en","value":"Approximation schemes for geometric knapsack for packing spheres and fat objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8144470"}},"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":"Q6875206$48791258-C856-4328-9C71-E39DAAF4EE97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41dfdbfdfa1be875ee8a1dcf8ce1fb7cbc1bf67c","datavalue":{"value":{"text":"Approximation schemes for geometric knapsack for packing spheres and fat objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6875206$09AF7A2C-713A-48EE-B8BA-E4BF2991AB06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecf20b4593830f0bfd53660dbfe209599d01276e","datavalue":{"value":"10.4230/LIPICS.ICALP.2024.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875206$4820203A-130B-4F56-AB23-832070C39DCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d35ada6f8bfa42314df2fde9f2568ebae539d43a","datavalue":{"value":{"entity-type":"item","numeric-id":6875203,"id":"Q6875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$8EF7ED18-9B44-4963-AF33-CADF131168B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$1F3FE221-AAB7-488A-BE73-B79729652161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8931b603fc0af00598fae1fd0c49cd26c5a9394e","datavalue":{"value":{"entity-type":"item","numeric-id":6875204,"id":"Q6875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$56E8A953-54FD-4A27-B2D2-8B2505239413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"372b82b484be2bc6a1f072a931f2f65b7e72698c","datavalue":{"value":{"entity-type":"item","numeric-id":1979455,"id":"Q1979455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$0F0BC75C-C2A6-4393-BB77-AD0EEEA9BAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5138b04fce6a78de3a64db6183cfa8baa951f694","datavalue":{"value":{"entity-type":"item","numeric-id":6875205,"id":"Q6875205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$B595B44E-B74E-4405-8BBE-B6AEA2E01720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$EBD3230F-185F-411A-9E6C-A67B578C7263","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b40aa8e8f7aa0bc84afc51f131ebe74b5bd0afe1","datavalue":{"value":{"time":"+2026-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6875206$4A28A947-A0A5-49E8-915E-F77EC4064E45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875206$83C1AA90-1249-4F0A-BE06-EEB09678C76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875206$3188E5E9-98B0-4279-A7E9-3BA8CD0B953B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"686bea3fea0d2a70af50cd85236557095115a5b1","datavalue":{"value":"8144470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875206$92541077-03D7-40DE-B1BA-DEC2A9CA71A0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$9005561B-1D35-4FFE-A507-DD483EBC2BD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875206$EC6D67F7-B964-4449-B2E3-3D474DC38FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89d7c0261a0e9ef4030a6cabffbbcad1b32e59e1","datavalue":{"value":"polygon packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875206$0A07B168-35C8-4A6E-8837-7D27B628B4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228e25a10336254b1fd0f8aef325a97e401ba22d","datavalue":{"value":"circle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875206$225C74C2-993F-41FB-8821-59A0A896B650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d75dee2b9e72d819e214c3c0229376f0532217","datavalue":{"value":"sphere packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875206$0A7CED44-206B-4203-B9B8-874CB360EB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8185677cb20da545d489873bd24d030a29beb0bb","datavalue":{"value":"geometric knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875206$2A0A8241-2A84-4E9F-A36A-69CAC1E2740F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875206$08468BE1-5796-466C-9E1A-59035E4EDC4B","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":"Q6875206$806E5448-7D34-4B18-A532-60A02E2CB02E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c2d94d990db32cfcabb279925a684f90b07a3a","datavalue":{"value":{"entity-type":"item","numeric-id":6943957,"id":"Q6943957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$F51F5CE2-13DA-4516-84F2-37934F202FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0143bcf53a2b985a721daf762f1652ae9e7a27d0","datavalue":{"value":{"entity-type":"item","numeric-id":4973891,"id":"Q4973891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$25E8F2E9-3E79-4D91-9FA8-C31BBC8B2CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291fee88743a19a91a52c591d0816cd5ea3804eb","datavalue":{"value":{"entity-type":"item","numeric-id":5363013,"id":"Q5363013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$CF31557A-B911-4FDA-884E-6E21B0E1522A","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":"Q6875206$559E1B2C-36AB-4596-A656-5C8D77562FD1","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":"Q6875206$102701E7-9019-4A27-BE2F-2810BC61F228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3b18a3d5e895ea9cd7e01340d80b2a027886bd","datavalue":{"value":{"entity-type":"item","numeric-id":3394054,"id":"Q3394054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$557A0DE5-850B-48DB-930D-1CF8FE3CA521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$F431264C-61FD-424C-8CCB-54065DAEEAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b5646fb033ec30389f87deb7bfc37b14a4e057","datavalue":{"value":{"entity-type":"item","numeric-id":932199,"id":"Q932199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$0F9486B4-D83B-4BAA-B997-1A03250EAE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2809ef5ae26d3ac9418faa6c8e9c4d232bb9364f","datavalue":{"value":{"entity-type":"item","numeric-id":6574943,"id":"Q6574943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$7EE81D67-FA3E-453A-85A4-98CEA33E8ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$F721568D-FD93-4CB2-8893-C85BD0EEB82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612255b037243b58d600740bbecd1a0e7575e512","datavalue":{"value":{"entity-type":"item","numeric-id":1026242,"id":"Q1026242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$9687EC9C-9582-4CDF-A334-3BE3D280D90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$BC47C672-093D-4803-AF9B-433758E11885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2fbed2453512c2a9c3ebbbc772b4d436c2060b","datavalue":{"value":{"entity-type":"item","numeric-id":2679596,"id":"Q2679596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$EC5FBC00-3495-4692-BD31-ACB3AC7C5736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6d4b1aa6fc9f98dee49a9bbcd43b8121f43c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1403510,"id":"Q1403510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$FE949760-3155-4EF1-B2B4-028FF4FA146D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed47b3328291c219003113b4c81d3f0deca0482","datavalue":{"value":{"entity-type":"item","numeric-id":1333536,"id":"Q1333536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$6661C0DF-7F20-47DE-BF4B-EA3CA00D75D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d6b7cc953f993faa6b7750988deefb1ad436f2","datavalue":{"value":{"entity-type":"item","numeric-id":5035877,"id":"Q5035877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$EB44563C-4A0F-434A-BBBD-CEEA67A8A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69043e3cfac0f8ef737c4a3d3fcb01047b111b4","datavalue":{"value":{"entity-type":"item","numeric-id":6575111,"id":"Q6575111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$2BCD315F-2CF3-4F79-942D-BA9395B63DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ec2af5ae2732bf55b9efcfa0742802eaa3b728","datavalue":{"value":{"entity-type":"item","numeric-id":5614438,"id":"Q5614438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$4EB60924-B4D1-4F62-BAC9-EEF91034A6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d21ba7c9e01a1e4d50952aba9cb27df7aae8db","datavalue":{"value":{"entity-type":"item","numeric-id":1113939,"id":"Q1113939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$5A103E05-576D-491A-8160-C4EE6CC03735","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":"Q6875206$FB60C0A6-5941-49B4-BDA7-0F2AEBEE43BB","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":"Q6875206$DBCA6D33-083A-4C82-8980-DD5045852B0C","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":"Q6875206$ECDC4C0D-42DF-4AA1-9A8A-5CB059701714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f538aea17391d54e7bd7f339ad13d95736e0da49","datavalue":{"value":{"entity-type":"item","numeric-id":6053472,"id":"Q6053472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$756893E6-55BC-4FA8-A806-C50889A6EDC9","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":"Q6875206$15FFB132-ECD0-4D3C-AEEA-B7AEFBE57E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb607fbffccdc45ef93232e06289c03ef5a9f9a","datavalue":{"value":{"entity-type":"item","numeric-id":1364139,"id":"Q1364139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$835C52F9-5BE9-4CC9-A570-EFAA60278DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab828ef2afe15ad7ff802255ee8c8d461fd8fbf0","datavalue":{"value":{"entity-type":"item","numeric-id":6842487,"id":"Q6842487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$E1C87590-10C9-4889-B094-8514A44255EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d23a8d1d9f981f92b9d886fdd2af36debdb689","datavalue":{"value":{"entity-type":"item","numeric-id":6943510,"id":"Q6943510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$0C7FB0ED-05FE-41E3-9EA3-F42072FF9A5F","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":"Q6875206$84C50F82-FC3E-4ACF-A61B-6E43AB82D417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e32d19c99bebf8bed743593e70cb393a370adf","datavalue":{"value":{"entity-type":"item","numeric-id":3139116,"id":"Q3139116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$DBA13C07-0894-4671-ADAF-1C25B52BC0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d086c87f378a7cb212c8ec36a9f4cdb2df203b96","datavalue":{"value":{"entity-type":"item","numeric-id":855072,"id":"Q855072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$88B21F77-2996-49DC-9522-9CC5BE7CF995","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":"Q6875206$5E9DC98E-C7A1-49F2-88F2-F76431E4CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b6a54cb0de84f9f009111138318ccd05349887","datavalue":{"value":{"entity-type":"item","numeric-id":1847187,"id":"Q1847187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875206$DAAE33F0-8867-4BCB-9742-C21321556EF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for geometric knapsack for packing spheres and fat objects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_schemes_for_geometric_knapsack_for_packing_spheres_and_fat_objects"}}}}}