{"entities":{"Q3698812":{"pageid":5728718,"ns":120,"title":"Item:Q3698812","lastrevid":50376929,"modified":"2026-01-13T22:26:28Z","type":"item","id":"Q3698812","labels":{"en":{"language":"en","value":"A time expanded matroid algorithm for finding optimal dynamic matroid intersections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3922672"}},"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":"Q3698812$43DB9143-9247-46D9-BC8C-77B762B69AED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26e3fd06f0796b532e7b81c39a9ec469a2a66c3e","datavalue":{"value":{"text":"A time expanded matroid algorithm for finding optimal dynamic matroid intersections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3698812$C00DC717-D68A-491C-BF50-7D28F1A25149","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19942e625a5a0ea48f64f2972484e6dbc5f552a0","datavalue":{"value":"0577.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698812$FBE60FCB-5AE5-4AB6-B7EF-83C090BF4E5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd51c176b3f999ab82c933c44c681a1c1b9a5566","datavalue":{"value":"10.1007/BF01920309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698812$4FF5AF58-9CA5-46F4-8AAC-F01E593FBF81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50be6e020f540bbd257789357e2fcbd9ed3a74e","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698812$C66BA140-1050-4983-A72A-E5C701407405","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94021c2a6073f456f5e41b070a6611a582997311","datavalue":{"value":{"entity-type":"item","numeric-id":3033593,"id":"Q3033593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698812$CE37AE6C-04B1-4083-97BB-EA1B8059276B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3698812$45E54F46-1D11-4F2F-853A-9750941DE089","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698812$FFD36890-0906-4FC6-BD5E-57B5F6BCEECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698812$2DC6B19F-CEAD-4606-8E21-740F0E5E539F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698812$C39B88A8-F91A-41C8-9CBA-8800FACB0382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698812$06696F33-8C10-43DE-81CF-44D284DE57CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698812$8FD0A2EF-07DD-41A6-851A-B8752F0E5598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e49b098b150a6789fa514e42e977cdc55d8ec873","datavalue":{"value":"3922672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698812$BEE6FE47-8A73-4A92-AB62-7A234957BCAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbd038c71261374a180387848563794446290f02","datavalue":{"value":"feasible solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698812$4EA1C6D3-A7F2-4794-A8DE-F4FC85EF9F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9771b02ab1c9b9fd312a1826b0f7b63140c2f5bf","datavalue":{"value":"maximum weight matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698812$428F6E88-3271-4557-BFCB-3B6E1637D314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f933bd7f21502c539542f26c00b303e81b7af7f9","datavalue":{"value":"dynamic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698812$563FF649-29DC-4C66-A825-48992F96A37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32d4a1d018dceab52f3ba66e904db90572a4744","datavalue":{"value":"flows in networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698812$F57BB4EB-DF5E-40A4-A267-A2202B4FB1F4","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":"Q3698812$350E73DF-294E-4F72-B120-2723FB7B1BA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698812$DE8B6EFF-9CA0-4716-A56C-20873CD8CEE4","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":"Q3698812$D310D8B9-9569-4454-9188-26EA24AF5CDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33fcc808b1aa2d3e75214e310ceb016f5368ffdc","datavalue":{"value":"https://doi.org/10.1007/bf01920309","type":"string"},"datatype":"url"},"type":"statement","id":"Q3698812$EBBAAF7F-5AA0-497E-BEB0-14C4BE4A5F0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cfa0104f52f165356ce0ba87b39bf364674902f","datavalue":{"value":"W1981119931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698812$0F0B465C-85FA-4F32-94F3-CC45CE00091A","rank":"normal"}],"P1643":[{"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":"895608df9ef4f7eb9fd2f0602b5fd8a6e68a63d5","datavalue":{"value":{"amount":"+0.8370602130889893","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":"Q3698812$CCC53DBD-6095-43D6-AC58-9A14FB08E3B5","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":"28607103d4a2e2550d502fe035f80a8c28169863","datavalue":{"value":{"amount":"+0.8327705264091492","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":"Q3698812$B7CE25BD-A5CF-422B-A746-23E990750FC6","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":"29a2359494c9073675afa34725303a6259e89ccd","datavalue":{"value":{"amount":"+0.8262172937393188","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":"Q3698812$D326B733-D3A4-49A4-A23B-E4F971C2DF0C","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":"7fea843c91e5e658ad3224eda3cc157c5a968ace","datavalue":{"value":{"amount":"+0.8240399956703186","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":"Q3698812$5F0B25D0-8110-487A-B9F3-75E6ABCBA65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34938be1c88099ccdee287f9f9a3f55b6019f921","datavalue":{"value":{"entity-type":"item","numeric-id":1077321,"id":"Q1077321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6599c5bba751dc89d5c3963cad63004ba67053c","datavalue":{"value":{"amount":"+0.819439172744751","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":"Q3698812$FE3E2CCF-DA43-4DEA-9709-1A35FB60BE97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3698812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3698812"}}}}}