{"entities":{"Q6654129":{"pageid":14265286,"ns":120,"title":"Item:Q6654129","lastrevid":95976197,"modified":"2026-06-05T10:08:25Z","type":"item","id":"Q6654129","labels":{"en":{"language":"en","value":"Approximating submodular \\(k\\)-partition via principal partition sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7959414"}},"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":"Q6654129$3C9392F8-0956-4F41-B55E-E6947EFFEEE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b53a697be0b6c92dae14ab9ae0189a739e2c920a","datavalue":{"value":{"text":"Approximating submodular \\(k\\)-partition via principal partition sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6654129$27911847-9B42-4398-B0D2-C6493B408F00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be47dec5208ddb90e159adfa758ed42c589b9bac","datavalue":{"value":{"entity-type":"item","numeric-id":783040,"id":"Q783040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$DDF2ACF2-24E6-4EFD-A7FD-022E4CE58C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d8a6556460d3871dc34408bf3441f08f4741a52","datavalue":{"value":{"entity-type":"item","numeric-id":2061896,"id":"Q2061896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$8ABF0BF7-6117-437B-8C02-4C4E6EDB67A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$AA7110F2-BB5C-4D42-9353-33BB99290F60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1a1dde559919fe84de6d7ed8372e728bb6adc88","datavalue":{"value":{"time":"+2024-12-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":"Q6654129$A5D667C6-BAEC-404B-B1BB-DAD4FD903E81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6654129$1BEC6DAF-6A2D-4C41-89C8-10B70CC87F6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eb154efe3e7e6f5f46a4c60e089100d94ab6395","datavalue":{"value":"7959414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6654129$14F7F296-FBF1-4AE8-AAAA-F00843F02FC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6654129$FD2E24E0-348B-40FA-9284-8041ED95DEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6654129$763648FC-65AC-4446-B5F0-2A1945EFDE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6654129$5577D9B7-7A30-43F4-8975-215E800F19D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f63abe9b49e277ae7f8ca7f0b693af8e7dd0fde1","datavalue":{"value":"principal lattice of partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6654129$D540AA33-2333-4EAF-8D2B-F604B7978E25","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":"Q6654129$E8771612-C340-48A9-A5C0-2A484887E3B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57969d55bfeab0de1143f77e2ccd339baa907c7","datavalue":{"value":{"entity-type":"item","numeric-id":1977642,"id":"Q1977642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$B3D03651-6D86-4099-8457-0DD41A4D23C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd70f890d7a253541f134f32bdd1d12b10975b50","datavalue":{"value":{"entity-type":"item","numeric-id":2843245,"id":"Q2843245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$A197E579-FFDC-4462-8022-ED968F7401CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f11e7d69f05f03cd88e8b3d0630a6359861d21","datavalue":{"value":{"entity-type":"item","numeric-id":5870380,"id":"Q5870380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$215431F7-3A0A-4CAF-916E-9E7337FFAED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173cb7291415017e208ed90e93017bbaf48710ac","datavalue":{"value":{"entity-type":"item","numeric-id":5140849,"id":"Q5140849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$6F8C3A91-37DD-4FA3-B729-3F39B335EED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b4b96d8aad3e7a808b476ad2ac7fb935d3c6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3300759,"id":"Q3300759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$A8B23590-F664-4AEA-836B-D5DD52A1F117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$4816E7E2-9C58-4E12-97BF-5F647D06B2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0e1d51de23339adf278b72e2919e6c92396116","datavalue":{"value":{"entity-type":"item","numeric-id":1410683,"id":"Q1410683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$96662DE7-13A8-4732-9F2E-60578043705B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$B9B62C35-25C9-460D-B922-40482625645A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc9a0d13002526f9ea8b84bdf25b343bb1b4b84","datavalue":{"value":{"entity-type":"item","numeric-id":848839,"id":"Q848839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$9BE577D2-D38B-48A0-B65C-5BA570C874F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7927952b5fc2972ff92c2aaf07763b9d7722e7a","datavalue":{"value":{"entity-type":"item","numeric-id":2633244,"id":"Q2633244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$B006A9DA-1848-4D51-B3F8-824800476AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa7116a4534645e87370de025e0a9ff9544e434","datavalue":{"value":{"entity-type":"item","numeric-id":845968,"id":"Q845968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$039C6DB2-AADF-4EDA-A2D8-FE0A34F64EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1bc59a9d555c620bb364d771b65371bbb6dfef","datavalue":{"value":{"entity-type":"item","numeric-id":2768268,"id":"Q2768268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$FDF9D3A1-1D79-40D1-A342-C8CC725FC6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5dd9d07ddfc6bcbc4358084325760bf00c1dbec","datavalue":{"value":{"entity-type":"item","numeric-id":1174311,"id":"Q1174311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$02735859-A37E-4AF3-AF99-9189AB1C1C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3837b5a445861e62e2ac6b1c22d170be3f08d69","datavalue":{"value":{"entity-type":"item","numeric-id":4895807,"id":"Q4895807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$C2CDD877-7224-4C61-9201-2EF3C79908C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bc92c78b374761bf4d03a9444cd9eb3cfa3339","datavalue":{"value":{"entity-type":"item","numeric-id":2428700,"id":"Q2428700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$E78AA737-05F6-473E-AA9F-063F1DFD3E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e084d8b69b8dcbb8d0d0269c97f87cb231824246","datavalue":{"value":{"entity-type":"item","numeric-id":1410700,"id":"Q1410700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$CB847CA5-6EEE-4821-9FE6-6608D9986513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a368bb8637d6e6fbf0e6e4072839bb5e9a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":5875475,"id":"Q5875475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$8794F93D-E0A9-4FD1-8D8F-502BED0A54EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8671058e36fcb161ca19d036abaeee81ce08ba8","datavalue":{"value":{"entity-type":"item","numeric-id":2462107,"id":"Q2462107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$97780BAD-2FD0-4BEF-B564-3BAF06D6F0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0328246854419135ef70203200170d9d7fa03b44","datavalue":{"value":{"entity-type":"item","numeric-id":2115890,"id":"Q2115890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$BDCF04EA-AA57-4D14-9AB1-849799F7BF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$AE530FAC-1DB9-4DE0-9779-5C32A6B487AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6cf37fa562c7f5c0e9172091cf0078dad89594","datavalue":{"value":{"entity-type":"item","numeric-id":1769071,"id":"Q1769071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6654129$815CD321-73AE-4106-B32A-282E8C9B6030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35937ca490ecc1daee2c3f1ace1976f17b65e7ec","datavalue":{"value":"10.1137/24M1638604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6654129$FBB5880C-CDE2-48A8-9389-89A93EE82884","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d9ccab7d0b5fc6c0e382fc0800f61777f4149f","datavalue":{"value":{"entity-type":"item","numeric-id":3652191,"id":"Q3652191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499b81154f74593796f6ad95baa33d67267ac7b0","datavalue":{"value":{"amount":"+0.8217304944992065","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":"Q6654129$C40DAB76-44C9-46A6-BAB1-9DB6BA28574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbab904c73210f65f51aa8b91a06c1a4612e0bc","datavalue":{"value":{"entity-type":"item","numeric-id":2428700,"id":"Q2428700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67e156af45a50a0018e28547a031de20d46d439","datavalue":{"value":{"amount":"+0.8212197422981262","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":"Q6654129$2556FA28-6704-41B0-9FC8-7A60910F2C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c824935bcac4323d7733b5301286cc0b9078df","datavalue":{"value":{"entity-type":"item","numeric-id":6081377,"id":"Q6081377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc57498f82f794d3faaa193ce0c6997ad17c501","datavalue":{"value":{"amount":"+0.8151464462280273","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":"Q6654129$DA5B3EC2-6071-4A52-8F87-0BCE761423E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aec5dfc18740fc463b70f55d3929f947117586f","datavalue":{"value":{"entity-type":"item","numeric-id":6608049,"id":"Q6608049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b25fa640635dbccedea2323552ce2d15941bb7","datavalue":{"value":{"amount":"+0.8101634979248047","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":"Q6654129$51ADB40D-B806-450E-A2AC-2937AAD8B3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffd73beed6226796c03090a108c0aae61c48c4d","datavalue":{"value":{"entity-type":"item","numeric-id":2999659,"id":"Q2999659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a79b62ee848867ee1fcc1753a9a67f62457f71","datavalue":{"value":{"amount":"+0.8064903020858765","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":"Q6654129$F97AAA0D-99BD-4EF9-840B-C8DFD39356FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating submodular \\(k\\)-partition via principal partition sequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_submodular_%5C(k%5C)-partition_via_principal_partition_sequence"}}}}}