{"entities":{"Q751274":{"pageid":753123,"ns":120,"title":"Item:Q751274","lastrevid":49439215,"modified":"2026-01-07T04:02:43Z","type":"item","id":"Q751274","labels":{"en":{"language":"en","value":"Computing a maximum cardinality matching in a bipartite graph in time \\(O(n^{1,5}\\sqrt{m/\\log \\,n})\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176448"}},"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":"Q751274$E8EA0382-35E0-418F-9873-B92BFA3EB467","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0ec9d8eee8b1074f7307afca2d07d1d6f236abd","datavalue":{"value":{"text":"Computing a maximum cardinality matching in a bipartite graph in time \\(O(n^{1,5}\\sqrt{m/\\log \\,n})\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751274$1E88FDF0-46C5-4048-9A16-A33D8DA0F1D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7d08d8d10240cf16e7a019123ebe04d2ee79620","datavalue":{"value":"0714.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751274$CA83C958-1305-41AC-895D-1AFC1A16CC6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab624ae84017c88053745a9a07698d6b6c1d7d12","datavalue":{"value":"10.1016/0020-0190(91)90195-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751274$2A58B08E-08BD-4A5A-A80B-1B84D188A987","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751274$41C6A2B0-C66A-4F0B-A617-2E8390D3A31A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751274$32B49F58-65C3-4E48-8F73-AD061FA2EA0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q751274$EE2494D9-F9EC-4D92-9041-4DD80B5DBD03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751274$4DD17E2B-7099-4A47-99A3-D1AAB1E3CE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751274$C7F928DE-D2B0-415C-8F74-BB3D7351DC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751274$24EC9640-B694-4990-8D46-83404CB859E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e98501d4b32772c98e077d7b33456895ec9736e7","datavalue":{"value":"4176448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751274$3C1AA9F1-E692-400A-855D-1047C66E9811","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q751274$1E95348E-55CE-41D6-BBAB-2CE48DF7DF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q751274$3BCC08D6-B0ED-4B07-9675-70B3B135C1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q751274$6620A070-50D9-4E3A-8731-C4EE4DD038B5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"efb8bebc13b3bd23f66834f058bae4de73a947ad","datavalue":{"value":"Q56626048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751274$C55A7B69-9D8D-47DD-A73F-D847FD5D53C9","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":"Q751274$0F0F0D4D-BDF0-456A-9F4E-AEA165CAA780","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dd9822dafe2e334b2b0ad62fd4d159688b8ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3033534,"id":"Q3033534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751274$6C013471-4B10-468B-AE67-9133F7F4F4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c237eb4487c27fb633352bf121e725afec1e6c4d","datavalue":{"value":{"entity-type":"item","numeric-id":4038695,"id":"Q4038695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751274$AE03C1B9-F134-42EA-B2CF-209A0F686C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751274$F7F36E4F-4532-42E9-8587-C3970165AAAE","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":"Q751274$0B8830C1-1239-430D-9903-457FCF84F5C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d2f9580b66e42a513adbc79aed0d27357b21bbd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90195-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q751274$CCE0956D-1704-4DB9-9FD1-6BA85E673117","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62dbc29104947a8af2e8dd00ba262019386e106a","datavalue":{"value":"W1541277988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751274$C1C68D40-00D1-4986-914C-EA33089D6D7F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1c7583148408a4e409e555d5173fdcd8700908b5","datavalue":{"value":"journals/ipl/AltBMP91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751274$A89C7E22-D4AB-49AF-8B9A-368D581E1900","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5713f7a8a6fae5c38d1e466305ab98d478618702","datavalue":{"value":{"entity-type":"item","numeric-id":418005,"id":"Q418005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edcac932e7b8738c189f3857a26eb7fa8887940d","datavalue":{"value":{"amount":"+0.8759682774543762","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":"Q751274$97F760E5-8C5E-45A9-8B5F-FA1B6DD15D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90940da011309e806a59d8ebbaeffca4b78e9ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1342094,"id":"Q1342094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3037cd09f70213664b2120c44d36b6f134dffb7","datavalue":{"value":{"amount":"+0.8641327023506165","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":"Q751274$7BA030D7-D76A-4296-946B-51D44F5A4B51","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":"d5358a3d95b8c1d2769652df808839d9d2bfc0e7","datavalue":{"value":{"amount":"+0.858018696308136","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":"Q751274$110FDCC2-EDE1-48BC-BA09-32AD5DB62F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f181e80a0fed168944693b3a8c8444cc8a2e34","datavalue":{"value":{"entity-type":"item","numeric-id":4862294,"id":"Q4862294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9de8bb26d6898fa55365d673bf810f5d93a175c","datavalue":{"value":{"amount":"+0.8533370494842529","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":"Q751274$CA1A4151-EA39-46F2-944C-0B6E4C37933A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceff47858bf06fc5f9a01de6d31a1e4c75a2e73","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0285e037f0a701359560812a2c1f6ceb68dd553","datavalue":{"value":{"amount":"+0.8515171408653259","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":"Q751274$66DF9BDC-00E3-4B67-BB31-8AECFE4998F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:751274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:751274"}}}}}