{"entities":{"Q2169941":{"pageid":2180684,"ns":120,"title":"Item:Q2169941","lastrevid":43633428,"modified":"2025-11-03T11:22:48Z","type":"item","id":"Q2169941","labels":{"en":{"language":"en","value":"Approximating subset sum ratio via subset sum computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577691"}},"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":"Q2169941$D9FA0095-AB0F-47AF-8F6A-8FBD0AF7B16C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3eade088032b671247dc1104a758e6ee7ac15241","datavalue":{"value":{"text":"Approximating subset sum ratio via subset sum computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2169941$CC71AC16-9744-4EEF-AC4A-F805FE82EB39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91197e9a37d0cec98eaf8f77ce6e3f8f6b172d85","datavalue":{"value":"10.1007/978-3-031-06678-8_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169941$C048B869-36F9-449A-8C88-BAE66C2B9F57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7683a03cdd1c1cc38acd8b47ff0a0b6aea6c2d61","datavalue":{"value":{"entity-type":"item","numeric-id":2169940,"id":"Q2169940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$AEE4FA4F-DF6B-4FCB-A060-754F8742F964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8587c6b6360876864baf40043df15a10dfe12316","datavalue":{"value":{"entity-type":"item","numeric-id":2105263,"id":"Q2105263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$343C4AFB-9208-4759-B159-5FCBDCFBC595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0a06e1c080439c35628045985ce0adb926bf55","datavalue":{"value":{"entity-type":"item","numeric-id":1791023,"id":"Q1791023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$0CE9AE1A-2D51-4C57-823B-B33D440D00C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c073ee79e4d36bd4b2bba38ca0e831eeb8fb028","datavalue":{"value":{"entity-type":"item","numeric-id":511144,"id":"Q511144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$E6F4C24E-128B-439F-AD89-CBF9CE078C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe01473711be26b8b7ca8885f81f5e0c07b8d1a","datavalue":{"value":{"entity-type":"item","numeric-id":2105264,"id":"Q2105264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$9D50A839-6DCB-479B-B6AB-75A0D8778994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60950bf7e08e04a3ca89af155cf6993e04925ce6","datavalue":{"value":{"entity-type":"item","numeric-id":2105265,"id":"Q2105265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$01D4CBC5-96F5-46DB-8615-4E3F20146E3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2169941$1CE731BA-6D54-41A3-AEDB-128A92583B78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0732428ddef6cb4224eaca47cde4329b3fb2acd4","datavalue":{"value":"https://arxiv.org/abs/2201.04165","type":"string"},"datatype":"url"},"type":"statement","id":"Q2169941$A27C8076-DA12-48AF-9B7A-3D6B35C1A573","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169941$51AD3A2F-E5E3-4396-8F74-A0EFE15BCF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169941$C3453A0C-B3A0-4CFF-9658-B514A5A7464F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"838e6145cd8183cca732d49f5f4cf3b4bcfa6e7b","datavalue":{"value":"7577691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169941$507B893F-8AFC-4BB8-BE70-27B0FD3C10F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169941$66CF07E1-4CC6-4B0D-A224-1D478B7585FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169941$96396F54-9825-4A60-AC1E-2BF12FBB70DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169941$6E2C1314-21CF-48AA-B856-85083130B362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece7725bec07b9bffe7fe445bac10eadf36848bd","datavalue":{"value":"\\textsc{subset sum}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169941$0AD674EF-72B1-4BD4-B9CC-C53C1078CB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30bd2256701913c411233dc5f83161555eb659b9","datavalue":{"value":"\\textsc{subset sum ratio}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169941$77DD4DF1-1F33-4998-BE99-C605E0003504","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$6CFB0B1C-9653-456C-ACF3-E71C28B5FE84","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":"Q2169941$3D85FC71-7794-413F-94DB-00B345870491","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f76bfc155fb11dea4e2f1532ad948b03286f949","datavalue":{"value":"W4285259423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169941$C878FA67-3B63-4B72-9B4F-0625A235B030","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b9555a8c976c5375a02618832a7bef172092af","datavalue":{"value":{"entity-type":"item","numeric-id":5236184,"id":"Q5236184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$0D62D490-7DB9-4760-B894-6AF3653AB457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a3baeaaf7fc62ba7a6c9f380a1653a3fa331b1","datavalue":{"value":{"entity-type":"item","numeric-id":2954983,"id":"Q2954983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$F70F3D8D-6981-42E7-90C1-61BE1EF06360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cc8e47102f2be62a465457477152192f152390","datavalue":{"value":{"entity-type":"item","numeric-id":4601865,"id":"Q4601865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$F93F2E68-6889-4820-9619-57389F283C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7abe4c8a2d4dfa6f592d4fdc0ff59bb40fd6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1608313,"id":"Q1608313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$E3BDF3E2-2F9E-4CA2-98A2-B337DF2DFAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$FA3C8F95-3DDE-4A12-87ED-44623459A12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcc8297489487a55a4a918210cebb056833aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$A0AD4317-7153-45FE-A6CF-DBFEB076047C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b5f050a23f8ce79d0e7522bc426c7233904ecd","datavalue":{"value":{"entity-type":"item","numeric-id":5144983,"id":"Q5144983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$9B94B329-585A-40EB-8EDA-897FD681AACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7e5f57bbeb77b04534a8654266fe3d2c0e6914","datavalue":{"value":{"entity-type":"item","numeric-id":5901658,"id":"Q5901658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$E2174F05-1B26-428C-B26E-DDEECABA1DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc8e13f3a6a0690788f4acc0f68494ee661d270","datavalue":{"value":{"entity-type":"item","numeric-id":5900789,"id":"Q5900789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$970DF299-F1DC-488C-9F1F-D9522C38FEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4aa70435252a25d7a98e736ebbcacc08f5fb846","datavalue":{"value":{"entity-type":"item","numeric-id":3181697,"id":"Q3181697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$9DF9FBA8-D425-4A4B-B33B-DE7C81FCFF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$D7E92EB3-1EE4-4996-9A69-36E862DE714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$10063A60-E6DE-4437-84F4-CA5D3767BDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$54BCAED1-9299-4806-B9ED-68FF42D353CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1180c0e2e056d88afbaada1743d5bcaf8638655","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$9A652A0C-3C15-4A18-A1A7-49EBC0B4D303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df817c630cc660d1a28648b8b18406b9b564294","datavalue":{"value":{"entity-type":"item","numeric-id":4972686,"id":"Q4972686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$11417867-6813-4A06-9B6A-184860FF0700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed472e8df3302e2ed9a5ebbe16fcf0505fd6c33","datavalue":{"value":{"entity-type":"item","numeric-id":1791024,"id":"Q1791024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$CAEF9B4C-DA77-436A-A187-F3AA08E81DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31c2498e100b76c56a91432f3118039e9b0b4bd","datavalue":{"value":{"entity-type":"item","numeric-id":2037971,"id":"Q2037971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$15249E6F-949E-48D4-980D-427EAE5DA97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d527dcf10d43bac654d17262391ba21a78a82cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5075820,"id":"Q5075820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$D195AAD8-A231-4150-AABA-66768AC6D77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f211e4ff9d4265ab7907371064176d46181617","datavalue":{"value":{"entity-type":"item","numeric-id":5236186,"id":"Q5236186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$4072D51F-F7E1-40C6-A207-91A67D66952F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3ea49e7dee9860ea005b7e10680a748e8dec76","datavalue":{"value":{"entity-type":"item","numeric-id":2445243,"id":"Q2445243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$30FEEDB4-1D32-4850-A9CF-8A6CD79D45C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$C226BB47-4A05-4D55-A433-EA0DE8B07C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$CEC6AB3E-A7AF-40CE-8969-4C67D5A67ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68df2321aa21a610234383ce2bced004c5d23ea","datavalue":{"value":{"entity-type":"item","numeric-id":1198083,"id":"Q1198083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169941$C2E09A0C-6C53-4E0B-B849-9A5E14F790EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2169941","badges":[]}}}}}