{"entities":{"Q2890187":{"pageid":2900912,"ns":120,"title":"Item:Q2890187","lastrevid":51486533,"modified":"2026-01-18T11:33:49Z","type":"item","id":"Q2890187","labels":{"en":{"language":"en","value":"An efficient implicit OBDD-based algorithm for maximal matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044338"}},"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":"Q2890187$9BCA0EDB-E430-4626-BF4D-D8D71A697447","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24d241c23774f199e6c0e4f81f5e42fe9998d281","datavalue":{"value":{"text":"An Efficient Implicit OBDD-Based Algorithm for Maximal Matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890187$68ED272F-4051-4434-BA49-1BBF130D61B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca6a6babb8dc1c1f96860c5612affc45902f97db","datavalue":{"value":"1351.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890187$85BE118E-FF66-4D9F-B72D-337CE987A10B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"127a23ee118288b74b74216433135b1927cf903a","datavalue":{"value":"10.1007/978-3-642-28332-1_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890187$04D2A14A-4338-4A6A-98BE-D66B4B513635","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890187$B48A0CE8-C9A8-4B21-8A4B-499481942FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df588b3fd5097e888a3bbd2b1d964f3586fdfacb","datavalue":{"value":{"entity-type":"item","numeric-id":476162,"id":"Q476162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890187$9444192F-0236-4D5F-AC22-D2D7241702B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890187$C8577631-B0D6-40D6-8151-564454B5030A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2890187$4113E9ED-2DEE-4D6B-8DB6-94C83B226FED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890187$FA3D0278-0C13-484C-BBD5-4E66CC252A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890187$B30BE272-150E-453E-A31B-847C5179D8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890187$0659F735-AA62-4D8E-B2DB-AE36C5C509CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890187$E499037A-B2EF-4549-B3EE-FCDD0C8061F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890187$920D23E6-F1BD-4DD1-BC7C-F4F681472175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890187$D3D9BE96-08BB-4214-A250-EC8B605B5CE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fb7204911cde6c462b2c7009ff5974ae9ccd17a","datavalue":{"value":"6044338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890187$AAE44840-B6A0-4962-BE92-B6187D23BF5D","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":"Q2890187$7888E764-08F2-4C62-A866-E657AA437EB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a018b1172df77a04544f44369467375e90bcc3a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28332-1_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2890187$6B27C5CD-45E3-4C2B-A19E-3EDE06A24575","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"894abcc77249bc77cb500f2c40edfa0c2d96888f","datavalue":{"value":"W57301240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890187$BD8CD3E5-1F6E-41B2-BD40-DB284C7762C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02503299e6451aeedc9392b386e4e03acc005ef2","datavalue":{"value":{"entity-type":"item","numeric-id":476163,"id":"Q476163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35dcedfd40eef9d166ca026b384c94bce142b750","datavalue":{"value":{"amount":"+0.9856366515159608","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":"Q2890187$F553576C-0AC1-4E39-9195-05894935B9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b4d2c518d3e27c6651115b6c772f542c8ad09f","datavalue":{"value":{"entity-type":"item","numeric-id":2898059,"id":"Q2898059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84ef96126551f66caad2149d57ae323f0181cc4","datavalue":{"value":{"amount":"+0.8982726335525513","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":"Q2890187$EE69DB8C-4E24-4F15-A999-D368AB2F4620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5883cf4563fee50a39c8337ba1e749f987e531d3","datavalue":{"value":{"entity-type":"item","numeric-id":477185,"id":"Q477185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335079c411befa12fd4b2a401336b7c607125832","datavalue":{"value":{"amount":"+0.8973313570022583","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":"Q2890187$4444A737-03AF-49BD-9F24-2F190A14B701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05703e77648e39b2d76722e48e28ae4094bfed6","datavalue":{"value":{"entity-type":"item","numeric-id":3460720,"id":"Q3460720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8d6fd89d8050e66a9ed8b951b49b7333696d8e","datavalue":{"value":{"amount":"+0.8728187084197998","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":"Q2890187$9B21A944-543A-4BD2-A16B-612549A9AE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de074cc96d2cc12f4fdacb256739df16e26b963c","datavalue":{"value":{"entity-type":"item","numeric-id":1625606,"id":"Q1625606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ac28db8d73eb7de64d387552d046e204a52141","datavalue":{"value":{"amount":"+0.8410438895225525","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":"Q2890187$6C9055D0-50B4-47DD-93BB-AB31EA04A7C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2890187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2890187"}}}}}