{"entities":{"Q5463431":{"pageid":7492990,"ns":120,"title":"Item:Q5463431","lastrevid":48522388,"modified":"2026-01-05T02:39:25Z","type":"item","id":"Q5463431","labels":{"en":{"language":"en","value":"Implementation of             <i>O</i>             (             <i>nm</i>             log             <i>n</i>             ) weighted matchings in general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192061"}},"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":"Q5463431$9AA5F31C-A647-40C7-B000-603811EA7B56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"206713a1e5ae213c4b3c7f3aa2a0dc912349ec72","datavalue":{"value":{"text":"Implementation of             <i>O</i>             (             <i>nm</i>             log             <i>n</i>             ) weighted matchings in general graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5463431$317B8D60-378E-40C1-BF21-6E179B5099A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7d33005056f7aff130737c65cd52287114ec554","datavalue":{"value":"1083.68650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463431$9BFDB337-49C9-450F-AC46-8A34AD8F3216","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a52852182f47646fb1eec9452fdd3c3c82c47f65","datavalue":{"value":"10.1145/944618.944622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463431$E9DBFE78-46C1-4DA6-8557-F828EAA15E51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463431$7D935A24-5707-4313-AADB-4C70A1A9B59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f14a4a66399a41228794e341adb20382675782","datavalue":{"value":{"entity-type":"item","numeric-id":681873,"id":"Q681873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463431$30756BDA-AF72-4A5F-8371-17593326E1A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463431$274B2EB3-C61F-4CD3-A5C5-741978DA5770","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f1b2225530feabb503ecc5026da883ce4770783","datavalue":{"value":{"time":"+2005-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5463431$BDBB94F3-BB88-4BD3-922E-72ED5B0D3BD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26be8fceb9d844b2ec1565bb1332ebc7858159ee","datavalue":{"value":"http://www.jea.acm.org/2002/MehlhornMatching/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5463431$3A963F88-F182-4024-8E60-891ADEEED85D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463431$6F010DBB-0615-4E36-AA05-736480BFA01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463431$74E7904F-69BF-44AD-9F02-CAE6AF500D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463431$29D7A5EB-445B-46D9-AB85-F3DABBDB7D76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35bac221dabb7b7f9c2971c1fa95571688916def","datavalue":{"value":"2192061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463431$46126AB7-486A-4496-ADEE-6E5B93B791BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a6b97649b9de041ba032b91dcd72c9f125d0ce","datavalue":{"value":"Edmonds' blossom-shrinking algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463431$7DEA17A0-2519-47F7-813A-60285016DC53","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d634835cc0a80456ea2a2ff7a7157174d037b19b","datavalue":{"value":{"entity-type":"item","numeric-id":16944,"id":"Q16944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463431$596C5555-ACCA-4358-82B9-3EB53F04E346","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":"Q5463431$B7FBCF7A-8789-4A38-925D-BD70DAA6EBD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2c930f3cdfd518ec8bc042357c51102fa109726","datavalue":{"value":"W2144856557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463431$CB9BCA7C-6B84-443C-8980-BA359150759A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259a571c7d9bb7dde5b28b15b8f4968c37c043f9","datavalue":{"value":{"entity-type":"item","numeric-id":4554367,"id":"Q4554367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d42bc2a606cb6decda908b9bfc1af9a48007900","datavalue":{"value":{"amount":"+0.8705836534500122","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":"Q5463431$F4050A1D-C544-49B9-847B-9301832BFF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79be3035ef230c4075b902176fdcb1d58ecf16e4","datavalue":{"value":{"entity-type":"item","numeric-id":734352,"id":"Q734352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058148dc7dcde3d24f58d207d1bbf44c724ffb7c","datavalue":{"value":{"amount":"+0.8512906432151794","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":"Q5463431$A97F6549-E3AD-44F2-AECC-718785357891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bd88016bd6d30797af9e1603ee76c0866aebe4","datavalue":{"value":{"entity-type":"item","numeric-id":4575788,"id":"Q4575788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ccb3019d431ae05b73eea41c573cf8a4590920","datavalue":{"value":{"amount":"+0.8492187261581421","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":"Q5463431$67008285-F8D1-4AF4-93D4-06E6BFA315F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6938497d8778afa99f39e3b2bad4c1cf92bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4554953,"id":"Q4554953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33794bf0a0e5c9965cf32598e4fe1848a1cd94d2","datavalue":{"value":{"amount":"+0.8474546074867249","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":"Q5463431$2807651D-E10D-4B17-A10F-38DD19F86618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5577cb3703a92a8ddc6ccf066b5034936a5453bf","datavalue":{"value":{"entity-type":"item","numeric-id":5463403,"id":"Q5463403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc4586f955e8fc119256e5ae703f5188a20ec87","datavalue":{"value":{"amount":"+0.8394429087638855","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":"Q5463431$95A24135-8323-44B7-AA52-12BCF23385F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5463431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5463431"}}}}}