{"entities":{"Q2245064":{"pageid":2255807,"ns":120,"title":"Item:Q2245064","lastrevid":55946881,"modified":"2026-02-21T10:06:32Z","type":"item","id":"Q2245064","labels":{"en":{"language":"en","value":"The median partition and submodularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7425974"}},"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":"Q2245064$495C1861-4A88-4083-8C32-2526C082D2DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"917ff85a314428f63f64355438ccb352170341f1","datavalue":{"value":{"text":"The median partition and submodularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2245064$B3057D0C-2BA3-4B3A-8C8A-3994B57154C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e2d30c89371f063ac5ee24c38df237469719cc6","datavalue":{"value":{"entity-type":"item","numeric-id":888554,"id":"Q888554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$6F5F27FE-2ECB-426F-A19D-C71CB995FDF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$02567377-5841-43E6-A33C-FBB57B932592","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06961e082b0a09980ab4e9347327096773177649","datavalue":{"value":{"time":"+2021-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2245064$1C978926-78FD-45B3-82A0-274CA39BB365","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2245064$EB2F5469-B11D-4937-A664-DF5A82A451E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2245064$29A20518-4544-4A8E-B4E8-A4FAE1161776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0adb536b3c3de56820fdea75bdfad4a60518f035","datavalue":{"value":"06Axx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2245064$3A6BDA18-F45C-40A8-AA33-31515C91E5C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cc556bfe5ca5450b7a0948cde172355551912f2","datavalue":{"value":"7425974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2245064$8722E047-E82B-4337-B05E-A90591A7FAAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2245064$AAE8C69C-7C51-49F4-B792-A365637FD001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb8f0ea73631aa5d839c08997187480a3969d76","datavalue":{"value":"lattice of partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2245064$55704270-D8C4-42A9-B005-DC9048A6771A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4818e9468fe04a1bdeb243a63bb27ad3a6ab386e","datavalue":{"value":"median partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2245064$43AEDB63-648C-428C-B37D-08D8433DF037","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":"Q2245064$0172AB27-385F-4F20-A848-FDC3594B3FA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bddfa8d34215a7475558385b960fa5c95c1b2321","datavalue":{"value":"https://doi.org/10.1016/j.amc.2021.126450","type":"string"},"datatype":"url"},"type":"statement","id":"Q2245064$450A586A-59B7-44A4-8B83-01BF35A1BFCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08183392965eac203a1cc17be20465a9ff0f4c24","datavalue":{"value":"W3173824203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2245064$E140C46D-1914-4EE1-B9D4-1E80293FF7AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d622d108356852379dd00e680ad177f71aa2984","datavalue":{"value":{"entity-type":"item","numeric-id":4516024,"id":"Q4516024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$B0556C78-5F64-402B-8367-7AD8A9A202C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fc404569cf3d914d2ee6753698fd9e2b43b27c","datavalue":{"value":{"entity-type":"item","numeric-id":3063601,"id":"Q3063601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$0A602E6C-45CE-431B-8603-27C13CC5DF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c551156bb316ebac643d2157ffdc335a24fc37","datavalue":{"value":{"entity-type":"item","numeric-id":2379917,"id":"Q2379917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$C3AA2591-DF33-4893-AFF4-F7E3C75ED574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ea0c4805b92b0c37b0dcae3b469e14924c790d","datavalue":{"value":{"entity-type":"item","numeric-id":967439,"id":"Q967439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$D69C9DBA-BD19-4AC8-AD47-94A2C8A83777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fbc6cc09e8420d6faeb4bf449e08e3aa7d72c51","datavalue":{"value":{"entity-type":"item","numeric-id":5261047,"id":"Q5261047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$99566B63-FB99-406C-9263-BEFFB1E347F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3cee1216278fe103945a38e1496aa61a557bd3","datavalue":{"value":{"entity-type":"item","numeric-id":2357160,"id":"Q2357160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$11A3954C-42A5-4509-8BB9-67AE33986E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a85ba008c7799879222a03fe2678e88acb085f","datavalue":{"value":{"entity-type":"item","numeric-id":1751121,"id":"Q1751121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$5ED630A5-1F8E-40F7-BE31-B5C1DF8E73B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e62f36d8dc4316d870c63d7b4b85ad504f2a521","datavalue":{"value":{"entity-type":"item","numeric-id":4763803,"id":"Q4763803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$125A84E8-44AE-4DF7-934E-93FDD8702934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa62f847b09873e3e9e7ec8e7aab0d9ae09e29dd","datavalue":{"value":{"entity-type":"item","numeric-id":686486,"id":"Q686486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$B4103CB9-9886-4BD5-B819-8D30CAB9F64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9e2db2fe37edc5107ac0477fe5c9cfb9d60ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1874539,"id":"Q1874539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$AEED942B-73F7-4BDF-A542-061E4DD4E346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa8a02da2d4bc3b1fba53f38611b1b119127cac","datavalue":{"value":{"entity-type":"item","numeric-id":3475306,"id":"Q3475306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$225A14B6-549C-4DB9-A695-9E68F99290C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f73d0325a972621000b47c3378031fa8dce9360","datavalue":{"value":{"entity-type":"item","numeric-id":1153517,"id":"Q1153517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$CA9238A0-62A3-470C-9101-DCDFDE9C58D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$4EF104BA-B52B-4ABF-91F6-DC0277C128A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$8BA06347-A786-496A-85F9-C828AFFCF245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$E23EED00-D28F-4A96-853A-B2133C053BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6998224759f494182f6761990e6d72534178e38b","datavalue":{"value":{"entity-type":"item","numeric-id":1611012,"id":"Q1611012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$497F2F44-C2B3-4C1E-83C1-D50D3872205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f95befa1194d9024178594a1c618a1b01d10f3","datavalue":{"value":{"entity-type":"item","numeric-id":4706234,"id":"Q4706234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$B026DC66-8338-437D-A250-6B87F9F4B885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ec1b843e53e081bf7c8e81d00cde98fc1d08a7","datavalue":{"value":{"entity-type":"item","numeric-id":995782,"id":"Q995782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$601CDBB6-2D37-4839-B93E-7DFA808A9B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0624ba903962594d27e8341470d7b579dd9d79ae","datavalue":{"value":{"entity-type":"item","numeric-id":2010920,"id":"Q2010920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$1503DD6C-BC47-4FCC-9C42-37B6109DD56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad4a97fb6c5f544d18e5848260e6ebf516eddf1","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$C14CED23-89B9-43E3-B04B-1F1CAF771641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7662b5735b32817d95622075b0e896a7f4a6220b","datavalue":{"value":{"entity-type":"item","numeric-id":3539342,"id":"Q3539342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2245064$4D6A9AC4-012C-4705-914F-85869D754C56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8196a2e54523babfc78273dab97828d350dd9206","datavalue":{"value":"10.1016/J.AMC.2021.126450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2245064$2458C51C-3585-4C82-A202-9FE2B46BA1E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cba52aa3342c1041763d072365f3baa68d74d6","datavalue":{"value":{"entity-type":"item","numeric-id":4393300,"id":"Q4393300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1f07edea79e178a3949b2f707a3a0fdd255579","datavalue":{"value":{"amount":"+0.8400558829307556","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":"Q2245064$43E8163C-19CD-454C-8FAA-31C6F17A7EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd27974c65908164d074e602422855187b5a5233","datavalue":{"value":{"entity-type":"item","numeric-id":4763803,"id":"Q4763803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4ecd01478c9c9f34c2a902dcc27df6f6d94b75","datavalue":{"value":{"amount":"+0.8090910315513611","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":"Q2245064$5FD4FD04-0180-44AC-8905-4F8ACCBFE855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126b4cba5cdb00364c9f101f251837c01e264417","datavalue":{"value":{"entity-type":"item","numeric-id":4863973,"id":"Q4863973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40fe94f4a5728e1ab54ff14618a75af5b5fcbe5","datavalue":{"value":{"amount":"+0.8087282776832581","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":"Q2245064$A8CB6DDB-D5F7-4D6A-B327-64F73FCF66DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4311b6a37216dbe8c24178ab6006f54cda140f03","datavalue":{"value":{"entity-type":"item","numeric-id":3475306,"id":"Q3475306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69344cb2585b3427510513b6bb423b77f94c0f5a","datavalue":{"value":{"amount":"+0.7683836817741394","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":"Q2245064$2DCDDE15-5FEA-4E1A-92FD-DE4C7F899303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8590a439efd47f5c01d2198f7bc817352f430a83","datavalue":{"value":{"entity-type":"item","numeric-id":1174311,"id":"Q1174311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902f8bb1d69a879fb3377b9379370b0ab56c1b68","datavalue":{"value":{"amount":"+0.7610837817192078","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":"Q2245064$9B74EA89-F653-4472-B13E-BC18101E6BCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2245064","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2245064"}}}}}