{"entities":{"Q2235770":{"pageid":2246513,"ns":120,"title":"Item:Q2235770","lastrevid":54118484,"modified":"2026-01-26T07:03:13Z","type":"item","id":"Q2235770","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for submodular Laplacian systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7412759"}},"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":"Q2235770$59C2902C-CEC3-41FF-AA91-ADD68E0AF257","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f848527d997b299ef6d266deb92c253cd43d29ed","datavalue":{"value":{"text":"Polynomial-time algorithms for submodular Laplacian systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2235770$569D4593-8329-4DCA-9CB1-8724AB5E1B8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ee9645b4878d1f1b0fa2f0fe464443f26416ebf","datavalue":{"value":{"entity-type":"item","numeric-id":284353,"id":"Q284353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$9C8A2FED-E1BF-4807-A5C2-7B09DFD5D025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d49c55c940fd1502782752e4d023c454f39ae8fa","datavalue":{"value":{"entity-type":"item","numeric-id":517308,"id":"Q517308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$0C6001D6-A47D-4F40-A7C0-0F9EDFB03A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$2227D832-D83A-4737-8722-2B6ABF2C1DBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$A1E06BB3-D8E3-4F63-A9F8-987E3DCBEE6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ea68637f5cfe48b0d0d77e5f0fa82323c89d78","datavalue":{"value":{"time":"+2021-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2235770$FDF6896D-4690-43A6-8D3E-E0693F1AFF3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21430cb6acce7006f5d3e646e5d6f988c31d5c7d","datavalue":{"value":"https://arxiv.org/abs/1803.10923","type":"string"},"datatype":"url"},"type":"statement","id":"Q2235770$F19D101C-3BCE-455A-B45C-5E2330A181EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235770$AD4494A0-B449-42B6-945C-CC916AB7B5BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dee836047f9baf170b4020a27c06ff069718dac","datavalue":{"value":"7412759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235770$3F86EACF-4CB6-4143-985B-F7FD81C03325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235770$DEABB37B-D873-40F4-8660-B627CBE43D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b3b180546c2cd259f6ca52d711ed39a070889c","datavalue":{"value":"Laplacian systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235770$0D5F76B6-AC4A-410B-8BB8-249BC26C28C2","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":"Q2235770$E7555AF0-6E40-4F3A-A37E-E6E414558EBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6003021ac8d4cfd4a93b01c1b689aaf6db24b058","datavalue":{"value":"W3204962356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235770$6E45D537-CA16-4008-9ADC-F8DBD9E7519E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$ED042307-9C45-40F2-82F8-677D6839679F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$640C5004-A4C8-4BEA-9A2E-16B2B258EC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3419efc203aeb720c75d227cff7b3d42437773","datavalue":{"value":{"entity-type":"item","numeric-id":2645756,"id":"Q2645756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$9D7CE0A0-D8F5-456F-AA3C-67C8BF12E3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f07d97bb7ad15254b0464a919476df74c3b9de9","datavalue":{"value":{"entity-type":"item","numeric-id":5710705,"id":"Q5710705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$0F7A80A7-AD31-4B54-8E29-B547811D3BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db4c420cc1ec6c7e5cf7d12540042f3d8af5d17","datavalue":{"value":{"entity-type":"item","numeric-id":2809807,"id":"Q2809807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$3D521816-99EE-4F7D-86A3-0D1D61B27270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$69A523CE-AB98-4B6D-84DE-FBCD702C1D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed82adf10d8da2464eb7021159030c9f1866c137","datavalue":{"value":{"entity-type":"item","numeric-id":876299,"id":"Q876299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$00E3EAB3-A222-411D-B169-D155C5F8A1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b67c6b77e9042952f9e091316965ff980e34442","datavalue":{"value":{"entity-type":"item","numeric-id":5259568,"id":"Q5259568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$77FADC3A-CF44-4936-A2E8-A99C6F900122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644ccefe94dec1f6c81db4ade0227319836a0ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4977989,"id":"Q4977989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$AD296EB6-DB64-492B-917D-9CF208FD3011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce3ef2fe4c85aa094755d4b678ef92f529edf50","datavalue":{"value":{"entity-type":"item","numeric-id":3549731,"id":"Q3549731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$03340D09-5E5A-4ED7-90CE-C3FAC82792CF","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":"Q2235770$F206D8D5-0098-479E-8489-6D909D4FE4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$8B7D340E-136A-47A4-8507-DE718DE34BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea090289be88e89a593b2a3d014998ad6700ff4","datavalue":{"value":{"entity-type":"item","numeric-id":5171207,"id":"Q5171207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$0F0FB72B-D8E1-4ADD-9921-B513FC414641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984ac82d7b4f1e5a2689ba42271be7a2cc0866c4","datavalue":{"value":{"entity-type":"item","numeric-id":3947451,"id":"Q3947451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$4B667B23-2148-4B7D-8C58-447E1880117E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a391d2f87468b2294bf0038c1ecfc807b584867","datavalue":{"value":{"entity-type":"item","numeric-id":4969175,"id":"Q4969175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$DB772A28-069C-49FA-9C9B-0CD9AAB79ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecf35099383821e2d14a4e66354aeda61f41c04","datavalue":{"value":{"entity-type":"item","numeric-id":4858775,"id":"Q4858775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$792EBCAA-9223-44B2-BD86-404CE4D16D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88d9909b0cd7b35c4b6cc4032f5ac7d14c368cc","datavalue":{"value":{"entity-type":"item","numeric-id":4905093,"id":"Q4905093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$85112C68-3D4F-4FC9-830F-978A471E3CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3512a41a3b6abafd5561bdb19c0154663406768c","datavalue":{"value":{"entity-type":"item","numeric-id":2941566,"id":"Q2941566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$C590B866-92A3-4696-8A84-1F24D09972EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c41dea1d7ed36276c4cad8ddc18eb9f89fee8","datavalue":{"value":{"entity-type":"item","numeric-id":3967364,"id":"Q3967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$0558EB6F-E785-441A-AE91-78707E5FC06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27a977ffaebf84ac9086ecb55571ce154714748","datavalue":{"value":{"entity-type":"item","numeric-id":4891017,"id":"Q4891017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$3A16B915-860F-40EC-BE47-4A1DB6AF2787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17d4091f4f25c7c2418b7d2882617b0676b935","datavalue":{"value":{"entity-type":"item","numeric-id":6032752,"id":"Q6032752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$7BBAD5C6-5D13-41D0-9C9C-1017FE968FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7fa44ce26f0976d67c0475a4cc87af9c6f62183","datavalue":{"value":{"entity-type":"item","numeric-id":2936576,"id":"Q2936576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$B9EF9051-FE19-4BDD-BF0D-12D86E6C25CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b72f1dbb74ab55ac99dbb8fc62939cf7fd03662","datavalue":{"value":{"entity-type":"item","numeric-id":5415463,"id":"Q5415463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$E4EE134E-3688-45A9-B5F9-4CDAD8041DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b89b6c96033506d77897b36649de1f2a571a2a6","datavalue":{"value":{"entity-type":"item","numeric-id":5396760,"id":"Q5396760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$A2E495C8-0E25-41DE-A318-52A7BC083CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d048f8022dd190f032b3ce23b10fcbf5666ec325","datavalue":{"value":{"entity-type":"item","numeric-id":1121792,"id":"Q1121792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$81626054-544A-4E02-B93A-3C4E1E902B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d5b503dfda286702eac2be75dd6dbec2edd996","datavalue":{"value":{"entity-type":"item","numeric-id":5236350,"id":"Q5236350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235770$D7FF1EBF-6FA9-451C-A422-918DD534A292","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a3997509ffaba1264d2415147c70aae53a2cd0e","datavalue":{"value":"10.1016/J.TCS.2021.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235770$B69F28A3-C357-48C1-A6DB-F3A5E734402E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7e4a2168a1f96769ded6458b99a95a688a0a16","datavalue":{"value":{"entity-type":"item","numeric-id":5396760,"id":"Q5396760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb98879ccb86b21b238b8b6cf65c2fef9673fbb1","datavalue":{"value":{"amount":"+0.7575383186340332","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":"Q2235770$FA6F0997-6120-49D2-B5A8-D711BB08788B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc85ebc4cd5485843ec685d0148ddac3c1a2e29","datavalue":{"value":{"entity-type":"item","numeric-id":1694674,"id":"Q1694674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9602b3f29934b1abead98477aae703723c1e15b","datavalue":{"value":{"amount":"+0.7331537008285522","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":"Q2235770$F0029D5C-EB2E-4F9D-A8B3-CEAF172EC540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3099f04a7d62acb19b0bfbba1bfcaa0e7dfe38","datavalue":{"value":{"entity-type":"item","numeric-id":3166995,"id":"Q3166995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fc115e9e9e604cab3484dbb153b9a9d8c5a990","datavalue":{"value":{"amount":"+0.7326017022132874","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":"Q2235770$BFBF354F-4660-4D44-B386-01284F552B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f536747a9ba4e0ae47e2f1730aa9c70497a5f7f","datavalue":{"value":{"entity-type":"item","numeric-id":5236350,"id":"Q5236350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e3d7c4fcb4a0e153477b3c041d5037d907c11c","datavalue":{"value":{"amount":"+0.6924258470535278","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":"Q2235770$7367DDAA-E490-4E14-B8E5-3E3FA93FA713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1db13c1214fa1f8a29d9f60e756933699dfad5","datavalue":{"value":{"entity-type":"item","numeric-id":4633047,"id":"Q4633047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04977b1bd7128e86e326c50b051a4199000463e","datavalue":{"value":{"amount":"+0.6851906776428223","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":"Q2235770$5704EAD8-445F-477D-A397-77AD46B0B6BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2235770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2235770"}}}}}