{"entities":{"Q3990608":{"pageid":6020461,"ns":120,"title":"Item:Q3990608","lastrevid":47063950,"modified":"2025-12-31T13:38:55Z","type":"item","id":"Q3990608","labels":{"en":{"language":"en","value":"Random pseudo-polynomial algorithms for exact matroid problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38385"}},"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":"Q3990608$B70ED343-CE99-4AD2-BBE2-2F03DA978C75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"013f7c935a51cd2f442eb0fa40dbd8e539482309","datavalue":{"value":{"text":"Random pseudo-polynomial algorithms for exact matroid problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990608$5ED675AF-1F8F-485E-A6E2-CDAA5959B229","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b98d5703e97bc08d2ccd01ae651e97a68340f188","datavalue":{"value":"0773.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990608$27ED04CA-A054-4654-B0BC-A9B9123C7F51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f48071c6a1eed4615cb7d14fcc189b002fc818e","datavalue":{"value":"10.1016/0196-6774(92)90018-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990608$3F7D4604-5AA1-47EA-A278-609558AEC94E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990608$E9C56AC2-D99C-4FD7-B6DC-7DEA0BBEFADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990608$0A0C6567-1122-48EE-9027-9BB0962F4661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65069cdb8b49018e0d5e0a3fa3b3949f039aec1a","datavalue":{"value":{"entity-type":"item","numeric-id":797495,"id":"Q797495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990608$956BA4E2-E3CE-48EC-9311-F6C51650FC4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990608$D04A70A0-C8B9-40FE-850B-894498182C0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-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":"Q3990608$5E8019E0-B35B-4DF8-9D3F-3C2C2C026808","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990608$739AC6F4-3CEC-4B11-BC06-AB1B18713103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990608$1E31E13B-9554-4FCD-B542-3314A7900394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990608$2D20BBA3-89FB-4F0F-A99A-693D0C9226DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990608$325D79BC-31D8-4743-BD10-A3717F245E56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f01275fef37ac7da8b77ec777979084b46f910f8","datavalue":{"value":"38385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990608$8A08B1C5-7002-4AD6-96F7-40612ABADDFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c1a255808489b1fe7377ca404b221b755f529d","datavalue":{"value":"pseudo-polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990608$7AAA8877-E9CE-489D-8A64-63DA7AC73069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990608$27B186C0-49EA-4A27-9693-111F6F00655A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990608$8044C521-F914-45D5-95A3-B71CC773F603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990608$1417D73B-53BA-4193-8485-FD46F62F65D8","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":"Q3990608$23F8EB8C-8E73-48CC-9CB4-7C4C3D6436C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af1d051430cca9d543db6962dfbc8e30bcc2bc36","datavalue":{"value":"https://doi.org/10.1016/0196-6774(92)90018-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990608$77A5F2A9-0771-4938-91A1-D7F169F5DABF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60c472ac6396bc0c3075c428871cba2e69d3c76f","datavalue":{"value":"W1988698339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990608$BD09D0AA-E819-40C2-8FA6-0D61E504BEC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad20e4984623ad072c37d8280830c1816c25c87","datavalue":{"value":{"entity-type":"item","numeric-id":1179434,"id":"Q1179434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c077bfc345d6affc1752b69057aec811710a45","datavalue":{"value":{"amount":"+0.8501595258712769","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":"Q3990608$31537407-CD66-488B-8D6F-226089597C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94898f024679577ba48524c16d3ba3039fe24e91","datavalue":{"value":{"entity-type":"item","numeric-id":5136215,"id":"Q5136215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b944f00820db540e439438e8690621e9bb35775","datavalue":{"value":{"amount":"+0.849941074848175","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":"Q3990608$353DA766-3835-4777-8981-0C0EBC9F5C3D","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":"0d9de84df7af5443415c197bca7805b92d800744","datavalue":{"value":{"amount":"+0.8117666840553284","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":"Q3990608$256C9249-86BB-423C-B8D3-41C2CC1DFD0D","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":"66fc4c9245d66bf8d4c55e298ca0b497c789cf13","datavalue":{"value":{"amount":"+0.8117067217826843","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":"Q3990608$7EA209B4-6B5E-4425-B57A-62132FBAAD61","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":"1a0f01ff06aa061c33637329ddae6fab5064f3f3","datavalue":{"value":{"amount":"+0.8039403557777405","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":"Q3990608$0C75975E-CEEE-4A05-B3C8-09E2CE8BEFF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990608"}}}}}