{"entities":{"Q2448182":{"pageid":2458925,"ns":120,"title":"Item:Q2448182","lastrevid":78694628,"modified":"2026-05-06T12:13:05Z","type":"item","id":"Q2448182","labels":{"en":{"language":"en","value":"Approximation algorithms for \\(k\\)-partitioning problems with partition matroid constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6290467"}},"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":"Q2448182$20120430-B27D-4A9E-A013-BC255E5183B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a480b64940f6a333bb17427452db23d045e38ec3","datavalue":{"value":{"text":"Approximation algorithms for \\(k\\)-partitioning problems with partition matroid constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448182$6DF9A94D-8215-402B-A7EB-BF7B7BD9F3BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5008e9c584b7921e2475e917198e799077dedabf","datavalue":{"value":"1292.90252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448182$F349C961-C130-44CB-B1FB-6A0CF510AD54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$B4982EC0-A52D-494D-8175-F01D33D91BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$8AD86FBE-F8E4-4484-91F2-79293D531F45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$66A3FC02-0074-41E9-A096-89AED9A76E8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256ac01204f9a2de3ed48c5af044cd612dfde8da","datavalue":{"value":{"time":"+2014-04-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":"Q2448182$3CACFCD6-AC67-4A7B-95FA-0D35FFB185FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448182$22AC7D07-2266-47F6-A01F-71B521B2FEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448182$B129830F-4A83-4933-ABEC-6E60479F414C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ae79f57afa57df3aa43c6ac1daba59b9d221bcd","datavalue":{"value":"6290467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448182$EC703659-1507-4327-817B-D94E2020E526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec154bc44d406185373f22e33fac5d0165ab43cb","datavalue":{"value":"partition matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448182$6E70F63E-F12F-442F-974A-DD6798EC3E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448182$426FE536-BF71-4667-8BB9-454BB77352A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"773ff42df65a44adedc6722ad44d74c42fad040b","datavalue":{"value":"efficient polynomial time approximation scheme (EPTAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448182$6A111497-78FA-4098-B6D7-0874C8F45C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a1471f192528d893dc10e76120f1123daf224be","datavalue":{"value":"full polynomial time approximation scheme (FPTAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448182$26C14A68-099E-4263-B775-CFA4D94A2855","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":"Q2448182$DA29717A-922E-46C3-9C8B-5470982E430B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60ca5d117d0344a04b15cc63fb825e39701fca4a","datavalue":{"value":"https://doi.org/10.1007/s11590-013-0637-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448182$E51F8A5B-5042-4746-980F-CD279AB5FA84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bbbfc7b18326c2df17b27558e7b1dabcd126e90","datavalue":{"value":"W2052140946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448182$66AA4A46-5B2D-4E7A-80AB-1CEFE88938E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6858b46f389c7758e163356a6feb2cdfab7ba55a","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$69BB5AC7-684B-40E2-BD5E-1E7B0E7DA692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423d103b1e62cbaea4b23373576ae7435d8a36b9","datavalue":{"value":{"entity-type":"item","numeric-id":2492210,"id":"Q2492210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$0083AE61-9B45-4C53-A2F2-EE38C3FBFA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e627c67c5ef34d2fc2bd21e9e3f98dd9494954","datavalue":{"value":{"entity-type":"item","numeric-id":702354,"id":"Q702354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$B8C2D035-BC35-4ED0-A348-FA35362236E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954582a384e7980d8044b8f24efe3046b8820f96","datavalue":{"value":{"entity-type":"item","numeric-id":819064,"id":"Q819064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$48BF4243-45C5-4535-90AF-1D0B40AE7A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eea9cf6b2913cd17bfc2c6c8e428bcb9a2c717","datavalue":{"value":{"entity-type":"item","numeric-id":5939270,"id":"Q5939270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$E7D16133-47D3-4A96-BEB5-B817AF5617BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cdceca3ad9c3871d553f3fb9c6cfffa2bf98163","datavalue":{"value":{"entity-type":"item","numeric-id":2565854,"id":"Q2565854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$40E47472-F9F8-4139-8994-917F4E1C34B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6783b13b9c24f0005baf6f42e06fe680878942a6","datavalue":{"value":{"entity-type":"item","numeric-id":1879573,"id":"Q1879573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$CB03339D-180A-444D-86F8-1A2FB147D0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffddda5d3955e2ffe26c22bcbfa498638e22f70b","datavalue":{"value":{"entity-type":"item","numeric-id":1309812,"id":"Q1309812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$A4918F39-1B4A-4D20-A4B0-E702353C42F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$77DA6F59-31C6-46AC-9970-372C092A4EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42af602cf57df9c592ffb46e35cd2b75e7852418","datavalue":{"value":{"entity-type":"item","numeric-id":1022585,"id":"Q1022585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$F21F544A-F744-4EC0-996E-5C75340C406A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5616663a6c98a7cea1d4ba44c20d31afe1d5630b","datavalue":{"value":{"entity-type":"item","numeric-id":933069,"id":"Q933069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448182$CD46EFFE-478C-470C-B5C1-CC46F49A1769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ba2d743f9eaa68bbaed47cd637f961117f32bba","datavalue":{"value":"10.1007/S11590-013-0637-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448182$F95EF1B2-F9CE-4053-ADDB-3248C4A19F27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c78fcfef122c0a58e7b50ee8ef8a68fa7e2ce98","datavalue":{"value":{"entity-type":"item","numeric-id":1022585,"id":"Q1022585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ea3c03ad3992e33fb60460ae08a5114cb8eb8c","datavalue":{"value":{"amount":"+0.9149848222732544","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":"Q2448182$1647BE56-9DC0-4B84-A0BA-4CE3E7702F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08853ad6d4ed6e5e052fe87a39be44b411af450","datavalue":{"value":{"entity-type":"item","numeric-id":933069,"id":"Q933069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c36b5d6ab2aea2f70e1dc4ef7232cad12fa28b","datavalue":{"value":{"amount":"+0.8823828101158142","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":"Q2448182$8FC50D58-95C0-4FE1-871D-2CC0729CF0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45472384f36f778dc234e191a7b98d5fed4d70a1","datavalue":{"value":{"entity-type":"item","numeric-id":2519447,"id":"Q2519447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf34ca5e88588c5f2d8fccf71c56431a3ffcd58","datavalue":{"value":{"amount":"+0.8720522522926331","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":"Q2448182$C4D5FD4E-A28F-4350-BCA2-1BC61C175F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47decb3bf94c554122b1357a67c029baee4ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f2f8f78b5439e0052e5f26997988d59c95e451","datavalue":{"value":{"amount":"+0.8289306163787842","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":"Q2448182$04853062-B7A9-4389-8C18-8F0F5E72E68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021ef32d7a8cd7de6e9ba65e987e6a4ae8f43b3d","datavalue":{"value":{"entity-type":"item","numeric-id":408403,"id":"Q408403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfd99f1a2ba7174883104d0df08895e56710362","datavalue":{"value":{"amount":"+0.8288902044296265","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":"Q2448182$140B3065-88E8-42AE-A41A-147C5B54684F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for \\(k\\)-partitioning problems with partition matroid constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_%5C(k%5C)-partitioning_problems_with_partition_matroid_constraint"}}}}}