{"entities":{"Q1421533":{"pageid":1432273,"ns":120,"title":"Item:Q1421533","lastrevid":68795364,"modified":"2026-04-13T02:06:36Z","type":"item","id":"Q1421533","labels":{"en":{"language":"en","value":"Number of maximum matchings of bipartite graphs with positive surplus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2032871"}},"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":"Q1421533$527B8F94-74EF-4297-8D36-390F7DA6EAC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6144393a1e56c73fcc2526ea265a2de00fa7465","datavalue":{"value":{"text":"Number of maximum matchings of bipartite graphs with positive surplus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1421533$5E142C60-CE10-4C1F-9B58-FFC811165AAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"315270871fb5c6c00bc723c4334ee65a1ed384f6","datavalue":{"value":"1032.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421533$0F941418-41F0-4BE7-8F2C-ABA6D0A3AF02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2097d7b14ee2c04f35a7b3049a07f48ca6b46aa1","datavalue":{"value":"10.1016/S0012-365X(03)00204-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421533$7148D859-7EB5-4DD7-822B-65282381BBA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e2df8497ba87677af756da5ca2d92625d399449","datavalue":{"value":{"entity-type":"item","numeric-id":234331,"id":"Q234331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421533$E11BBBF6-C958-4FB1-9EBE-7D06780422E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421533$5E3204DA-0286-4E07-9EAA-E7C66FB7AA26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421533$9CBA8884-3B48-49BE-B9A4-3423559C5F4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e6ca76d2d6c8f7df312347f2dc2e17a127ea4ee","datavalue":{"value":{"time":"+2004-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1421533$A1C84E26-930E-40AE-98EB-62D8FB71516E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421533$6A6526DA-947D-47FF-AE50-E4B548AFACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421533$2186755C-4404-4A67-8978-328AB476B16D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3279289f4aeb732006117753c9032340bbf5b61d","datavalue":{"value":"2032871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421533$1C56D11A-19B6-4D02-8FC2-A04ECCDD0A39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7add99cf78737f5b3228133a890777b45ab0792e","datavalue":{"value":"Maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421533$770DE26D-B45F-40F4-BD03-6CB03F832F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"775ebcc6e70e39a383cb153030339fa9d2060eef","datavalue":{"value":"Bipartite graph with positive surplus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421533$B5D9A4E5-57C9-4372-A998-27EBD2874142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f3a8e8445530ae6de60e121c44cdcbe2a5650df","datavalue":{"value":"Elementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421533$DA9F4C27-C804-4173-A2D8-C4828C9E2F71","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":"Q1421533$01AE7B2D-594A-467F-B840-664E3252767E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421533$09F0227C-F6FC-4800-836B-FDD958CDEAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460d016047b673fd2cb3964b74713734c067e7be","datavalue":{"value":{"entity-type":"item","numeric-id":3813828,"id":"Q3813828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421533$78475530-9A4C-4D2C-8B79-4727F53A12B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05486f8e22a1df186d2093c293811e329d25386e","datavalue":{"value":{"entity-type":"item","numeric-id":4489801,"id":"Q4489801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421533$DE0DF752-CA0E-481F-BBB4-0D92EACEFD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421533$0B9F5232-ABA5-4644-8B83-3675D9B1A5D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e97a12c38867f10a8ddb07d15fc5dbf548922de0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00204-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1421533$131BC99C-111E-4B66-8D89-ECD2384EE752","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63cde4bab2ed895a51ebd644b60572c3a5f43e53","datavalue":{"value":"W2071081972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421533$DF881AD7-66CD-4A01-8A91-9FC2E8CCBA8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45204acdaa13dc1a0188d19dd31b03426e407d5","datavalue":{"value":{"entity-type":"item","numeric-id":4489801,"id":"Q4489801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600601a8d47dc7f647a157aee254b0bc4d6a4d90","datavalue":{"value":{"amount":"+0.7910293340682983","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":"Q1421533$C0B18A13-DB02-4020-8F5B-808E3D3D3E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fabb03e546756dcafc5aa5d103c53d107623603","datavalue":{"value":{"entity-type":"item","numeric-id":1095813,"id":"Q1095813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24fb358a3173e138101e6d2e199bc90f98e32301","datavalue":{"value":{"amount":"+0.7895298600196838","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":"Q1421533$264D8DEB-8CC0-49A2-ADED-FCDD11E3C7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e541105362257967329defac38a01705ab465a5","datavalue":{"value":{"entity-type":"item","numeric-id":2848545,"id":"Q2848545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee933253ad593a5e6805742a2c76aaad6d1f16e9","datavalue":{"value":{"amount":"+0.7872788310050964","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":"Q1421533$128F0788-F0DF-40F7-8DC5-B906E5620B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85220c69bd6dc03f7f7acabb40736963e692b36f","datavalue":{"value":{"entity-type":"item","numeric-id":2571162,"id":"Q2571162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b1e39048552ab73583e0831f9de8f3cc967ced","datavalue":{"value":{"amount":"+0.7746230959892273","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":"Q1421533$CAAD18C6-0C51-4248-88A2-92347E2F8AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0292eb0850ecd744aa687188b36f66830221a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":4370201,"id":"Q4370201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fac9f77e51321d1e8ecfa39f39cc4b4328c13d2","datavalue":{"value":{"amount":"+0.7715282440185547","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":"Q1421533$6543DAAF-85F1-4497-9582-B97D95070252","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Number of maximum matchings of bipartite graphs with positive surplus","badges":[]}}}}}