{"entities":{"Q5136271":{"pageid":7165843,"ns":120,"title":"Item:Q5136271","lastrevid":58447899,"modified":"2026-04-05T06:36:02Z","type":"item","id":"Q5136271","labels":{"en":{"language":"en","value":"Optimal matroid partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278056"}},"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":"Q5136271$29A1107F-CF08-4655-BA57-3A9CEDDA6F44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32bf5455b63d089746282230694947e9f0b64471","datavalue":{"value":"1457.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136271$0850DFE8-85F9-48CE-A218-084CA946AD24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0701543afb0e4b1aa21adfb161ced733f09bdb","datavalue":{"value":{"entity-type":"item","numeric-id":390910,"id":"Q390910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$44B9A93E-1835-4204-972B-62CB52D608D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83db0661e40017c63525304c29eaa29678428650","datavalue":{"value":{"entity-type":"item","numeric-id":782207,"id":"Q782207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$C02AF955-CA71-4909-8406-75DA0594E540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$11E025AC-7B5F-45ED-A631-76B1AC1DEE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97636fca47c3dd55758eed09d5382180a5381a0","datavalue":{"value":{"entity-type":"item","numeric-id":1730734,"id":"Q1730734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$5744F7AE-25DA-4E8C-A945-17C5324BF09C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136271$F09BF24A-9697-44BA-9A98-44E5EB141962","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"397c8e912d41a26431511efc23b620b52bf7e2b6","datavalue":{"value":"https://arxiv.org/abs/1710.00950","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136271$26FA2C94-E555-4B55-9776-52943DC17902","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136271$144AFB20-7FC7-4DC1-A77D-B4D7E8654806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136271$CA6365DC-E6E3-4F5C-A02A-934FA56CADE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136271$F0B7100A-E1E2-49CE-9F6F-C4E14C88285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136271$BAF1B70E-22A0-4C82-9C38-8BDA9A66BC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136271$4D201F60-35EA-4D17-B0F9-315747D27462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136271$D51E05CB-11E8-4230-BC6C-81D332CD28A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7558684ef92ff2cfdb968ead6042d7915197e17","datavalue":{"value":"7278056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136271$7284ECEB-CE88-436E-BA75-FC209C073C96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136271$4C6678FA-4E87-4437-B686-DA191E81E05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58891ad9c3c97030c6f1468181119ced61a06ffa","datavalue":{"value":"partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136271$72286E07-CAD5-4A79-8D75-0FCF11755318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136271$D9145116-D0AA-47FB-A8D1-CC9BFA1C274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136271$AAF4D7A1-6FAF-46CC-9B3C-1DDDE414D133","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":"Q5136271$D7BE504D-2B30-41BB-9DF7-8FAC7FF77F91","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":"Q5136271$6244902C-311E-4B07-B9FA-483C16ADFFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6b496f6c93a003f014636fc33b251fd8756cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5896609,"id":"Q5896609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$6EB7C4F6-FF3B-4E4F-8A0C-CE9BC1232331","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":"Q5136271$9722F089-9328-41EE-845B-5FC2A4AB118E","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":"Q5136271$B50A4BC3-5704-4F81-A990-69666080EF00","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":"Q5136271$F141FA94-99C5-4952-90F1-D9EF00AA1E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$935C1E26-5CE4-47A4-8C5B-1D3D9710B73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$1D9B758B-369C-4E4B-91E2-84522E7B1C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$447E9E16-9CA7-4B28-961D-EA59CB8D2C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145268d761c65c4413252c4f38f08de69481f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":5516086,"id":"Q5516086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$B1DDF11B-B0E1-4AB6-9521-B28CB0E8C9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$28844976-1539-4F04-911E-C234F4386583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163439bf15333d78c5f11564941a2c37f94759b7","datavalue":{"value":{"entity-type":"item","numeric-id":3942972,"id":"Q3942972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$545BFCCC-F5BD-4C0D-AED5-966D1F11FBF0","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":"Q5136271$6942C6F3-A082-4FA4-ACAB-2A2F3A0AF070","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":"Q5136271$73C85CD2-EADA-471B-8F4D-493B8DED91B3","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":"Q5136271$B0091FE6-A44E-49CB-8B3D-5161E83E80E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$C65356A7-FB66-4164-82D5-2376B1F44AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1670dd7806d28cc2509363587c8859f8c57c563d","datavalue":{"value":{"entity-type":"item","numeric-id":2839182,"id":"Q2839182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$CD48F7FB-E55D-4474-BCC2-CED2B27676F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$559A16D1-2B59-4F14-B93A-474692905957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5462df41ee40fcc4f64a8b8c8b405783ce75a424","datavalue":{"value":{"entity-type":"item","numeric-id":2448182,"id":"Q2448182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$F77A1852-8414-48E9-9D66-3FB01C5BFB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$0A90FDA1-FFAA-4708-A0E0-F8C46FC338C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7803958c6c7734360e7117be1c7aea18d588ed","datavalue":{"value":{"entity-type":"item","numeric-id":2941638,"id":"Q2941638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$FA4D7410-6B09-48A5-946E-346E34352AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$67C029BB-57A0-4411-A5AA-84421B561BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419432817d000c4dbc5236265aeb376a56f51e50","datavalue":{"value":{"entity-type":"item","numeric-id":490331,"id":"Q490331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136271$C90E0353-CE44-45B0-8105-985BA775FBC0","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":"Q5136271$FA53318B-1451-41BD-9CAE-9971304B1170","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":"Q5136271$0F7D0C56-C9A8-4255-A5B9-E9AC4329CDCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2422f7b611b40e025b7aeb2b95f191ea3ef65b9f","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136271$CFC5F540-68DF-4113-A958-E8BDA9DAF22A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03499ac5f2291df2b529a8293fb0ee12c25469cc","datavalue":{"value":{"entity-type":"item","numeric-id":2032344,"id":"Q2032344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dabc9be243593d9750742d1ababfdaca695673ac","datavalue":{"value":{"amount":"+0.9698134660720824","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":"Q5136271$DB7113D5-2F59-44A4-AB75-5D27933C4244","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":"a52ac59aeccc91a93162340ec09db97e3639e234","datavalue":{"value":{"amount":"+0.8757750391960144","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":"Q5136271$7E38AA5A-19AF-4342-9DF4-A6E19627EBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d67ac91e0238ba8dabc8d5b525d2097cc755060","datavalue":{"value":{"entity-type":"item","numeric-id":5896609,"id":"Q5896609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84698c8ea21abe372aa57c0b6d46a2872cadc76","datavalue":{"value":{"amount":"+0.8449550271034241","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":"Q5136271$9078D620-65A8-4666-A9C0-9145F26374E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2279364ecc3b853b0d6a09dea32c321fc147b266","datavalue":{"value":{"entity-type":"item","numeric-id":2448182,"id":"Q2448182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e055fe1e86a552127f48b025bbf39fad7631a49","datavalue":{"value":{"amount":"+0.8165779709815979","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":"Q5136271$46DE9FE3-1B04-4A86-A34F-04D9BCA1B06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9ebf9874d8e7be017b897efe38ec1c5a214b1f","datavalue":{"value":{"entity-type":"item","numeric-id":2785392,"id":"Q2785392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46cbb8aedb71b7d3476602744aacd2f8489ad1e","datavalue":{"value":{"amount":"+0.8095023036003113","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":"Q5136271$BFD66187-D556-4E95-B664-7EA7307D83DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136271"}}}}}