{"entities":{"Q2448960":{"pageid":2459703,"ns":120,"title":"Item:Q2448960","lastrevid":55853131,"modified":"2026-02-20T12:48:58Z","type":"item","id":"Q2448960","labels":{"en":{"language":"en","value":"Degree bounded matroids and submodular flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292171"}},"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":"Q2448960$5511C503-8E23-43E5-BAA7-F3BB79488CF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dca75a074d2fbe6a27deb34096a9ec5fc4fb42e","datavalue":{"value":{"text":"Degree bounded matroids and submodular flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448960$7380895E-6064-4CED-B802-497144CAB2D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0269c8481329ef4c96eea005a3aecae813052a79","datavalue":{"value":"1299.90432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448960$7459C2FA-7775-4DC7-90E0-C2E090D4FE78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$8A6956A2-5B7F-4660-8564-BAAFAE0609D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f340c200ea4ef58b9ef42ffeef32d598716e23","datavalue":{"value":{"entity-type":"item","numeric-id":715087,"id":"Q715087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$C698A2A1-A7CA-46AB-88A5-9D8919C8DF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$74CACE0A-9537-4067-989A-49CF98AD6E53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$0CD8A88C-03FD-47E4-91C5-D0724EC68DBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"508cc29e0aa4f61be19bb0de1fbe5e07c06c0f78","datavalue":{"value":{"time":"+2014-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2448960$48D13068-0D7E-48EA-A27F-D4F8E750BF96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45c1e7532c86478e6183a069a228de4e7c58fafa","datavalue":{"value":"http://real.mtak.hu/19505/1/kiraly_lau_singh_final.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448960$B16CE2EF-7DA9-455F-B2F3-E13E29EF81C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2797167962477aafd3306326947d4ae3a12cfd9f","datavalue":{"value":"The complexity of several rather restricted tasks is elaborated in interdependency of: minimum bounded degree matroid basis, minimum bounded degree submodular flow, minimum bounded degree spanning tree, minimum crossing spanning tree, minimum bounded-ones binary matroid basis, minimum bounded degree graph orientation, etc.  There are many proofs in verbal form over 5 or 6 lines. In addition, one will find three long proofs in verbose form. All this is obviously relevant to those who are highly specialized in the field.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448960$500C0099-49CE-4CDF-B69C-E92EC6F2B25E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448960$ADE4428D-4BA5-45CB-94ED-BF57A2F1E5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448960$72524037-355B-4D41-924C-5E1A9FE4722A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448960$A8D2F37F-D917-4BA8-8E59-6071E87BAC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448960$116D51FB-6145-47E8-9A14-C06543DAE1A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2393103e28f008869505fbfc168328aae19d327","datavalue":{"value":"6292171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448960$FB879AD0-A497-49CE-8BDA-57A50AF4F22D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448960$FBC60382-E90D-4497-BC8C-A567BD872DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"badd6518ed4f205af2e441177c814a8233bae6b3","datavalue":{"value":"bounded degree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448960$EE9380FC-1B41-4712-AC7B-8FB7B4B36A1D","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":"Q2448960$C06D27C1-606E-4663-A331-EF5609DA0BA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2b298818ba7a2b097a05a1b5de0a9c026bf3d8c","datavalue":{"value":"W2109095726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448960$62B5C2E1-09DD-4D74-8ABB-ED8DE4B9CB39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bd89953507138840b0098c9ef357c473acd1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3586186,"id":"Q3586186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$3CFECFED-7BD5-44E3-A765-1FE0D0391D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97de4df83e6b5feb6bd363a67cbb05f1c45685f","datavalue":{"value":{"entity-type":"item","numeric-id":5313046,"id":"Q5313046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$4767B577-3228-4F4A-98A9-E134FF239B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c7e18927396ef9b0a7a2f386c494fcdc542f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1035684,"id":"Q1035684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$C4FEADB1-A453-4D9C-99BA-37909348ACB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$756FCBD7-AE74-437F-8228-9438A1365BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$9FEA6016-D454-4A67-A0C1-34D8AC95B9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b1dc0d2e548f9cda9832ad27d3c5a8b4dcdc9f","datavalue":{"value":{"entity-type":"item","numeric-id":4739952,"id":"Q4739952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$30894027-6FC7-41FC-9B56-7CF25C795D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$1C620B65-1BFB-4D26-87A5-D293641F83A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f594f62318c5867129c4c7dba639a22a4b55df","datavalue":{"value":{"entity-type":"item","numeric-id":3009772,"id":"Q3009772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$3F4345CB-6294-4A10-8DDF-6A7B722BD834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71c43ff18750ab1c5c18d164808ad4544e81cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3549666,"id":"Q3549666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$2544959C-720F-4BE3-A466-40284D94DA55","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":"Q2448960$7485AE5D-E169-4465-B463-F0FC91A5F9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448960$AF0E42DB-1C18-46BD-AA08-E9D2F65F7315","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e0c401579bd25f8c538b2a610df1ec2879686b1","datavalue":{"value":"10.1007/S00493-012-2760-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448960$C4DE4275-CB5F-4D07-88F3-32C50EB5B4B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6d62eefdaafe014a79397e4f1b9c219124b043","datavalue":{"value":{"entity-type":"item","numeric-id":3503852,"id":"Q3503852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8394adce0cc1f2eb252c08efc75e28b35d01101","datavalue":{"value":{"amount":"+0.8257907629013062","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":"Q2448960$711266C5-6D64-4726-9004-770E614DEF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb00c32a478f8620e4d9f1c6ef9d222b9dbc777c","datavalue":{"value":{"entity-type":"item","numeric-id":5283370,"id":"Q5283370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75bdbd6e9dfe6f5d56f32454519953e9b35cd641","datavalue":{"value":{"amount":"+0.7061405181884766","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":"Q2448960$F7416EDC-6A7A-46DD-A004-28DBD5E3619F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f455b40d130ff1012b0f8f7f8bfa0cb734415c26","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865dd0b267bd14cf4558957dfc2f879f309872ea","datavalue":{"value":{"amount":"+0.7054427266120911","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":"Q2448960$6C1CA0DD-654F-422B-B23D-63F03ED08AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f70bc18fae56f85f72f75e4801ac95e3391a35","datavalue":{"value":{"entity-type":"item","numeric-id":5743495,"id":"Q5743495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870e7f12ce357c841aeece9fcdc072be0019fbdb","datavalue":{"value":{"amount":"+0.7040107846260071","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":"Q2448960$F1A933DE-8DE2-4CFE-87AC-52A62E2F7DDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448960"}}}}}