{"entities":{"Q7312708":{"pageid":31289944,"ns":120,"title":"Item:Q7312708","lastrevid":105095542,"modified":"2026-09-16T17:11:09Z","type":"item","id":"Q7312708","labels":{"en":{"language":"en","value":"Improved approximation algorithms for three-dimensional knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8238550"}},"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":"Q7312708$142F8C8E-5B83-4B6F-973D-C01DBBA54D12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af103767ac33b236c93aa999f8f72b2f3d8219fe","datavalue":{"value":{"text":"Improved approximation algorithms for three-dimensional knapsack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7312708$C8E59AB0-2D4C-4F6D-8645-FDDABC5BBA11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85787e855a99904ff44d0624157746b53140878f","datavalue":{"value":"10.4230/LIPICS.SOCG.2025.60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312708$AC365B56-7826-42B6-B0FF-CE1A598C8ACA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$791B18CD-0162-46E9-9AB7-601206856FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b48e37268aee462a79377b74676f92a21fd9964","datavalue":{"value":{"entity-type":"item","numeric-id":6969609,"id":"Q6969609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$EC9F0570-7941-499F-BF33-5F4C73D7368C","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":"Q7312708$602F0402-997B-43AD-BD92-C4E2442C02EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c930dfd808946415ac67c37e6a12e4398e954a3","datavalue":{"value":{"entity-type":"item","numeric-id":6560795,"id":"Q6560795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$B80478BF-CCE2-4355-8757-ABDE4D2F999B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"980a0bdeb2152eefed065278daa299a1ff50eea7","datavalue":{"value":{"entity-type":"item","numeric-id":6066764,"id":"Q6066764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$72603DA4-5D5B-46FA-A45A-629CDA3F6630","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22037c07cb8bf6cc8841b474c62eca5de1da09ee","datavalue":{"value":{"time":"+2026-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7312708$0A74145D-C879-471E-AE0E-CD7B68DF84D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312708$E3B538D6-EEC2-4980-B31E-20F029068A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312708$54E02921-C72E-40F7-8822-70BB515281FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312708$C3A00117-DE29-46B9-B027-3C3BFA518DD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2c8a949a0ac61cf0adddd59e4f1fbd2babaae68","datavalue":{"value":"8238550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312708$CDE54DC9-4CB5-44FF-A9ED-035D698C06E0","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":"Q7312708$EF67D508-043F-4336-A327-408219AEBB03","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":"Q7312708$C5E4556F-23E3-4D38-A1D0-2993CD93C974","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8193348b51eb1eb7e597fb5e1fd4b5a6c37b13e9","datavalue":{"value":{"entity-type":"item","numeric-id":4967203,"id":"Q4967203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$124E0DEA-30AB-4C1B-ABED-B45AA52561B6","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":"Q7312708$F56F6E0B-84F1-4AE2-B20E-BFED192D147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cba74563ef851facc8d81c4f6b677acaa86687","datavalue":{"value":{"entity-type":"item","numeric-id":6895879,"id":"Q6895879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$B8886FC7-8F16-4D9D-8DE1-69135D85995C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac36c952c2cfca1f7c4b1c3cce89478736c6d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2147011,"id":"Q2147011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$E70565D8-C081-44FE-96E7-1FF454F97E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf59b9c1fdc1f85b2fe141990bf4e8f6b45dc85b","datavalue":{"value":{"entity-type":"item","numeric-id":5388077,"id":"Q5388077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$CB8019EC-FC27-467F-AF95-30384A38D165","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":"Q7312708$2EDC2043-C2D2-41D5-A00A-51DB9605889D","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":"Q7312708$744491B5-3802-4F03-BD98-C302434A7496","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":"Q7312708$7D2D7C23-409A-4587-97DB-CFD5D4B5C1BA","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":"Q7312708$CA8C22E6-7655-4EF3-A6BD-E55599BCF6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09949c6f5057f5079acc31d1ca5d280f67ea37ea","datavalue":{"value":{"entity-type":"item","numeric-id":7234096,"id":"Q7234096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$059D70A8-F243-4018-8299-EF1890B66AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09addffe38dbe4a2cbe4da80defcde3081dabbce","datavalue":{"value":{"entity-type":"item","numeric-id":5336847,"id":"Q5336847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$F6EBD80D-E6D2-483D-835F-B86BFBAFC831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665443d59654108c68ab6059dd960e80197fddd3","datavalue":{"value":{"entity-type":"item","numeric-id":4628651,"id":"Q4628651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$608C3421-B2AC-4614-8BF2-B01225C63DB4","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":"Q7312708$0C1EE97D-14D2-4FD7-B0B2-E6FA37B60DC1","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":"Q7312708$AD1DD7D0-B7CA-408A-836C-6C3B86C171AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a572d63d9bf7b80fb0a3b754cea8f78f24359c","datavalue":{"value":{"entity-type":"item","numeric-id":2819574,"id":"Q2819574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$F483BA89-F670-4797-973D-4B00EB118419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8789dc75d43a3d272aacd9f5817ec61b02885b80","datavalue":{"value":{"entity-type":"item","numeric-id":2938110,"id":"Q2938110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$19C4CBA4-0822-4988-99CA-87B3C15FDCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063ce6f8f5b49b8e32b0670b9a7c98ecd5e2e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":878442,"id":"Q878442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$C8405558-2CD4-4B4D-B2B2-86B919C6F3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fe4bb65a250dd8a1fefe62699ef151f6613681","datavalue":{"value":{"entity-type":"item","numeric-id":7234106,"id":"Q7234106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$FD56F931-2994-4516-BBEB-0770538F104B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e5b4de83e7ae9fbd1341b4ba6f503332c93636","datavalue":{"value":{"entity-type":"item","numeric-id":3094959,"id":"Q3094959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$85FE43B1-7328-469F-BDC4-034E8295E3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2afcf493d1a0ebff6cd9b772bd232c6ee007333","datavalue":{"value":{"entity-type":"item","numeric-id":2354306,"id":"Q2354306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$3E27BA2D-BB87-46DB-BD38-EE8523AAAAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c3b012b83ff1f25d9ae5005d546dd9df1ff12a","datavalue":{"value":{"entity-type":"item","numeric-id":2003558,"id":"Q2003558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$05D5B022-1DBF-483E-89D4-FF1A57213C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312708$21E86C46-77BB-48F7-9C6F-C2FAA77145DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for three-dimensional knapsack","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_three-dimensional_knapsack"}}}}}