{"entities":{"Q2167894":{"pageid":2178637,"ns":120,"title":"Item:Q2167894","lastrevid":55420174,"modified":"2026-02-17T16:01:11Z","type":"item","id":"Q2167894","labels":{"en":{"language":"en","value":"Approximation schemes for subset-sums ratio problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7579632"}},"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":"Q2167894$A4F39484-2BB4-4592-ABC3-53019D540639","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b58a5f9cd6c656b11377bcac5d6405fb5f65213","datavalue":{"value":{"text":"Approximation schemes for subset-sums ratio problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2167894$13FB8D72-E075-4F58-A1E1-C0E27051E077","rank":"normal"}],"P16":[{"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":"Q2167894$983397F5-9EF0-4A6A-9066-E735FD5C4909","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":"Q2167894$B588B493-6715-4B5C-821E-5860AA96D9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c894ae2495be78c586264805b5f4ed7076df099","datavalue":{"value":{"entity-type":"item","numeric-id":2037970,"id":"Q2037970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167894$C7ED1D73-C0FA-46B4-83DB-C1F2FA946BE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167894$51E54188-A3AE-44E6-BA24-01B54C21B226","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f8103c39d04c6902efbf808a8b0b8b468836cc5","datavalue":{"value":{"time":"+2022-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2167894$80D6DC59-FE0F-4569-B0CB-E2ADCC74CCC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167894$60254C51-F673-4B31-9011-E917B94481FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3458302f4bf7361243f4774ee17f528f9e462f98","datavalue":{"value":"7579632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167894$ED0753CC-1985-4A28-82D9-D39AAA82539A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167894$9E94AEA0-267D-4A8E-8FB0-1E79F0240C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ec2bdd4533d7823b3461e3eb2dd5ea30c37b1d","datavalue":{"value":"subset-sums ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167894$EF5D555A-767B-43FA-9BCC-22801F4D1499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167894$2D5075D6-1F8B-4F1F-AD26-E00FAE4FF529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167894$DBCC10EC-20CB-4E59-B33B-7A0A94B0DB0A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3f93a42c892d535d369e3897cfbe8aebbdc6e7d1","datavalue":{"value":"Q114129063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167894$FAAED06E-C16D-4B66-AF8B-A14A89AC18A6","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":"Q2167894$27BB3C22-298D-44CF-84A0-3F53FBCA2261","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22f3ba52c9b1729bfa3ea7d20448c17ba431c6a5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.07.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2167894$250EF83C-D7B9-445E-8B13-65379F032C9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"471832803ebac1dd6d51853233741e36ce721d19","datavalue":{"value":"W4288740168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167894$55DD9AA6-08FC-493E-BD30-905074DF6DAD","rank":"normal"}],"P223":[{"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":"Q2167894$F3D020EC-6B26-4F87-8874-7A210F7523CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34119faa637aa1e5779c228a07d6f9ee0a53acf","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167894$43767596-0B60-4653-8E5D-F5855781DFFA","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":"Q2167894$8EAFFACF-20AB-4395-8923-873B805BCCBF","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":"Q2167894$4123DDD0-F86A-4E57-87CB-7F047AF5EB24","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":"Q2167894$CA5CECBC-9487-4F30-A025-5D223009F71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b61211cac35171479d60a255285271d34d6b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3050129,"id":"Q3050129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167894$614D7DB3-3B81-4DC2-92FF-A8F5B34F0A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902e545baf49db6d2c7277a9720ec11f16519475","datavalue":{"value":{"entity-type":"item","numeric-id":1631654,"id":"Q1631654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167894$8788A732-C076-49A7-88D4-1B40D776638B","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":"Q2167894$3E446A08-555D-4579-A6C5-718EEFB37BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167894$5F3E40CA-C842-451E-AB67-FC8A22086B41","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":"Q2167894$7A5F207E-C20F-4360-A5CE-48A4E62B7957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed53376f370c7de6e430f7e55b2c80b82c245f5e","datavalue":{"value":{"entity-type":"item","numeric-id":5091235,"id":"Q5091235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167894$B98E87ED-4C34-4C6D-AB4B-90291D792264","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":"Q2167894$0D1C69FE-ACBF-4B69-A91F-9D67B449281D","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":"Q2167894$FBB1A8B4-68DE-4A9D-8132-5090B04B07FE","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":"Q2167894$0845FB53-70DF-499C-B433-067874829383","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":"Q2167894$813DCEA0-29DB-4986-9D6F-AD3914193EBB","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":"Q2167894$243E1A27-391E-4607-98F4-2B7B4256E4E2","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":"Q2167894$968487FB-7C72-4CCA-8F8F-2F25E6F24D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7136aa15a8851264717dc882ad470b5a76a0f6","datavalue":{"value":{"entity-type":"item","numeric-id":2381527,"id":"Q2381527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167894$C65381C8-7CA8-4869-848E-2982BB5098E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167894$16A5A97D-9257-4A49-B11F-AE062F855EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167894$BF15E615-70C7-4B0D-986F-7CA27719BE94","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":"Q2167894$6C6337CE-40E0-46C0-BF88-35474E71150D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab23347d0b37f33cf35af902b3f451addd684d21","datavalue":{"value":"10.1016/J.TCS.2022.07.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167894$8DEC696D-C194-424F-97DF-F5EF5259B546","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ef68619926ac9a890b0a9723595d18fb8c0e39","datavalue":{"value":{"entity-type":"item","numeric-id":1791024,"id":"Q1791024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04b2b1716836e3978940246d586ffa553180c40","datavalue":{"value":{"amount":"+0.9079237580299376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2167894$4ABCD3C7-6E95-462B-8FA3-33946438A6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a0124025e1b5416acc2d2c6301926606c39d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2445243,"id":"Q2445243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde068cb3a6b6bed0026800e876372325dcf5b91","datavalue":{"value":{"amount":"+0.8923084139823914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2167894$1EA4F962-4B25-4090-AD5D-CAE64B281AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b26bfb21f555a1d293e8e65eb798598df3af9f","datavalue":{"value":{"entity-type":"item","numeric-id":1608313,"id":"Q1608313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75c34ac51fced407d045309da8fdb5724878537","datavalue":{"value":{"amount":"+0.834241509437561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2167894$684954A6-3EC2-40FE-830F-CCE96323F8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4ea783e6359cba277f2f697e073f89e6477425","datavalue":{"value":{"entity-type":"item","numeric-id":4219034,"id":"Q4219034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24ec83f19bba555a49715dd2bbc9c5b57875b8b","datavalue":{"value":{"amount":"+0.8228991031646729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2167894$8055AC7E-B420-4BC1-9492-3F5565880BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0fdf9f1f2253ee2871f992b30438f89dafaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4313818,"id":"Q4313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0762460a7402b7a7ae5670c3ff65d6cd880b92","datavalue":{"value":{"amount":"+0.814310610294342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2167894$6DB58EAE-D7EC-481E-9228-083C24044376","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2167894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2167894"}}}}}