{"entities":{"Q3756518":{"pageid":5786424,"ns":120,"title":"Item:Q3756518","lastrevid":51745430,"modified":"2026-01-19T19:44:06Z","type":"item","id":"Q3756518","labels":{"en":{"language":"en","value":"Improved Bounds for Matroid Partition and Intersection Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005612"}},"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":"Q3756518$E83296D9-3011-40A5-854F-103AE918358A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b926cf1d6628303b8e979b1af3a201bdb9a1c64a","datavalue":{"value":{"text":"Improved Bounds for Matroid Partition and Intersection Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3756518$581DC99C-AC44-4152-A771-B7FD78F4A729","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1053dc0ae7757ef320f599f2bd9687140473d0f","datavalue":{"value":"0619.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756518$732E9A26-926E-4B21-9C48-14E1090D0F8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c6432dad84b23ee97622bdd48c8ecb07b7f82b7","datavalue":{"value":"10.1137/0215066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756518$46E83193-77E6-44AB-B663-439C233F2E2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60812a9d78b78ae0e61e7a5446d7f2166948b7c","datavalue":{"value":{"entity-type":"item","numeric-id":949789,"id":"Q949789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3756518$442F4C0E-8C74-4B40-B8C8-ED249A325B5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3756518$F8968425-3633-4318-B9F7-6D67C689A52B","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":"Q3756518$30B34D24-73D1-48B3-B636-A319C161B01D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756518$FAFED518-C8B5-4E58-B788-183665B65535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756518$8757DACD-1219-4FCC-B977-86E7B827CE69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cddda06110cfab65e960c6545c511986fa1e3251","datavalue":{"value":"4005612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756518$26DCFA5B-9F6B-4160-8115-05605BD1E1F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4883296223e625f26ca230c7eb72ae0a6045e4b4","datavalue":{"value":"shortest augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756518$E979B052-6358-445C-9E8F-FA95667CF0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c48b023bd500fa328b355b186bd15b46dba56c13","datavalue":{"value":"layered network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756518$DF6F6A95-3B81-4AFC-A91A-7EDBFA6426A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cef70edbf384187ae3103db615d7d0704e51e37","datavalue":{"value":"matroid partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756518$5163F521-FF3C-4CCC-A214-8768A1E1C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3756518$CDA4E804-9D74-4E52-9119-4C7E42621026","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":"Q3756518$855D3FD0-6B9C-4BB3-A990-7E6061BCE65C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"929acb208e9b9686cd91a36fcfda239005e0b011","datavalue":{"value":"https://doi.org/10.1137/0215066","type":"string"},"datatype":"url"},"type":"statement","id":"Q3756518$345BEB38-2E08-4A41-97A4-4788769F8DFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e30f7f7301b035a16eef14aa4488ab305d3ddc1","datavalue":{"value":"W2020927880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3756518$306695A8-18A6-46BE-8533-A3217BE8137A","rank":"normal"}],"P1643":[{"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":"c5602fa0fc0330204e684a482caa47d49c454b5b","datavalue":{"value":{"amount":"+0.8439256548881531","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":"Q3756518$8EBDB360-631D-4E3E-B04B-AF3B0D2EC1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28c9a2d577fc104a706984364e831f3937ef9ec","datavalue":{"value":{"entity-type":"item","numeric-id":3682487,"id":"Q3682487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4945c78625738ac4ce83940fc44e0cde2a7c3b7a","datavalue":{"value":{"amount":"+0.8320840001106262","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":"Q3756518$D5A59743-EBDA-468D-96D6-925CF679F9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d06d5fd0da722c64022543d0980a48e3867a321","datavalue":{"value":{"entity-type":"item","numeric-id":3770280,"id":"Q3770280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354bcadc20a5f962ffda3afeb99ad46c22472a42","datavalue":{"value":{"amount":"+0.8255358934402466","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":"Q3756518$080916C3-8DD8-4D6E-99D4-E972C630A8EF","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":"a6c91621e5e11aeb81f0ba1788055716ec076417","datavalue":{"value":{"amount":"+0.8143683671951294","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":"Q3756518$0E1B764F-9580-4A22-9100-9FF15E139551","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":"f79c2aa2ddaafb8ebc0e8b29aff5dcf5f9676e33","datavalue":{"value":{"amount":"+0.8097366094589233","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":"Q3756518$67A08A10-3CBF-4768-9A8C-AC7A250BB5DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3756518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3756518"}}}}}