{"entities":{"Q4837647":{"pageid":6867227,"ns":120,"title":"Item:Q4837647","lastrevid":82646624,"modified":"2026-05-06T21:24:37Z","type":"item","id":"Q4837647","labels":{"en":{"language":"en","value":"A Competitive Strong Spanning Tree Algorithm for the Maximum Bipartite Matching Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 769275"}},"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":"Q4837647$958B8BD8-25D9-418B-A142-88298372F384","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7af5354514bce464f97d467e4866ee58a635c5be","datavalue":{"value":{"text":"A Competitive Strong Spanning Tree Algorithm for the Maximum Bipartite Matching Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4837647$83F0C7BD-662D-4E47-8DF2-AD5D105B853D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96c76eb01e032a3cd7b6c7204e062cb62df5f8a6","datavalue":{"value":"0837.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837647$BC0C0A0B-8A85-4B41-9EB8-9CE87244BC55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec514992a1c9aeb507c8a0e7b5a789dda1644ca8","datavalue":{"value":"10.1137/S0895480192228966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837647$209F6BFB-E54A-4098-AD15-175259AEC9D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de359b583c2975bacca39facc22d4bd855274276","datavalue":{"value":{"entity-type":"item","numeric-id":4837646,"id":"Q4837646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837647$FC2DB94B-FFEE-405A-BA16-9F4F300E2536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b5c0c92e7ec7fe10a51ebd347248a248d9a2ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2195979,"id":"Q2195979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837647$1EC19D09-04E6-4425-BCA6-627E9A56CE9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837647$6CC6BC60-FD07-4F11-BF95-377E5DEBDF38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35560ff9834a057879868809cad32ac850730b23","datavalue":{"value":{"time":"+1995-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4837647$499777FE-29B4-4BAE-9E83-D9F9BB91242B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837647$BD047728-058B-4B03-9F79-294DD16A42B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837647$F992DFEC-01E2-404F-961E-6CDEFF1B5DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837647$BE308E7A-55B1-40EF-AC5D-14D9B37FD179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837647$743CA006-DD1D-4919-A8A8-D0534B6909E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb58c0fd375d59ff5bd3c6eada91e07d64e47a48","datavalue":{"value":"769275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837647$F5FF6EBE-ECB8-4B33-83B8-5E9F29E58E1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4ee6f2191826bfa3a6714f0e136752ae60810f","datavalue":{"value":"strong spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837647$AC4BF081-AE19-4EEE-A1FD-D17C8CC55886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837647$EF924E91-3B94-408F-A6C7-28DD165A71BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837647$D2BC168A-7575-404F-ADD7-DD454326C250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2320511c76f6be7e4caef572480d1391dd2ad46d","datavalue":{"value":"augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837647$73CDE59F-B4AD-475F-B585-49FF7BCBB7BC","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":"Q4837647$C7CFD12E-7D12-4DD2-AEB6-C887ABA6A144","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3c77adfa0fe9806fd61fc14b2e951935aee467e","datavalue":{"value":"https://doi.org/10.1137/s0895480192228966","type":"string"},"datatype":"url"},"type":"statement","id":"Q4837647$283C0DB2-25BD-446D-9FB9-79DB44B443C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8505b52d304a35c9b4f47c8db9cb3d52da48b45c","datavalue":{"value":"W2006229194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837647$198AC8C8-0C90-4725-88ED-F802A0286F57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d870df6e4d1b73ade6706464c957c44fb16bf4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3211115,"id":"Q3211115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cf238556edec3fa6844e0d95f06478d7ca5670","datavalue":{"value":{"amount":"+0.9001942873001099","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":"Q4837647$8F44F5E0-B9C9-48CE-92C1-23D68ECFDC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7da8fd1e7a8bfff338e64e4e3d5bd17d94edcb","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb172fae189784df05237dac1e4c86acaf8325a","datavalue":{"value":{"amount":"+0.8132657408714294","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":"Q4837647$D341BF21-9177-4848-9CA5-71523C66D92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37c5a483aaa7004b5b3367190e4c6ab7fb61e835","datavalue":{"value":{"entity-type":"item","numeric-id":5199685,"id":"Q5199685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fca825f0b7cd2dc3ab849035a7c32e48d4cdce","datavalue":{"value":{"amount":"+0.7959488034248352","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":"Q4837647$85EB96E7-ACB1-4F0E-856D-3DDCC62AF180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2940a5b4fce82e61f16edbba6931d7e61c0d1aec","datavalue":{"value":{"entity-type":"item","numeric-id":1853135,"id":"Q1853135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e8647feb465cb732f93601e883e6bed6d4f792","datavalue":{"value":{"amount":"+0.7847414612770081","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":"Q4837647$A2C12CB1-26B8-43EF-87C4-B05A04C401DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1f2542ce055b559a007d98ce059986061739d7","datavalue":{"value":{"entity-type":"item","numeric-id":759771,"id":"Q759771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95522c4e91707666f7f3ff46749b3fc5ef51ffea","datavalue":{"value":{"amount":"+0.7821435332298279","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":"Q4837647$E504A312-4CBD-4874-BE57-CE51168FA022","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Competitive Strong Spanning Tree Algorithm for the Maximum Bipartite Matching Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Competitive_Strong_Spanning_Tree_Algorithm_for_the_Maximum_Bipartite_Matching_Problem"}}}}}