{"entities":{"Q2084601":{"pageid":2095343,"ns":120,"title":"Item:Q2084601","lastrevid":54423086,"modified":"2026-01-26T19:18:47Z","type":"item","id":"Q2084601","labels":{"en":{"language":"en","value":"A tight approximation algorithm for problem \\(P2\\rightarrow D|v=1,c=1|C_{\\max }\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603263"}},"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":"Q2084601$7DA8E77C-1C9D-45BE-A6A7-81A91CCFD6B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccb7690c11c15863e366b71bf8de3d201cb03e8b","datavalue":{"value":{"text":"A tight approximation algorithm for problem \\(P2\\rightarrow D|v=1,c=1|C_{\\max }\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084601$7D5E6F68-6427-4284-AC80-9469A0091FDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de5a6974f863993e335a5ea20149a054fc0af4ae","datavalue":{"value":"1503.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084601$A82E7321-48E8-4531-A948-20183F904C4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ad51dc16498350b8146a815156a8af80b41505","datavalue":{"value":{"entity-type":"item","numeric-id":515550,"id":"Q515550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$BA9287CB-E260-4870-8F7D-6C7931FA741D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5cfbb1ce3ea692af5023e6906a2d77d3fc15571","datavalue":{"value":{"entity-type":"item","numeric-id":388090,"id":"Q388090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$F2C9D5B0-E6A4-40B9-AB78-698AA0738925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6c5f7be679434c9ff6aa7d451aae12c69b8d4b1","datavalue":{"value":{"entity-type":"item","numeric-id":456070,"id":"Q456070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$F8AE27F1-6614-4059-9129-A60532C69496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f852fd0e9a7a8003271d38a50df3aa7b008ba872","datavalue":{"value":{"entity-type":"item","numeric-id":388091,"id":"Q388091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$DE724283-D7CF-40A1-BEB7-2C1101AB1A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57f755bc4c1ec856026953d5be181e61fc59447f","datavalue":{"value":{"entity-type":"item","numeric-id":2084600,"id":"Q2084600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$C34C0D56-71B0-4608-B5EE-DF89C9EDEA30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$794C57D6-5C20-4BE8-BA96-7E604E063F89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084601$5193EB8E-6A72-43FC-9723-596ACE249576","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084601$4599C20F-74BF-4150-B06C-6C2D311D601B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084601$C19ACF67-A02C-4EC6-B837-61D40C416948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084601$EEE50DE9-DEC6-4E5C-B71A-41D5AFCE5381","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e88331fe763aebc2e371a401f3df545c1161b1b4","datavalue":{"value":"7603263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084601$7F20ADF7-219E-42F4-ABCA-0C7A80293D0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3f4fff1dd33afe44d3b99cc629185b8715bee95","datavalue":{"value":"scheduling with transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084601$B15E5AFE-59AB-4E4D-8B8A-5824C288E2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084601$DCF3235D-25E9-4D15-9FF9-7BBF8D3BCA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084601$1D7C0284-5180-43C8-AA10-66783301491B","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":"Q2084601$A0C0C33C-F640-4C09-A9C5-2CBCD1EE8F74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"baba6674092a5a4cd520257ca3e882d5d06f991f","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00593-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084601$20656B9A-EAEB-471D-AFAE-B978D09989C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cac17d21578d345aad2c3f3afa254a89c031e6d7","datavalue":{"value":"W3033407161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084601$F00492A3-4C3E-46D6-90A1-B4CB3ADDA502","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8265f59fa225d20f617cf3e93a13fd5802db04","datavalue":{"value":{"entity-type":"item","numeric-id":1876146,"id":"Q1876146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$3452FB22-883D-4643-9E68-11B05ACC109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$77EEBE67-4ACF-40A4-8D7A-005F3D44A58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9075137f46c4ca8192c149f50a16953dec44dde7","datavalue":{"value":{"entity-type":"item","numeric-id":392175,"id":"Q392175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$EDCBDAC2-502F-489B-8343-0A11DF8ABC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8f5fdd7bd82e2d3ffd63779bd9ac47d7f91caa","datavalue":{"value":{"entity-type":"item","numeric-id":4016707,"id":"Q4016707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$F7B09302-B949-4A6A-BB9E-271F6DFD3BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fbc1bc0221a1614233e4e933bd7bfc3095a30c7","datavalue":{"value":{"entity-type":"item","numeric-id":5946823,"id":"Q5946823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$F8DCE9C6-FAAB-4796-9FE1-DDCEDB2F9717","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":"Q2084601$75689ABB-013E-4EF9-BD1C-F12DF3D99933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636d95eda1bfe88fbb0b30fc7ae8e3718c170ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4006129,"id":"Q4006129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$FFE4611D-7CF0-4157-BFD4-B26743D4AC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a90c10da5be446178b663180131f9cdcce34d2c","datavalue":{"value":{"entity-type":"item","numeric-id":888964,"id":"Q888964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$DE39E449-0EE2-40A1-81AB-A0516E7C1314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91e9b14009e866d0e9b2f0aef23f5e7b33a54ba","datavalue":{"value":{"entity-type":"item","numeric-id":5932281,"id":"Q5932281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$B7ED89CE-7C03-4361-AD64-BBA897204A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e48546dee9b7fbd9e86672fc42579c311dddc91","datavalue":{"value":{"entity-type":"item","numeric-id":707086,"id":"Q707086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$76E2CCAF-AEDB-42E6-8732-AAD80D5F6623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$1C2FD6E8-7C2E-451F-A1D7-3167D772BC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$DD44F6BE-28CB-4D36-B681-2DBD0969144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502f54de94302260e070a64be689383f40fbfaa5","datavalue":{"value":{"entity-type":"item","numeric-id":4018528,"id":"Q4018528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$F3AEEA81-999B-46C7-BDB7-3E104C29B1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13df7e73d85152010e0e6c2a59e7224a0cb34bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1029329,"id":"Q1029329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$C27C10CF-F1B4-4BB6-B56B-945B9426DF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddff838487aaba3e73ab59a7646dc07232dc838a","datavalue":{"value":{"entity-type":"item","numeric-id":5399854,"id":"Q5399854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$B68FABE2-2643-4B96-B112-3B6C445A01DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a396526b898eefa58e70d1ba1f33f61e93daf08","datavalue":{"value":{"entity-type":"item","numeric-id":4897081,"id":"Q4897081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$711CCDE7-5353-40CE-A87B-52307969CDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac2744a692569d68df8d6028494d3669499f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1338896,"id":"Q1338896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$5B53378A-C00A-4829-BBD8-4548066F3EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71d37aa1980c7b870ab678463d2f9e3d2a77f06","datavalue":{"value":{"entity-type":"item","numeric-id":884029,"id":"Q884029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084601$D5C5A7AC-116C-4387-965A-50F7E557CE98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12fec12c80e6e911f5f6e22290a5133fa919f80a","datavalue":{"value":"10.1007/S10878-020-00593-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084601$B4D61064-CEE2-4B0A-8975-717447BA5F84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec1b80714108606a176dbac1e733527f3441910","datavalue":{"value":{"entity-type":"item","numeric-id":5370785,"id":"Q5370785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72562b7d931a1556f4ff29162af5274ff82c5c3","datavalue":{"value":{"amount":"+0.8697975277900696","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":"Q2084601$9D529EF8-7F52-4321-81FF-7561EF7D9701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b8d4bb210a02b876d4f41f50da8e6aee777575","datavalue":{"value":{"entity-type":"item","numeric-id":884029,"id":"Q884029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3d620ddd4873a9421250fd2b165857f85ca5e0","datavalue":{"value":{"amount":"+0.862386167049408","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":"Q2084601$4EE9CFBA-02AC-4619-99AD-199F9653407E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf64376cc9bc03174cbec541393f91955d494c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2296256,"id":"Q2296256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63578e1acc73c9c11b71342096e25db507a4b166","datavalue":{"value":{"amount":"+0.848296582698822","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":"Q2084601$0CCA9B02-B79A-45EF-9E77-6518AADB5F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef61a7cfb23d8d7ef2103ece022e7c3907251fc","datavalue":{"value":{"entity-type":"item","numeric-id":3511379,"id":"Q3511379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1526810762ada19f5e9cb08fdc64cfb8f4914d4d","datavalue":{"value":{"amount":"+0.8453904986381531","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":"Q2084601$A81D7D15-12B5-4480-AAF6-4BFF418E62A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e8b80e0787d11670ce9d2dcab70b903f5ed6dc","datavalue":{"value":{"entity-type":"item","numeric-id":387811,"id":"Q387811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96035f3a8b73fc8d7a041fec3268aa9cb9552a2","datavalue":{"value":{"amount":"+0.8372235298156738","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":"Q2084601$33484FAE-A910-446C-84B1-491D5450410E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084601"}}}}}