{"entities":{"Q1877645":{"pageid":1888387,"ns":120,"title":"Item:Q1877645","lastrevid":48330466,"modified":"2026-01-04T09:32:52Z","type":"item","id":"Q1877645","labels":{"en":{"language":"en","value":"Tight bounds on maximal and maximum matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092818"}},"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":"Q1877645$E3963A36-3A30-4404-8E47-20EF172ACC78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7b7554b6b9567ee8226a980dab08afc4380216f","datavalue":{"value":{"text":"Tight bounds on maximal and maximum matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877645$5501DD67-E40C-49F0-9BD0-CBEF76A4C23E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e22e56e02512d3db9e3a1ba4f6f11e179a566954","datavalue":{"value":"1044.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877645$3F5AB2D5-0AC8-43C1-B7BC-99D2CF949881","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$7668B36E-5EEA-4D92-996E-81826BB9C300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59248ef98fddff60df3d74c059d8c4860bde9382","datavalue":{"value":{"entity-type":"item","numeric-id":621922,"id":"Q621922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$3031FB09-626D-4C5C-8F07-C3797D077516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$016B58C8-8653-45E7-925B-83B79902276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d13d42f3e370c2ae561fd0111620e5be02ac151","datavalue":{"value":{"entity-type":"item","numeric-id":344819,"id":"Q344819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$8FCA06E9-3EC6-466A-8DDD-653B820CC558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be65cd66158c7fd5243610acab29184eef6acf8","datavalue":{"value":{"entity-type":"item","numeric-id":293200,"id":"Q293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$8F1A7304-2C3A-42EC-BD2C-A9294D7FEA2B","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":"Q1877645$71E1BB0D-CAE6-4BD5-ADBA-355FB37826CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877645$D9B8AA02-F681-431F-B003-D37E99338C38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877645$C66B2B87-2613-4E19-9A11-0606BFE585A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877645$0CD5028B-FD94-4C0B-BDE1-E81090D629FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"285522fca2074633de4be91b9543770d75951104","datavalue":{"value":"2092818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877645$06D8898B-E0BA-4CE2-98EB-6B6131629344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877645$7BD08A2D-FAF3-4475-A772-0EE94FEF1D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2fe9e8890c56f2a6c53e43ddde04eeb0af65d86","datavalue":{"value":"Bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877645$584DC03A-368B-4835-8988-4BD454B364B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79649971f82e05400ec7b69d88c87623d70fb310","datavalue":{"value":"Planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877645$550D754B-59D3-4EF9-8F06-BB33BF2BED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b79ee92435a5ec2e446e0f1a72693a9993717a8","datavalue":{"value":"Bounded maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877645$8B6B06E8-F734-4EC8-8E7D-166C362B5038","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":"Q1877645$B8537EA6-A370-432A-9DBB-D50ABE5164FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3521ee5e739161a480e866addd8e51b4509b4528","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1877645$F29524B3-93AE-492A-84FD-5FA3DC87CF39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2720738849359cd8551cf0022efaba467d29ac0a","datavalue":{"value":"W2042269609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877645$B844708D-936D-46BC-AD63-1EAAD81F69C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$BAE40E64-B451-415D-9945-73F64298E512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1549e9437c9f5579d91296d6dcdfed15b6805e33","datavalue":{"value":{"entity-type":"item","numeric-id":2709795,"id":"Q2709795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$01660077-F04B-4E2A-B4F9-D844A92B59A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$F89C29E5-9B0A-421B-A1FB-8D1A41D29304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031345c9d8a9775f94a3d6e477f60bb07dd05999","datavalue":{"value":{"entity-type":"item","numeric-id":4501704,"id":"Q4501704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$79AD7601-0AE7-464A-9D4A-76695A83D212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$15107D2C-61F8-48E3-B2D4-13338E240720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$2E3A5C56-691A-4C15-B2FA-F121F900D8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c6f673f4df3782ffa8968ca841f31d4195b1af","datavalue":{"value":{"entity-type":"item","numeric-id":1135291,"id":"Q1135291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$C7796264-BD7A-4E17-BA66-741893939C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34794c741bd491cd77757d6f5f4e85c480af325","datavalue":{"value":{"entity-type":"item","numeric-id":4229410,"id":"Q4229410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$C6ADE44D-A1F7-44D1-BF1A-18493C24CAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$3E1B582F-7F78-4D22-9453-ACD07CD18E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefb9569597405d95da8f4b0d4f848b71cd1e5af","datavalue":{"value":{"entity-type":"item","numeric-id":1237746,"id":"Q1237746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877645$C57FF372-E408-4876-A604-C3C0C1B69924","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0701886d4684a17eb126e24fa90c46dedff011da","datavalue":{"value":"10.1016/J.DISC.2004.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877645$AE55B4D2-6345-49E4-B948-63F109533BF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7880c54fad19ab406d7a2092d7d18ec8ef22f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4474098,"id":"Q4474098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff2b4644a773bf8c978af3d21ceb068ae668a65","datavalue":{"value":{"amount":"+0.912831962108612","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":"Q1877645$AD3C330E-39C9-48A1-A0D8-00D37D0284AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f482a7f3ba6d33db71f2556c35d11a86ea0a83a","datavalue":{"value":{"entity-type":"item","numeric-id":2478167,"id":"Q2478167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ab5b078300b68c87256a937ad78b3bce898c33","datavalue":{"value":{"amount":"+0.8472153544425964","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":"Q1877645$E9F2F545-48F3-4C92-B3D2-2DE6BCB90476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174009d079ecb0d934ee48cf612ad8e117588188","datavalue":{"value":{"entity-type":"item","numeric-id":431927,"id":"Q431927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23039187eaacda5e0a7df23c79a445621624e12","datavalue":{"value":{"amount":"+0.8448553681373596","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":"Q1877645$39EC720D-AD26-4E5A-BCA1-4EB20D7C740F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a580d8e05005bfb2a75bf76ad34bd1e41a841d7d","datavalue":{"value":{"entity-type":"item","numeric-id":4553732,"id":"Q4553732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cd9f709433302aec048758ccdef883fbc6301c","datavalue":{"value":{"amount":"+0.8307569026947021","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":"Q1877645$5A92195E-63CD-4D9A-A6D2-AE7E94BD5180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a5e5a433ed67621aa61599561d73fb8e4882a5","datavalue":{"value":{"entity-type":"item","numeric-id":2713637,"id":"Q2713637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e8ab17c64c0967e09b617cde72f55e889310b5","datavalue":{"value":{"amount":"+0.8189741373062134","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":"Q1877645$6DD7A8DC-C1A3-49BC-BB89-05DF6EE0AF41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1877645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1877645"}}}}}