{"entities":{"Q4376193":{"pageid":6405792,"ns":120,"title":"Item:Q4376193","lastrevid":40707141,"modified":"2025-04-04T10:31:21Z","type":"item","id":"Q4376193","labels":{"en":{"language":"en","value":"Randomized $\\tilde{O}(M(|V|))$ Algorithms for Problems in Matching Theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116381"}},"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":"Q4376193$F6491E9F-43E4-4F67-B832-ADB585E2DCD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e071cfe09166adac0fb73ff7fec86a6d48ab497","datavalue":{"value":{"text":"Randomized $\\tilde{O}(M(|V|))$ Algorithms for Problems in Matching Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376193$276DFB1D-ABFE-4C0B-8892-07A1D73D3C01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd223b6e335907ebf7d58d980fbd984c38ce59ab","datavalue":{"value":"0885.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376193$7854A9BF-5FDD-49E5-9270-AD77E8DD2B57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90034d3fb617527ea2c0cd8f5f3220c5661e7ad3","datavalue":{"value":"10.1137/S0097539793256223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376193$4D45A0F1-BBF7-4A8D-9D40-6065997586D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376193$5999FEF1-AE62-4E4C-BA7E-0492BD8AF8F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"548b8d016374fecee2380c0c1998212bc8be7020","datavalue":{"value":{"time":"+1998-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4376193$885CBC24-5BD0-4238-BB4E-6F7E69C459F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376193$EBBBB353-2A30-4CAB-B1FF-41587168E3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376193$DD14A9F0-908F-4DEC-A808-F0BD3AEB738E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376193$76C22F90-0D47-446C-97BE-BB80A4B5C111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376193$7C20799E-754A-4FBA-BE7F-2FB3562F52E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376193$F1426E74-0BF4-44FD-9E41-429704B6F561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376193$55B8116C-DE5F-4F17-AFBA-F4BA99323347","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"648ce3a66aee4381885e1c4fb5c0286d64614bfd","datavalue":{"value":"1116381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376193$63CE1FA9-D1A9-44E5-9126-093CDD8B61BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376193$86E42D01-0FC7-45B6-82DB-024858F40590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933f96092e7a74ebb2f811e63c6e198c9bb9a8dd","datavalue":{"value":"matching theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376193$876D8497-D7F9-4D5C-9EAE-7ED075DE2D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1717a1cb8f13541492946229e29b3718e4c2b1cd","datavalue":{"value":"Gallai--Edmonds decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376193$BAAA08C4-A743-4881-BD7F-53FE6483D1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819c6b9a1b44d5aef48b43313d117777318e45c3","datavalue":{"value":"allowed edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376193$3B9A7553-E9F7-4393-A80A-C5D8F0151D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4962b970f54b6a77e19ab3b15016ca862ec7054","datavalue":{"value":"canonical partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376193$A5D77EAF-A324-40E9-AE98-FC932F4F7B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcc69b0269cd695a74433ae43488828e4bbf784b","datavalue":{"value":"bipartite minimum vertex covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376193$888863B3-B44C-4929-B61C-243A594F94C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f2a76bd761e4bf5d342896a29ea459a94ba51a","datavalue":{"value":"digraph minimum vertex separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376193$CF29F76B-5ADD-49ED-8893-CA8539E1CA19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376193$0DE3E1F2-D8CD-49B1-AAE0-CD4D5E15A3EC","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":"Q4376193$3AE482FC-6F1F-48F0-ABE0-F3503F185FC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cb444d9552601dbb60f9cabd0f9793c8eab9750","datavalue":{"value":"https://doi.org/10.1137/s0097539793256223","type":"string"},"datatype":"url"},"type":"statement","id":"Q4376193$F22EE105-F151-4A3E-A790-AFD242CF38F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e32bdd75b93688d8e8df20defa8af0d92ea3034","datavalue":{"value":"W2084375356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376193$0AF174AC-4F1E-4832-8C7A-10B26BDFD49B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bbd2761984f61fa89950dbe370ffbbaa8ab34c","datavalue":{"value":{"entity-type":"item","numeric-id":4344227,"id":"Q4344227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb66933ae797b04bd3ab1e12f846ca025b7693ff","datavalue":{"value":{"amount":"+0.9268359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376193$1CAE3B05-2CD0-4CF5-AA38-FDE2F3F4F86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc3bf7a7762a8e4ebe64a7aa4cc5421d6a28c68","datavalue":{"value":{"entity-type":"item","numeric-id":1928532,"id":"Q1928532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7fa69c3c679a760c6001e7de24a62361b99ea3","datavalue":{"value":{"amount":"+0.91532075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376193$EB136182-BA63-499C-BA0E-FAD6396DB2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f711d94847845ee974f54468fcaf090b731289e","datavalue":{"value":{"entity-type":"item","numeric-id":5144995,"id":"Q5144995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c4414247f779b2336adffddd0ceb44cf5c1e09","datavalue":{"value":{"amount":"+0.90143293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376193$8E26F4A4-6767-4F08-B301-3982109D3685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c038163fcba488b04d61c08a91f41aeeeb06bb33","datavalue":{"value":{"entity-type":"item","numeric-id":3452763,"id":"Q3452763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcc3552e4a0b02cf941b16af1ae9bc21daebf28","datavalue":{"value":{"amount":"+0.899979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376193$9E2C990F-D64C-44AA-94CB-687F394F0E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f6c785070c08af8745441469ea40ce440d0298","datavalue":{"value":{"entity-type":"item","numeric-id":3541800,"id":"Q3541800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804f3d5076560276173bd1a65ea7a15908d5f1af","datavalue":{"value":{"amount":"+0.89766884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376193$48DC61E1-91AC-481F-8637-D9FE519A1266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bad8a1f359f5c23466a83095830b5a3ce3b42b","datavalue":{"value":{"entity-type":"item","numeric-id":1038879,"id":"Q1038879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c370643b175a96f4419da35822906812b9d5736a","datavalue":{"value":{"amount":"+0.89599043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376193$6B55BB70-7DD0-49DB-A47B-F16539E86857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e8a83f0cafc3216cc71226813db08a469498fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360222,"id":"Q3360222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20673018b614144c576f0d5a710e61a880f6b0a","datavalue":{"value":{"amount":"+0.8955996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376193$E6867CA5-0656-49ED-9A83-A7A38A29D588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634345ae15bc180b744391ec7a1109ab2ac164d6","datavalue":{"value":{"entity-type":"item","numeric-id":4876378,"id":"Q4876378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e88bc96410cbd14f688af41fe803fe389f6fd6","datavalue":{"value":{"amount":"+0.89532185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376193$2766D8D1-E31F-4791-8512-5D1B6D993E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813b5c0450a2e8d7e55cdac94aecdffedacbfae7","datavalue":{"value":{"entity-type":"item","numeric-id":1884845,"id":"Q1884845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bcbc8f755eb7eca7eacac05b6b451d1b32ded06","datavalue":{"value":{"amount":"+0.8945204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4376193$C525A08F-7C04-43C3-BA77-965686E82BC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4376193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4376193"}}}}}