{"entities":{"Q1921260":{"pageid":1932002,"ns":120,"title":"Item:Q1921260","lastrevid":43423180,"modified":"2025-07-25T17:00:23Z","type":"item","id":"Q1921260","labels":{"en":{"language":"en","value":"A linear time algorithm for maximum matchings in convex, bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 915158"}},"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":"Q1921260$7702E408-E176-44DB-8F7F-69B89A4FDFEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fb014f8996e7cee706be30dd75b92cd152c63f3","datavalue":{"value":{"text":"A linear time algorithm for maximum matchings in convex, bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1921260$A9CBEB06-FB52-4AA9-93AD-63D4A2F59B57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12fe373cc4f1573890402f2643d0ce74e46f463a","datavalue":{"value":"0851.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921260$9B506BF7-D529-4838-96D2-F7A36C87EA34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ca3356e1c21b1783502ab992edbdae4f51a3ee2","datavalue":{"value":"10.1016/0898-1221(96)00079-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921260$1E568AB9-BD6F-45FA-853C-81AF8C9811B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6926212817f0b765a9191295e591214da1934a","datavalue":{"value":{"entity-type":"item","numeric-id":1278360,"id":"Q1278360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$9E6E8C73-181C-4C5F-BC6F-464DCB7A3C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$BF12EF0C-FD21-4D20-8079-218B241578C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf80918924619bee5a9394ae26c1c7a83195bbf8","datavalue":{"value":{"time":"+1996-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1921260$C4F74F4E-EE6B-4390-965F-92A1EB10A8E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921260$8A9A07E5-FD7F-4A41-B0AA-BC59512B5F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921260$603FCB20-DFF7-461A-B7D4-5CDDFC7FBF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921260$82C841AC-DFB9-4DD2-857D-5A9D838A7247","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49e02a2007922bfb90ffbbc011ed9b5becda853f","datavalue":{"value":"915158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921260$5016F7D4-22EE-4F58-92BF-0B80E97DEADB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921260$6E248A9C-81B3-4109-91E7-C8833F7372CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"530213f634dc74f28caa56626902e9e6d6681361","datavalue":{"value":"convex bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921260$A0EEE47D-B64D-45E2-9EBD-05A806924262","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":"Q1921260$C87F28C9-0425-4F8C-AC2D-F95CD164B977","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$27FE545F-EE0A-4439-AECC-45AE78D11C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$D9C133E9-5160-4ADD-9AF8-C73869F52F38","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":"Q1921260$2167DE58-357C-43EE-B491-96B812D6889C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822dafee6fd3f972c1ebc6ec7de0721805d2c9d2","datavalue":{"value":{"entity-type":"item","numeric-id":3327716,"id":"Q3327716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$F672FFE4-D6D1-43BD-9974-6BF822BB3B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7935a7a1b24b294effda507df33849d1fce1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5574593,"id":"Q5574593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$89F9EF1D-6F23-47B2-B048-22C1AD6EDB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5ab46d8c08f4526d2a3573f107b0f2dddefa02","datavalue":{"value":{"entity-type":"item","numeric-id":4274633,"id":"Q4274633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$C1F57FEA-AA81-4720-90CC-E72CC2E75582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd41c612f3888f5339ad5bcc277a720f58a90e7","datavalue":{"value":{"entity-type":"item","numeric-id":792885,"id":"Q792885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$32988CBE-2BDB-4FFC-B7C0-67CC7E5F5D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17f12332ca89ec48bfc3d5560520efcbd09cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1145508,"id":"Q1145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$CB8E3F8D-6CAC-460F-AF34-7E8174455ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$2F2CACD1-18A6-461A-8A48-64B029047C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cf1dba5ee75a1ac58208a9b9589f2d732a4181","datavalue":{"value":{"entity-type":"item","numeric-id":1838035,"id":"Q1838035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$3BAC8F9C-5451-493F-8442-FB88CE538795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a93f71971d18493dd04ac19e98fa1f6837847a1","datavalue":{"value":{"entity-type":"item","numeric-id":689642,"id":"Q689642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$725B8744-C374-45C7-A1B2-8B47BFCCCC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$D15E679F-B4A8-4ED6-A9FA-19C88E5F5B63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b713de61f5ce53335386c8b8c17d48185bee60c","datavalue":{"value":"https://doi.org/10.1016/0898-1221(96)00079-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1921260$A0435623-2666-45BE-BF09-AE44ECB2B41C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"919e8bfc884326b28e37169efec499d1ee068c71","datavalue":{"value":"W2068928748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921260$E54B371F-D479-4DD9-B79B-FFAFEA956EA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921260$324D2185-5ED2-480E-8CA4-545E25E4B224","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed88342292f9e7bee50aad85286db73278829fe","datavalue":{"value":{"entity-type":"item","numeric-id":1314631,"id":"Q1314631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3281cbae61c62aea89f909a3689f81603405f2bc","datavalue":{"value":{"amount":"+0.93183315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921260$CA6620F5-1F0F-4307-80B2-640760E8CBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bed19746f14b874ef5c72c0677c807f1e8593b6","datavalue":{"value":{"entity-type":"item","numeric-id":2118390,"id":"Q2118390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a806f54ebad62dfe79458c4bf324ce7b64e94d","datavalue":{"value":{"amount":"+0.9318315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921260$27A60247-05E5-4D7F-8D9D-9E75AFE1A199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24495bd402748ae801e99b3ab2fe5c7c10e6262","datavalue":{"value":{"entity-type":"item","numeric-id":692884,"id":"Q692884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f223513324bfcb19df93104df2f3dffb7c726b35","datavalue":{"value":{"amount":"+0.9228734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921260$CEF24E2B-3F29-4599-A358-DCA7A9892395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8464b3b356ac21ba069f7cd205c4fe1be638a3","datavalue":{"value":{"entity-type":"item","numeric-id":2348053,"id":"Q2348053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f252785af34fda9b70a525a8d1b3ed276d8e9fb","datavalue":{"value":{"amount":"+0.9192747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921260$56B40CD6-C741-411C-8C0B-C85D7BC34525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5e1cfe3547fcc3034091c09ef3464e8c395e59","datavalue":{"value":{"entity-type":"item","numeric-id":2897986,"id":"Q2897986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f252785af34fda9b70a525a8d1b3ed276d8e9fb","datavalue":{"value":{"amount":"+0.9192747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921260$54171BED-395F-4F1E-9431-7E7BD8C3552C","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":"a56a889454506e1853a3f84e033ab17f004c0d92","datavalue":{"value":{"amount":"+0.9176234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921260$93D64BE0-1018-4180-B941-8ECDA858A2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b511e6d4023c1ebb498eac34dbc6173cac237682","datavalue":{"value":{"entity-type":"item","numeric-id":2446306,"id":"Q2446306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209b0caf20183c62ed07add78acdcf2bdade585f","datavalue":{"value":{"amount":"+0.9147836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921260$28827DAD-EDCA-4B84-8ACD-7D529271C21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966b81563fdceb92497365d9104cab1c4dd331eb","datavalue":{"value":{"entity-type":"item","numeric-id":2093582,"id":"Q2093582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c244f53deede36bb78f23634979f57395d8a91d","datavalue":{"value":{"amount":"+0.91266996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921260$F638B5A5-4EE5-49D5-9436-1E46484E6DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e20111791a3f2806dd0d430f07d93cfb68029942","datavalue":{"value":{"entity-type":"item","numeric-id":3646847,"id":"Q3646847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0814894d7ca2c88b5f3900b0684613541d6169","datavalue":{"value":{"amount":"+0.9085224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921260$551D3B62-C65B-44F0-B3C2-1610FF13866F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1ee4d0d2027f192aa58b4942bbd95d09b68df4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294262ad1c21aee7382517543d3db333723e1d90","datavalue":{"value":{"amount":"+0.90755993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1921260$6BBCB73B-6B3A-4CE7-8E25-0B4F430C3FF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1921260","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1921260"}}}}}