{"entities":{"Q3031945":{"pageid":3042661,"ns":120,"title":"Item:Q3031945","lastrevid":49341223,"modified":"2026-01-07T00:06:23Z","type":"item","id":"Q3031945","labels":{"en":{"language":"en","value":"Maximum matchings in general graphs through randomization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130044"}},"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":"Q3031945$1F0CA344-20AC-4F28-A029-74B3195D5131","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e28b80546f5efd533a94700eee9694a1af635e6e","datavalue":{"value":{"text":"Maximum matchings in general graphs through randomization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3031945$4D4113AE-2D4C-48BE-B7FB-2F9B8CE7D706","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34444598d924ef51a277e4fdd9f551c4ea0d0d1d","datavalue":{"value":"0689.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031945$5796D76C-6D26-45FD-8B71-A199CB03A28C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45051ef9eb9d345869726254d9785a2067bd047b","datavalue":{"value":"10.1016/0196-6774(89)90005-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031945$76F7F441-EAE2-4853-B049-5C47A67428EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41a6ceea60edeae77a252d717ec1705b5a0654a2","datavalue":{"value":{"entity-type":"item","numeric-id":208759,"id":"Q208759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031945$695B38DD-0721-4AD6-BD19-6A07C1CC6D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031945$8FFEBD30-914D-4E7C-AA86-89A402B662A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031945$0C7B7CC0-0728-46B3-96B8-9C990FC745B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3031945$606EF7CA-8ADB-4BF5-8D83-366CD7628A84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031945$313A5184-7081-4015-AE72-A7D3E568ED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031945$7EEF4433-0BCB-486D-B31E-F8AD706D0BB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15ecf978dfb6b5bd98ed82664c601a2f5f3b2f5b","datavalue":{"value":"4130044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031945$B53407EC-306A-4A06-BE1B-0BC394CC7E14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031945$52F03211-E61B-412B-850C-FA8776062558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e56ac872de59b365efebcf74901eb0e9b181e","datavalue":{"value":"maximum matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031945$F39ED18B-DD75-4BFE-AFB3-B4BADA0E6E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c0bcab218f644b39b167038594d49bf6839af2","datavalue":{"value":"Tutte matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031945$1688C357-5D1F-4695-9287-93345FF03B56","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"457ac539c1333968cfda18e0b36dca87faf3ad7d","datavalue":{"value":"Q56341082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031945$F5F1F8EA-ECE1-4F70-9D20-507F9C9F3283","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":"Q3031945$032A5612-F684-4276-9F9C-5C3724C63550","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5117f60d018a0a408abfcdf7d3071e48d265a9e","datavalue":{"value":"https://doi.org/10.1016/0196-6774(89)90005-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3031945$F6B634AA-A284-4AA0-A587-7550805945A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8844cab3e978186b75c6692023f699e10162b9b","datavalue":{"value":"W2089939118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031945$FA3F02F1-E1D1-433C-9BDD-F87685032D03","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"56367f7dd589dd90e9943342962c76c6b8d7796c","datavalue":{"value":"journals/jal/RabinV89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031945$85AA0DAD-FE2D-4B6B-92D8-BEB8772199B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ddcd3242f7e86d482a94717da2347b20f91626d","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7638c2191c04920b4271a24b9efc22dfb3fdfd","datavalue":{"value":{"amount":"+0.885726273059845","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":"Q3031945$EF041F07-8978-4167-9D43-22B3E4EC6475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f39a0f9005943790e7f4148d58e586fce7e88a","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac6a3f27ca63f78ab6f8b01f3273cf07ae77932","datavalue":{"value":{"amount":"+0.8752452731132507","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":"Q3031945$C816A2C2-778E-4383-9454-3A62F72CA347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c28aaf438b3a1d2a0175c17f3015d3de01b647","datavalue":{"value":{"entity-type":"item","numeric-id":1103637,"id":"Q1103637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687ea66c7a6e5968031792bfb4efcc13d03b12f2","datavalue":{"value":{"amount":"+0.8746551275253296","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":"Q3031945$9BFE9E38-A999-47F2-8CD5-C8A0177DCAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948bb9556dcbddbc5dd1e7099a08c8a7f3bdf5de","datavalue":{"value":{"entity-type":"item","numeric-id":5309689,"id":"Q5309689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc85d3b5417d707b3b0a2969ac0edf1f343e73a","datavalue":{"value":{"amount":"+0.8714436292648315","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":"Q3031945$34B6001B-13B6-431F-A976-EB9476226705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e145994c4e0179f1bc0955f519eb0551fa3096da","datavalue":{"value":{"entity-type":"item","numeric-id":2432523,"id":"Q2432523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c73eb83dbb6d0711859b44757d0d9d6d725477","datavalue":{"value":{"amount":"+0.8706462979316711","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":"Q3031945$FABA3D73-E449-45B4-B6A5-C27FEF68024F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3031945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3031945"}}}}}