{"entities":{"Q3335803":{"pageid":3346511,"ns":120,"title":"Item:Q3335803","lastrevid":48730468,"modified":"2026-01-05T17:50:26Z","type":"item","id":"Q3335803","labels":{"en":{"language":"en","value":"Efficient algorithms for a family of matroid intersection problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3867358"}},"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":"Q3335803$0FE2ABAC-941D-4954-84C5-C458644CBD81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf0073eb2259acb6d681c6c81124f7c481449ca0","datavalue":{"value":{"text":"Efficient algorithms for a family of matroid intersection problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3335803$7B2984F8-6F0D-4160-81CD-795D34EBFC44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f05047e82d520797d98e2cd9e29f696143746a6","datavalue":{"value":"0545.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335803$B1ECF9CA-7F04-464B-8E50-8BC90CD52A46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d52a2bb72cb9348f7b71a464668abecd31981ec3","datavalue":{"value":"10.1016/0196-6774(84)90042-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335803$92A263ED-FCEC-401C-B0D0-83BFD4C49E78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335803$FA9A4848-B2F0-4EAA-9B4E-723242D76CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335803$6C020107-CADF-463C-B05C-451A40F59DCA","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":"Q3335803$5F217BF6-28F8-4C35-976F-849205414E83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3335803$D949C4E3-2C9D-46AE-9B45-CC1CDB3E86A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335803$ED84B8B1-1FF5-4EEC-A308-D4BB9259D7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335803$19F9F032-EA66-4561-A887-B79EEB8F039A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32ae02ea54e22cdb670b41fa2545065c9a8bf512","datavalue":{"value":"3867358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335803$3E7A1612-FC25-4D7C-ABFE-5C4046DB5776","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"671a57cf82e2338ffb7a30d949b84fcd39818be4","datavalue":{"value":"minimal cost base","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335803$0011927B-EC1E-4564-A982-E8D2C2D24031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adef6d9ebe84c7c06b4c2b0de6bd0873ccf7edd9","datavalue":{"value":"matroid intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335803$41F09EA4-9313-4299-9820-C291595522A5","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":"Q3335803$E8357E88-026A-4B66-827F-F668F60B0E73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1265d3cd6c1fad40154e10aa5809f49326945b78","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90042-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3335803$5B4F2F44-0BA9-4779-B893-5FCA514DD948","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ee69d4809f7d29bd8e57545d15124b75b66bb83","datavalue":{"value":"W2036940456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335803$E2B91D29-EBF2-4D0C-9BD9-30384C6289C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d049b2867fc19c693dbf3c93c07edd6cb2817ab","datavalue":{"value":{"entity-type":"item","numeric-id":3823151,"id":"Q3823151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909487ec25cc31819fb4f2edab292d58b7349aa1","datavalue":{"value":{"amount":"+0.8951970338821411","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":"Q3335803$200F1E7B-8F87-4B73-8CCB-0D4856514FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674b2c74ac51b2a1b2983a700ddfd4bf253407af","datavalue":{"value":{"entity-type":"item","numeric-id":1090461,"id":"Q1090461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7502984a6f5a8e0681a4db3d178d7bb1e216094b","datavalue":{"value":{"amount":"+0.842603325843811","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":"Q3335803$3DD66A17-98A8-41A0-B50E-2324099EA976","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":"5115601a61622360ba1b2402291b0f98dacadc6a","datavalue":{"value":{"amount":"+0.8416123986244202","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":"Q3335803$32739FB4-44E6-41B1-A030-49AFAF25D713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe574f49263ca592b12b8d7740cf52516a55d887","datavalue":{"value":{"entity-type":"item","numeric-id":4525757,"id":"Q4525757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef69e05b4366858e30eff93ac6f51832959b5dd6","datavalue":{"value":{"amount":"+0.8407938480377197","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":"Q3335803$429A809A-31ED-4D82-B4A8-4198DA59D7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe3cf4466ff8b94eb03832fb0c5ed48451f8361","datavalue":{"value":{"entity-type":"item","numeric-id":1116893,"id":"Q1116893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b92013599b5763a1d9ddbf86c9cb8e866c2ca2","datavalue":{"value":{"amount":"+0.8367564678192139","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":"Q3335803$2A2110FF-3D8B-4E59-B9AD-296E93B586E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3335803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3335803"}}}}}