{"entities":{"Q2227314":{"pageid":2238057,"ns":120,"title":"Item:Q2227314","lastrevid":78349358,"modified":"2026-05-06T11:22:54Z","type":"item","id":"Q2227314","labels":{"en":{"language":"en","value":"On a weighted linear matroid intersection algorithm by deg-det computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7309986"}},"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":"Q2227314$4EFE401B-6330-41D6-9C7A-9EEF4307D865","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db9aba6b60a94a0b4c36fa95709b8299adf63201","datavalue":{"value":{"text":"On a weighted linear matroid intersection algorithm by deg-det computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227314$318183BC-7995-4175-AF29-7B5438D84479","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"072e156f30a479f2beab764d61a20bfc7aeff339","datavalue":{"value":"1497.68554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227314$94DA7D15-95C8-49F3-9F42-2684A59E5CF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5765a642e7fa7cf8b7bfd83ede279aee083d636e","datavalue":{"value":{"entity-type":"item","numeric-id":2118525,"id":"Q2118525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$492627C8-07BC-496C-808C-099FED78015C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0f4a7d2c84a64ffa98d731e1768106696fd54d","datavalue":{"value":{"entity-type":"item","numeric-id":245468,"id":"Q245468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$9FAE3CBE-966D-4171-81AC-274B5B78B2D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$042D8FFA-850E-49AE-B38E-1F4223D12561","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d239322675dd784f634015d6f08babbe136a5cf7","datavalue":{"value":{"time":"+2021-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227314$A34B912F-432A-4D42-A4B8-70A55329EFF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7baf7482c92893c1b4dabacaac2f65bbe7c17dd9","datavalue":{"value":"https://arxiv.org/abs/1908.11529","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227314$4F110772-B9CC-4065-91DF-06D57C53C6FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227314$B01581E5-B282-4F61-9C57-12229FA18FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227314$0311AE6C-0B86-483A-AE8B-B461BBF9D305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227314$BE34DBF8-545E-45DF-9EE5-1D3CC31B0B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227314$19D84360-1797-4999-81F4-21E31AEE6E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227314$C947574E-E18B-4CAC-8261-A73536A1C728","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe22c16015afecce716979b5899827cf88746d38","datavalue":{"value":"7309986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227314$782BC8A6-43FA-42F4-801D-F3573ACEF644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227314$83755893-88C7-410D-96BE-CF3C42D143B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227314$F1CBF3B8-8BB0-4FAB-99F2-5B2D9832F8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"504442716250be22a791eb39077254537ada9244","datavalue":{"value":"weighted matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227314$983768FF-32C2-4A7F-8823-BE084C5618B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc428897535a7fe0da6987535d8922122cb77d0d","datavalue":{"value":"degree of determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227314$6D8A96FD-E193-49B6-BA0F-BD31079769A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46b152db9303c22ccb81446771e353aed9872cfd","datavalue":{"value":"weight splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227314$3EC78BE6-6B75-4181-B444-710F899A4CD0","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":"Q2227314$7FFEB8A8-B9E7-43DD-819E-DD8338AB172E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff7068f8f913b1036744ea90f3de799fd378af6a","datavalue":{"value":"W3010060024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227314$4B36C533-ACAE-4678-81D8-84255A3A4A66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e84052363fc59ff4e347b5dd076a7efd8a177c","datavalue":{"value":{"entity-type":"item","numeric-id":3756518,"id":"Q3756518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$F1ED683F-D48F-49AD-B06D-D4B8DD852BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$660F0801-4DC6-489C-9E7F-18BC7E2B1DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f1418cda1b0b9a975cd52bf50e78acbd1bc719","datavalue":{"value":{"entity-type":"item","numeric-id":3205244,"id":"Q3205244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$7B60A8DD-EA8E-473C-B731-4E041A18E3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163439bf15333d78c5f11564941a2c37f94759b7","datavalue":{"value":{"entity-type":"item","numeric-id":3942972,"id":"Q3942972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$AABF0325-6C28-4EDB-B548-7DF9315ECC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac906191944b434c2198d18dcd8ed9258b31daa1","datavalue":{"value":{"entity-type":"item","numeric-id":1816747,"id":"Q1816747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$AE3ED1FB-DA5E-4CB8-9C58-58AD61722881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9591b2f8cf35624ae73cfa188c0713122643e5","datavalue":{"value":{"entity-type":"item","numeric-id":2309517,"id":"Q2309517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$E4B4AF53-3731-4E9B-97E9-D80DBDD7F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ef976164bfe2ed5a33b7d440ae2be78b37510a","datavalue":{"value":{"entity-type":"item","numeric-id":3558018,"id":"Q3558018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$AAC4C4FC-6675-4A37-887F-9218E4E9FE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6ae81f22483679a5f346e8bbe34e2d7889aa47","datavalue":{"value":{"entity-type":"item","numeric-id":5234537,"id":"Q5234537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$44ADC9DF-5789-464E-ADC2-14A44FE80348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6428c7bf6105f63f167994509b7d2b519e562cc0","datavalue":{"value":{"entity-type":"item","numeric-id":2316615,"id":"Q2316615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$3A626D1E-6F29-4703-8BC7-64CDAD957777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a12253746c45477ae8c1ba0882bbc6ae37aaa57","datavalue":{"value":{"entity-type":"item","numeric-id":1630376,"id":"Q1630376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$F1EDF68B-C8C4-491D-B9D1-7EA66DC7708B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21366469b9a91c53ef84eb811da2dfd7d4580f21","datavalue":{"value":{"entity-type":"item","numeric-id":4852623,"id":"Q4852623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$CCD12C22-81E4-4343-B2B4-CB5917D4B633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ccb98e4aacb99361e94d2ac4d8e827813e08d9","datavalue":{"value":{"entity-type":"item","numeric-id":5917962,"id":"Q5917962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$D4B96404-383A-42A4-AA68-F95E9096624F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8662d001f057ed94829078e9592746412fba6c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4005434,"id":"Q4005434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$BEA686CC-D79C-4F0C-83DB-3E914EF30484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$FDB89EE0-E411-4C01-BAB2-05A2A1297A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58143d24050a576e333cd0e40ebc76a8ad05ee23","datavalue":{"value":{"entity-type":"item","numeric-id":4077061,"id":"Q4077061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227314$D057762D-1334-43F8-8F62-6AFF134D7FC0","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":"Q2227314$C7884832-B163-4ED8-9C22-18333A2FDAF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53b09acb504e941c1dd46ef5f21467de7b1089f0","datavalue":{"value":"10.1007/S13160-020-00413-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227314$840AD52C-F4CF-4B6F-9B38-2A2CDED4C6D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbfac9996fa5ba3028f5ba5778fdb48d780c62c","datavalue":{"value":{"entity-type":"item","numeric-id":2934625,"id":"Q2934625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7079bf9a7a1272881f91412745bfbac4fdde48","datavalue":{"value":{"amount":"+0.881807804107666","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":"Q2227314$A6EE78CA-B035-4ECF-99A5-1B5A6EE73A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d6890824d474d73caf476c5829c7a0907adac0","datavalue":{"value":{"entity-type":"item","numeric-id":1816747,"id":"Q1816747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c446b2b12cdf7ffcde29534f8e183be17177ea4","datavalue":{"value":{"amount":"+0.8529945611953735","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":"Q2227314$4FEFD08F-046A-4650-84B0-F9EECD31E942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c2f64beffb322559bd428342e96bcc29991b55","datavalue":{"value":{"entity-type":"item","numeric-id":4575609,"id":"Q4575609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31eb0a8e967732fa697114fb94bb08fe49c7f2f","datavalue":{"value":{"amount":"+0.8330087661743164","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":"Q2227314$7F0A2F32-B57F-47A3-81E0-1BC63CAE76A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ea6aa46c7b6950af4a6c5fe0b5ea244494e27e","datavalue":{"value":{"entity-type":"item","numeric-id":5149751,"id":"Q5149751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ceab44280f12cd22ec16832ed52b8c88d0c4d6","datavalue":{"value":{"amount":"+0.8266511559486389","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":"Q2227314$A85A3A0A-D5E7-4914-B8D3-04C8D5CB858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75bcb504de5a1c215d8e1c1086f96817947c86b","datavalue":{"value":{"entity-type":"item","numeric-id":4977977,"id":"Q4977977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34683cdf1ac134f20551896c2f422a6e9df2c519","datavalue":{"value":{"amount":"+0.825590968132019","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":"Q2227314$8EF1B6C4-1DBB-4184-B2DC-264EE9EFD521","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a weighted linear matroid intersection algorithm by deg-det computation","badges":[]}}}}}