{"entities":{"Q6161898":{"pageid":13296779,"ns":120,"title":"Item:Q6161898","lastrevid":55460809,"modified":"2026-02-17T16:55:02Z","type":"item","id":"Q6161898","labels":{"en":{"language":"en","value":"An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7703344"}},"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":"Q6161898$AB016671-8C2A-4454-B2B6-434FFF397191","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e1f551a46862e3ea77c3c005256c1e9fdba244c","datavalue":{"value":{"text":"An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161898$A363E3AA-A1CB-4499-9486-4C61A9A61B30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5741c30b2d7f0bd556e122094008c60139fc9bed","datavalue":{"value":"1525.90373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161898$E928B218-4E9B-47FC-BA4D-074AF77149FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d0ad68f14f120a4c2ffe954bd50b0851ef20e9","datavalue":{"value":{"entity-type":"item","numeric-id":284335,"id":"Q284335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$F03ED8FE-8692-4462-B928-B0896317A7AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$EB5991E9-7F75-486F-8C48-540845A1FA38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b878ec3713c817dca00288e268c11822e517167","datavalue":{"value":{"time":"+2023-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161898$CB1497D2-A722-47D5-B274-B0DD3EEC29AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161898$C985DBB2-F2A6-461F-9AD9-F718DB47ABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161898$DCBBEC83-8614-48C9-AAE3-8D45F2188429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161898$7D9CFF69-2AD8-4E44-9492-8D8A400E0772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8e8d6d5fe9201b5b532960f798606c7638a38db","datavalue":{"value":"7703344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161898$E9C030C7-D5E8-4F36-AF13-EA97768C9837","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161898$94A331D6-AEB1-4476-BB06-E9A0A6377FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09cfba98c6e3f597f3b1b0c0e6af07954a032188","datavalue":{"value":"generalized polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161898$08950F33-59EE-4FB4-A50D-AEEB39822052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7faa91542d859621e76939b13727f0b4a5dbf028","datavalue":{"value":"nonseparable discrete convex function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161898$218255A9-5F50-4613-A209-46F4F4D60072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161898$5B837CE3-D8CA-42BB-BFA5-4B8356C342D3","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":"Q6161898$47F6BED3-1A3D-4C46-869B-8E751EFAC323","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14f38ae0d6fac9a882e0c1ce39f1add082b65e9f","datavalue":{"value":"https://doi.org/10.1016/j.orl.2023.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q6161898$F6E247FF-E36D-4957-A56D-1525DD0E8187","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01f51f75b2e0050cfd90d41483be228015413abd","datavalue":{"value":"W4315476327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161898$D7061078-6A54-4DC8-A41C-9BA8883EC6B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8044acf1a7f24cf1080ee177b664d89011eb7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$53ADCD98-0B7C-4B59-8A5F-11E921193E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da3ebcf62529145d4183131ecfe24aaa0b621eb","datavalue":{"value":{"entity-type":"item","numeric-id":1702825,"id":"Q1702825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$3C76D943-8704-4E88-A4CB-4D1563C34A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c963368a2634342bb00b746c89e78b3406649b8","datavalue":{"value":{"entity-type":"item","numeric-id":1662110,"id":"Q1662110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$7B7320DB-8B5A-41A9-9CD9-4EEDF8EF4381","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":"Q6161898$983D96CB-851D-4057-B96F-87354B0895A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0a4be11c16545fea2d441eabaf3f7e93b3c9b2","datavalue":{"value":{"entity-type":"item","numeric-id":3684133,"id":"Q3684133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$23533B3A-F4F8-4665-A6BC-F0BABA2E4625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0dd752bdbfdbd2efa054a51d6400e2e2f3dc45a","datavalue":{"value":{"entity-type":"item","numeric-id":790124,"id":"Q790124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$ABC4D906-D4EE-4962-948A-231652AB1009","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":"Q6161898$A373C36E-663C-4D7D-A05E-368B0F02E482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beef10f14c1534c9b646b394bb6806fa6bcf5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$37709837-5739-4E3E-A133-E068973AB9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3877216ea0deade9a31974a50e0ac1d01fc9ebb0","datavalue":{"value":{"entity-type":"item","numeric-id":1631646,"id":"Q1631646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$FAADAB4C-6670-44BF-BC01-CC5EFCDE87EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a7e29801581e9e5a5187db25cd480c84107d91","datavalue":{"value":{"entity-type":"item","numeric-id":793743,"id":"Q793743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$048FE065-5997-4D70-B8FA-1021C9B22495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b78cd2ad287396ba2d193b62dc1e24491bd60d","datavalue":{"value":{"entity-type":"item","numeric-id":1701120,"id":"Q1701120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$C1401680-4337-4663-821A-9A8B33F90D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca0e1bb14eadcd15d7c869d1dcf10766ac18099","datavalue":{"value":{"entity-type":"item","numeric-id":1777220,"id":"Q1777220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$94726075-A69B-479D-B8B1-05A93F0845D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876143902357ad549e517f43896e76827ffd166d","datavalue":{"value":{"entity-type":"item","numeric-id":4785876,"id":"Q4785876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$9C11A7C0-5BDF-4128-BC96-F2071AC2EA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca59652f23465a1baa28b378b8c64d09a4d556","datavalue":{"value":{"entity-type":"item","numeric-id":1207311,"id":"Q1207311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$408E226C-0C15-40B0-800C-B3F6791C9DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4c2e87bf594c0ee88234a270eaeb2ef923feea","datavalue":{"value":{"entity-type":"item","numeric-id":4833809,"id":"Q4833809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$6382181E-5303-4FBB-8E00-8EEAC578DE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be810c03f92ceea082cbabd40cdce6d6327c5d4","datavalue":{"value":{"entity-type":"item","numeric-id":1353375,"id":"Q1353375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$4A5B1C44-870E-456E-B332-9FFB319F725B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cef973004a17efc132255300f86e7ffb2c3f77","datavalue":{"value":{"entity-type":"item","numeric-id":677484,"id":"Q677484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$0DD4F19A-FEDB-4F78-96E1-CC892CF95F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900e9b24c373585e2978e0faab7f36b5969edfec","datavalue":{"value":{"entity-type":"item","numeric-id":4717567,"id":"Q4717567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$D6E7AAA1-D6B3-4690-B70D-5F5DA93C3EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b59d77f28c19bca99cc9fad0c8f06d44363049c","datavalue":{"value":{"entity-type":"item","numeric-id":1290668,"id":"Q1290668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$00BD11EF-3422-41EF-B85A-DF70F66A7C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617b3d94503415cd94fc18d4830cdb191fedf168","datavalue":{"value":{"entity-type":"item","numeric-id":1125610,"id":"Q1125610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$BF48C04C-2F70-4E07-AB4E-C12D2EF04FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$7337A185-67B8-49FB-8F67-EEF57E25F1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fa6519dc456f69eea1fd63c9fa38de9f9b3eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2757584,"id":"Q2757584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$56B65D3E-C6E1-40FE-A1C4-0C5C471D02AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f722e0ddac3df90130ba47c8c8ba7e0f67d82a9","datavalue":{"value":{"entity-type":"item","numeric-id":1883382,"id":"Q1883382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$148FA450-4424-4C7F-A9BE-3266C0CAF6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7eb46cc3c66caf73d151131b8902bd25f69f31","datavalue":{"value":{"entity-type":"item","numeric-id":1433504,"id":"Q1433504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$DA0B54E2-2C9B-4F60-9537-103404A62530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1371d484d381b820119d5c0a1742474804643a40","datavalue":{"value":{"entity-type":"item","numeric-id":3330974,"id":"Q3330974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161898$61DE2E50-00FD-4356-A996-74E91D17C9C3","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":"Q6161898$83DA6EF2-F35B-466F-AB57-AFC8A0A44D10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c9319ba5d389943746d139e366d8b91a2f940a9","datavalue":{"value":"10.1016/J.ORL.2023.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161898$08545612-1022-465D-9FE3-D44E2528C6F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1aa1fad9170cca83a9cb8bcb474c856dbdcbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4703087,"id":"Q4703087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9242aef1077df97e75cb24e2d32d9253cb0c9c","datavalue":{"value":{"amount":"+0.8067622780799866","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":"Q6161898$4473304F-D71B-4681-A848-0E11A5F275CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7496460c99103b781924479df09225f9be4c28c","datavalue":{"value":{"entity-type":"item","numeric-id":1392577,"id":"Q1392577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c12c590ffaa14c784a1515d2ec3fb5967d4a23","datavalue":{"value":{"amount":"+0.79127436876297","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":"Q6161898$2FDBA9F6-C1F2-4A03-A53D-89C5C7B803AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df71828a1197ce45005a903cf5718c69824a229d","datavalue":{"value":{"entity-type":"item","numeric-id":1421475,"id":"Q1421475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c587c42b2b9dad7ad73e2bb9b7775334702772b","datavalue":{"value":{"amount":"+0.7715240716934204","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":"Q6161898$61C80F92-9528-478A-9AE8-E422E54304BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47958ce235b2e0efb97ac0110f879066ade7d21","datavalue":{"value":{"entity-type":"item","numeric-id":1771308,"id":"Q1771308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbf69862680bd2fd966e60cc128cae70095d6d5","datavalue":{"value":{"amount":"+0.76231449842453","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":"Q6161898$4DDFCC5E-32A9-4430-ACBA-110834317963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"919a7ed610b99cdc861a8de44c8c58c393dd5c58","datavalue":{"value":{"entity-type":"item","numeric-id":2835676,"id":"Q2835676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d89c161083af1af2961a3b3ef9977b1df3e5b9d","datavalue":{"value":{"amount":"+0.76011723279953","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":"Q6161898$1AD35645-EEC4-4AC6-A28F-43CD2F6FE16D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6161898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6161898"}}}}}