{"entities":{"Q1164429":{"pageid":1175178,"ns":120,"title":"Item:Q1164429","lastrevid":42922208,"modified":"2025-07-16T01:37:17Z","type":"item","id":"Q1164429","labels":{"en":{"language":"en","value":"Bin packing can be solved within 1+epsilon in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3763308"}},"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":"Q1164429$781E23F3-3072-47E9-B170-98F471F93C15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3eff15cf10fa87027f833c4ad1ef547e159a1f56","datavalue":{"value":{"text":"Bin packing can be solved within 1+epsilon in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1164429$78A6B10C-6319-4509-8FBF-215EFA088C36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4abca461e144487c8c69dfab2a22b66c3e178a78","datavalue":{"value":"0485.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164429$3AB6905B-CCD9-45CD-860C-700402550749","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f148e7ba33c2b2d80aa8400028aa6b8104e9ceae","datavalue":{"value":"10.1007/BF02579456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164429$16AF491C-2A40-4DDF-9C62-A7F56E2B456C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$56157815-3048-4EAC-97A5-1BDD5273D80F","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":"Q1164429$DFDE0BD5-A7DC-4AE4-91FA-192C7962B6B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164429$2F2B9B8A-DE5B-4A10-A5FC-85F2624CACA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164429$ADB9E4D1-6745-4087-B739-00FA7005C04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164429$5362D413-A341-40BB-B608-2DAA4F665891","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a1d1e342e24fcff5d2f66bd54db132baf03cb3","datavalue":{"value":"3763308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164429$98A90D09-4B63-4EDC-B197-529265D63EC1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"13536579fc422af7b285c0159c322a784f11157e","datavalue":{"value":"Q56212224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164429$1B58972C-0856-4807-9ECE-C2D4C742D438","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a01746797fe0568935cdb8fd9663ac3345e62de","datavalue":{"value":{"entity-type":"item","numeric-id":672469,"id":"Q672469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$325907D8-82F2-4523-A17A-C98005C54137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e40d96986a2628b2a68fc6d5e336c6d47dd78c","datavalue":{"value":{"entity-type":"item","numeric-id":221781,"id":"Q221781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$6E572B69-1CCD-442F-9B00-3DB9775405F1","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":"Q1164429$BBA2786C-F4EA-45B5-BC3F-57C877399592","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$982443F3-65C2-45B6-A9EF-AAD9BBF1D0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$104C6F1F-3467-4A70-9484-9784AE9B679A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$188F9D48-DB21-4584-840F-00C11B34518A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$E58833F4-65C4-438D-A5B0-A71749CCC799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$B68ED7B8-4D46-4040-947D-7112FE21E465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$5822D6D8-AC9B-4C1E-9749-709B4A0BEA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257001b5ea4ce59499d55ccb1ebeb946df7a89ba","datavalue":{"value":{"entity-type":"item","numeric-id":1229583,"id":"Q1229583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$2DF728A7-88B5-4D41-A200-D05B937202FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$8B13CD7A-C4DE-45D6-8873-BA3829FDAA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$B329BF66-9000-4B9E-99E5-D3215AF326EA","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":"Q1164429$5378D3C1-C7A5-40DF-96CF-F392996135CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d513ab6bcb3880b8af007f8f8b704747182dd812","datavalue":{"value":{"entity-type":"item","numeric-id":2768992,"id":"Q2768992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$A2AFB218-63FE-4660-8D24-3746F040D827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8523119cae1e95195a813155916ad1fdd1ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":4168785,"id":"Q4168785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164429$8B8C2E6B-704B-45BD-8774-4F15E7DD17ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e85965730127d537b3d01132fa808d15be3b6b0","datavalue":{"value":"https://doi.org/10.1007/bf02579456","type":"string"},"datatype":"url"},"type":"statement","id":"Q1164429$AB43AB8A-B161-4410-B4FB-442D249298C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8ceb4f2e198fde5ff4ff0848fa0a15e9ec00d96","datavalue":{"value":"W2145028977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164429$5D5E4D70-CA92-4BE9-886E-3792159A0474","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1164429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1164429"}}}}}