{"entities":{"Q3770280":{"pageid":5800186,"ns":120,"title":"Item:Q3770280","lastrevid":52116020,"modified":"2026-01-20T23:29:55Z","type":"item","id":"Q3770280","labels":{"en":{"language":"en","value":"Two algorithms for weighted matroid intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029258"}},"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":"Q3770280$D1A7B13F-0BC4-4A0D-A3B3-A977BEA23EFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bec2a41ab8b0c17f46addd40511b250ae9524096","datavalue":{"value":{"text":"Two algorithms for weighted matroid intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3770280$C6EB3E94-B081-4805-9992-CAAF1EC1BF96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8aef4a9041160803e9aa2910863781b6bfffd4ce","datavalue":{"value":"0632.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770280$82CB2D4E-E1DF-473C-89D3-164F54CFEC59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83c73bfbf8c0e979b34ee51c4d956c20f64e883d","datavalue":{"value":"10.1007/BF02591988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770280$6443AB85-CDBD-4F1F-AAAC-9FBC6DB16D31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02f7422aee236690a26f262d5a00c7db9808fb6a","datavalue":{"value":{"entity-type":"item","numeric-id":1116892,"id":"Q1116892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770280$B4B92858-09A3-49DF-A61B-D2015B38F8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770280$BEB5F96F-BDE7-43D9-A823-61A1BA1273A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770280$1A23C80D-013F-4EE5-AE41-8797A64F7624","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770280$B0212E4A-03DE-40FF-89A5-F41E3C8A0B90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3770280$5C3E82FA-5028-445D-83B5-CCFA257FA2CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770280$C4B5C693-A78E-41D1-A87B-64D9DEE934E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770280$DC2BBFEC-104E-4F93-8960-FBD23D1428BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770280$D8A15871-A95A-4DA9-B65A-B149B2DB0C44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e775b7feb8c9ae223c478a64bf8a058f24382be","datavalue":{"value":"4029258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770280$C16DC253-EE28-4D83-B3BA-D6D5F1B5169F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3043aa8d16e7d541abcc4e2848707201591f22","datavalue":{"value":"matroid intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770280$D50EC33F-E89A-43DA-B8D7-24A3E612DB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770280$F5031237-3AD9-46F9-B11A-78E4AD708688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c6432dae005d4fc71d68c304183caa09fbbec4","datavalue":{"value":"maximal weight intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770280$CEB9A530-855A-4E36-AC70-6991285A9233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1009f1c2f7d8b68cb6b46cd558c1fe1ee56cc23e","datavalue":{"value":"complexity bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770280$37714E8E-71BF-456E-9605-C406960B8C99","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":"Q3770280$53085BB6-4527-443A-A591-179B7E5D459E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98d6c76861b2236c25cc43f18dcd8c521928b27","datavalue":{"value":{"entity-type":"item","numeric-id":1116893,"id":"Q1116893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770280$B85330F2-BF02-4B02-9053-FBFFC48E0B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770280$5A30E654-8E90-4446-846C-12FE047EA0EC","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":"Q3770280$59068F0E-C64E-4F8E-9013-A8F0442F2382","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":"Q3770280$9BB01F0F-2DA6-46DC-8543-2234BA48C8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ac6ccdc6cc548781e58438960f8bdd9be7d6da","datavalue":{"value":{"entity-type":"item","numeric-id":4139999,"id":"Q4139999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770280$FD015882-D2A6-4029-8430-59014384AFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c007a511c4a431c3e52157437306b1421eca2a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4116278,"id":"Q4116278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770280$C3A5B2D2-1E06-411C-8E77-60BBC64FFA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770280$042B2CCC-D34D-426B-B385-2E93BB32BB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fde926b627194404f1d7f20be887beda0c073f1","datavalue":{"value":{"entity-type":"item","numeric-id":1813836,"id":"Q1813836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770280$9A439B7B-9EDA-4F4D-8B7F-43D5C770A6CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9131e6434757054e37d7f9ea2b6aec6343ccfa0b","datavalue":{"value":"https://doi.org/10.1007/bf02591988","type":"string"},"datatype":"url"},"type":"statement","id":"Q3770280$CBD81772-1B75-4EC3-8F0D-29E4E6E91F04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef8b2d3f3613eded5529f7383b6fe3e035514b8a","datavalue":{"value":"W2034977257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770280$00378A24-7285-458F-A91C-492013D09FC8","rank":"normal"}],"P1643":[{"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":"479e13dfd05085f55018d33fb7f4206131818c26","datavalue":{"value":{"amount":"+0.8881406188011169","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":"Q3770280$A2D40A0E-C1CE-4E1A-8680-EA44851F2892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd40f4943aec57dba5619fac422816ece7f942d7","datavalue":{"value":{"entity-type":"item","numeric-id":3801569,"id":"Q3801569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d446636d5da5497c0d26f969730aafccbec459","datavalue":{"value":{"amount":"+0.8839726448059082","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":"Q3770280$C3226651-0284-4E42-9331-0F3D27B2969F","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":"039aaaa83e2b7b9a1b5e64e31ad5615c23dbc3e5","datavalue":{"value":{"amount":"+0.8779307007789612","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":"Q3770280$24BF275F-9C5E-4629-897B-3908F5E77DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a87bbfbcfd53ad78db7b301d6750d74a6bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4575610,"id":"Q4575610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fee1033c1e0cf6975794775054dc68f9137c38c","datavalue":{"value":{"amount":"+0.8686193227767944","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":"Q3770280$52DC2DA2-7EF7-4E9F-9687-B2193266D435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f77bd23da29e39de87cca1fc8a2bf139b610983","datavalue":{"value":{"entity-type":"item","numeric-id":2316615,"id":"Q2316615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24044b4cd33e0785260512c0a451e790a2cd3b75","datavalue":{"value":{"amount":"+0.8671351671218872","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":"Q3770280$88CE99B2-5EEF-4517-BF30-3293589CA7AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3770280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3770280"}}}}}