{"entities":{"Q1785196":{"pageid":1795938,"ns":120,"title":"Item:Q1785196","lastrevid":55946656,"modified":"2026-02-21T10:03:34Z","type":"item","id":"Q1785196","labels":{"en":{"language":"en","value":"Polynomial combinatorial algorithms for skew-bisubmodular function minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945236"}},"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":"Q1785196$EF909E3D-8540-4385-8891-5DD67922D3CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfade0e96a7b0ba3efd7ad6b47b1d123f2bc4dd6","datavalue":{"value":{"text":"Polynomial combinatorial algorithms for skew-bisubmodular function minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785196$03E4CC56-34D1-4FF9-9CDB-40F163E8C45E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1fbdabea9666582af24051a9400fae8bfd7039b","datavalue":{"value":"1405.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785196$5873629C-D6AB-4A68-BB18-105FDA6E900D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96011a556b2e10829cd9de7e73be6f69c0e90d8","datavalue":{"value":{"entity-type":"item","numeric-id":308602,"id":"Q308602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$28F0D08A-23E5-472B-B012-F1806BC32F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b13125cd9ec0e8ca7493d04b3c5c31be29c414cc","datavalue":{"value":{"entity-type":"item","numeric-id":262308,"id":"Q262308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$CFB7DF81-95A0-4756-8298-9A8E5FC4D8DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$295EBC6E-1A43-4D3E-8080-CF636D39C7FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-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":"Q1785196$7433CAEE-93E3-42B8-9024-0DC6C7720E01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c9c13bd0ceab3737a73b9db7596a3d839023957","datavalue":{"value":"https://ir.cwi.nl/pub/26310","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785196$199AE367-3DCE-4565-BD15-55AB610EEA4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785196$B5639E8F-3C8C-4480-B085-AAEAD3678CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785196$08F425AD-CC77-4F9C-B4D5-5CED09FBF451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785196$077CC1B9-99DB-4422-BEBC-4C4C417289A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"348e8e9a24b74ce620b00104a199c8b7f5b24fff","datavalue":{"value":"6945236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785196$C2CD67FD-8B4F-4264-B6E3-4222E614CDF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75006d5e2088a6d3e9eace5cd30ed703484d4d33","datavalue":{"value":"skew-bisubmodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785196$527444E5-BD50-45EE-907A-EB9DB0DA08F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785196$AD736680-848D-4D38-9F0E-1EB85815B42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a90942917283750d1b0e9aac4d4e7f9134e98e","datavalue":{"value":"discrete convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785196$504E702E-0424-46F1-8E20-6E71200B30DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785196$AA4E1B60-054A-4326-8F2D-42E26451B58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785196$E7709542-BA53-4679-A4C7-DFC7CD059E4E","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":"Q1785196$DCF1D291-DD83-49C8-9F67-F4358EE123DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6db56dcba4278530587d9b0dc70d9b7cb441b80c","datavalue":{"value":"W2696546795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785196$84F51E01-884D-4A58-8AA9-5ADB05B9E8A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf97f7420b918c2142c445b01716ac3bcd9a78b","datavalue":{"value":{"entity-type":"item","numeric-id":1814796,"id":"Q1814796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$DA552B9F-D348-4268-862F-7D131F6C1F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b634ed87551bfdcdd5a4549263cb1fc10290","datavalue":{"value":{"entity-type":"item","numeric-id":1910557,"id":"Q1910557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$72C466BF-16C4-45D9-B0C8-D23F516833AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$1B00A362-900E-4006-8F30-F7DC4AA4619E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99967f55e1999012e34974832530d1514469234","datavalue":{"value":{"entity-type":"item","numeric-id":4764341,"id":"Q4764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$41E32CD9-64F2-4AA4-86D6-CEBC95370793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6192533b2908afdb9c0a865b08f03254268949","datavalue":{"value":{"entity-type":"item","numeric-id":1109779,"id":"Q1109779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$B8210E8E-A5F0-4B9E-B7EC-5571083D999D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9facac82abb835e376222e05f168464b0358fd","datavalue":{"value":{"entity-type":"item","numeric-id":1086575,"id":"Q1086575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$4D0B9A2B-23BE-4B4C-90C2-3FCC1B4A91CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c345ea75df558ea90e083f0c4b57a453f1e45e6","datavalue":{"value":{"entity-type":"item","numeric-id":4051883,"id":"Q4051883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$D036FDD4-D7FE-4A24-AC78-C629FB358F28","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":"Q1785196$C4950D9A-37CE-49BB-B1F4-F40685C5D79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a620cbb178d8917d5bc7058c9ffa878aa5a511a","datavalue":{"value":{"entity-type":"item","numeric-id":5470810,"id":"Q5470810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$E120987E-4B53-4958-BCCD-383E7B7183B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182f9e87b2d6f08d111c435b4045ead377bb0cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5246088,"id":"Q5246088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$DDEFEBE3-E7F8-402D-B407-C4154E6D7F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800af95fdf0167e3e24215500ea5ee5b52ad4e18","datavalue":{"value":{"entity-type":"item","numeric-id":2339806,"id":"Q2339806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$D9F5346A-A6AC-4810-9BA2-F0F2B1FAA853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83807c1dfdd478cf4d198878cba7f9872ca5a164","datavalue":{"value":{"entity-type":"item","numeric-id":5962712,"id":"Q5962712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$DAF0F3A9-418F-4A0A-8157-CDE85271BD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dba370c077a91fc3cff51f02492aba2385981b","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$C14C12EC-6133-48A6-AF7E-99CC7BC6AEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559b0e3e1b10aa215cc6f86efca0c1fc423e53df","datavalue":{"value":{"entity-type":"item","numeric-id":5246086,"id":"Q5246086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$417A6329-83AA-4D37-A6D6-53A886840535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeadf0ec3c471a84e6d60ecf066c4daed92dd694","datavalue":{"value":{"entity-type":"item","numeric-id":3190693,"id":"Q3190693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$01186017-D010-48B2-89B0-C38F3A0242FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea18aac5f51dd2b3e448b2669c5fdd4762970c2","datavalue":{"value":{"entity-type":"item","numeric-id":3088057,"id":"Q3088057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$4D2F8821-F1BA-4742-80F2-02AD42C1825E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7aa8ea1866c5a2b8694591500e1a97928fc4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3614209,"id":"Q3614209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$0A47D5D9-9C0B-403A-83B8-08B60B26D09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c14acb6b057e29e264d35d4135003f57c41043","datavalue":{"value":{"entity-type":"item","numeric-id":665998,"id":"Q665998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$8EDF386A-E19F-462F-9389-3940A1D4F8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0859c6c5b6b0ced4970d97320d7a05ef30e541d","datavalue":{"value":{"entity-type":"item","numeric-id":847846,"id":"Q847846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$0EB1AD57-1A5C-4AB5-9E30-0DB52D5F34E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beda1f46b41a49a2e9f8eaca1a93254a3b220d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1116891,"id":"Q1116891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$BF61BA2F-60BF-4595-B66D-23428C1EB5EB","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":"Q1785196$5659DCE4-14A2-412E-ACB8-0337E8A3C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cded05ea19b46da18554a3a06b16dd5358833a","datavalue":{"value":{"entity-type":"item","numeric-id":4911805,"id":"Q4911805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785196$93ECF360-F3B5-43D3-9545-DFEF1BD689C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d9a6e61d457af15d8cbf153d7ce0fe2153ac4ad","datavalue":{"value":"10.1007/S10107-017-1171-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785196$4C3FEC9D-3F60-452A-9228-6870A261408C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf687089e34d24ee87a5bec8d1eaa9197723b3b","datavalue":{"value":{"entity-type":"item","numeric-id":5246086,"id":"Q5246086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02da393b6f4359742813615ed04231986ed7ec9","datavalue":{"value":{"amount":"+0.8683664202690125","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":"Q1785196$D43A0EFF-B06A-47BB-92C0-BBBB8DAF7D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab24f95ae607f735b8fae4380a3ef25703a38e8","datavalue":{"value":{"entity-type":"item","numeric-id":2339806,"id":"Q2339806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43843c4040f13b9d069e22d82ab280b6d755c278","datavalue":{"value":{"amount":"+0.8672887682914734","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":"Q1785196$A245717A-41C4-498B-A056-3836E5196E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4048f440e2f0196afb5711a5c83153664b70e4ee","datavalue":{"value":{"entity-type":"item","numeric-id":4537743,"id":"Q4537743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5b39a294c455bd07dd7439da826881d3970660","datavalue":{"value":{"amount":"+0.8385109305381775","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":"Q1785196$874D0F8F-512F-4F94-B094-D953F113610F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a187309bc74f84301ccf998820a55660f61102","datavalue":{"value":{"entity-type":"item","numeric-id":5470810,"id":"Q5470810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0819186501eff9c9021be90443e5502e138f91","datavalue":{"value":{"amount":"+0.837685763835907","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":"Q1785196$5D0A1233-6C32-479E-90A7-F0171F059447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7748df22e53a8623dd2d9c1d3e4869771b6b6891","datavalue":{"value":{"entity-type":"item","numeric-id":847846,"id":"Q847846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ca8ec9224821afed45266415ca21ace76e0a36","datavalue":{"value":{"amount":"+0.8294029235839844","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":"Q1785196$72E09F2C-9895-4336-9BEF-E1FB4DF911B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1785196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1785196"}}}}}