{"entities":{"Q5383977":{"pageid":7413551,"ns":120,"title":"Item:Q5383977","lastrevid":58561329,"modified":"2026-04-05T18:30:51Z","type":"item","id":"Q5383977","labels":{"en":{"language":"en","value":"Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b\u2013Matching Problems in Nonbipartite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069336"}},"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":"Q5383977$AEEC2856-4138-4E30-A10D-B2FB2D7C5B35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4d9cded3833eaa3c6c3c3a267699b7f3bb8990a","datavalue":{"value":{"text":"Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b\u2013Matching Problems in Nonbipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5383977$F1BFA59A-A8E8-49AB-A11A-C30C148AD379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"777f4e18411bb190e556e03d3e16fa3492a3501d","datavalue":{"value":"1422.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383977$87544C02-EC75-4DF6-B6DB-F9948BB301A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f16737d3a9b2c49e6d8ec60335bedec44380f25e","datavalue":{"value":"10.1137/1.9781611973402.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383977$5ED9F379-77B9-4139-995F-213E253DA904","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3115b01096ea800b61f0f6eefdfa16457990b2c8","datavalue":{"value":{"entity-type":"item","numeric-id":1951571,"id":"Q1951571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383977$6D7A9007-1216-4395-B374-25B631A4DB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383977$D2530DDE-03D0-46F0-B41C-F1124259675A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383977$41E4C93C-C8E0-4EF2-8996-DB2335A58297","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5383977$DB0E059A-A1F9-45DA-9214-085C597BEAB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1cac05823b24ca54d7b73b5cd602865b7763461","datavalue":{"value":"https://arxiv.org/abs/1307.4355","type":"string"},"datatype":"url"},"type":"statement","id":"Q5383977$160E8F95-5A22-4079-81FA-79EEC83A6A48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383977$A857B20E-2751-4FAB-917D-4D5AE212F959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383977$A7BDBA29-5B33-4DB2-92EE-C9AD9F408936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383977$CE65A764-5D64-4F04-9339-878368039796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383977$04B47827-9B68-4014-AAB8-129251C439F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5449a9a3db982696c41accd1c6cf4e9b88750c0","datavalue":{"value":"7069336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383977$F27FFB82-93AF-4D38-83E9-BC52E777D479","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":"Q5383977$38AA8DFD-3F69-4693-83A5-9AC2569E63FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52c7e40a285a1ed2b1956008c1c12a49ed0009ab","datavalue":{"value":"W1613953984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383977$9B874F1B-9407-4695-9BA9-CDC51011CDB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfc1066c5a584db473948840c6d501c1cb53c53","datavalue":{"value":{"entity-type":"item","numeric-id":4252363,"id":"Q4252363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c85bdbb18e4d4dcce48cdfaea744f9fde947f3","datavalue":{"value":{"amount":"+0.8936413","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":"Q5383977$C4205A7A-DA09-4CA7-9D3A-65E499AFA26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f25bb2fa2550763cac2e623c2108cca565843c9","datavalue":{"value":{"entity-type":"item","numeric-id":5415489,"id":"Q5415489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d37ff0d8fbdb325b6ee5e9b28095c41ae6dc02","datavalue":{"value":{"amount":"+0.8852233","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":"Q5383977$705C3161-D0DE-4DAA-89C5-320011851F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1c700477cded437a13945dd850b46f7ee6ce95","datavalue":{"value":{"entity-type":"item","numeric-id":5133973,"id":"Q5133973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a5be650c36a64072ec26acc975cf956108041b","datavalue":{"value":{"amount":"+0.8852078","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":"Q5383977$48E408C9-ACA9-43FD-ABE4-DC2C25179953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c472e0d3c8bcd01798e1bfc7da9f6f9aaa231c4","datavalue":{"value":{"entity-type":"item","numeric-id":2085735,"id":"Q2085735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63694b8e3fe7905f3327a81270a849bd5a64128","datavalue":{"value":{"amount":"+0.8840548","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":"Q5383977$D154D037-4968-4EF7-8D0D-5F533B4BEE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f46d2bea9c8079aa009949b66484acc6edb940f","datavalue":{"value":{"entity-type":"item","numeric-id":6083558,"id":"Q6083558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6182d84066ee2451399ddc3c147eb67ff2c18a31","datavalue":{"value":{"amount":"+0.8775495","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":"Q5383977$42452A48-983F-493D-B550-22BB26B9D66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bce06a108c19ce5b3596f9210d118557e6eadfa","datavalue":{"value":{"entity-type":"item","numeric-id":2322866,"id":"Q2322866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5973a321cfca443dc412e7225dd1d6e6f9ab2377","datavalue":{"value":{"amount":"+0.8764654","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":"Q5383977$8BBD7D62-EF13-4640-A89A-212E700006B6","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":"335e8749c575b066f15d11f051b5ea9a10421af9","datavalue":{"value":{"amount":"+0.87620676","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":"Q5383977$1EE22F8C-232F-41FD-A1D3-B86BA524DEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db2022e72425c3f54069c44f2300f4451495b53","datavalue":{"value":{"entity-type":"item","numeric-id":1921260,"id":"Q1921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb20ecb7d196ba16c71c9caff77e05753014f43","datavalue":{"value":{"amount":"+0.8755454","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":"Q5383977$BAA05FBC-E169-4E3D-AF88-A4FF714D2050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50466ef834c542fb97d9c744de3e8ffa1c1a3d23","datavalue":{"value":{"entity-type":"item","numeric-id":2456372,"id":"Q2456372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c475d47f5119b642027a19acb5ac8f0d6ada6de","datavalue":{"value":{"amount":"+0.8702613","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":"Q5383977$2EC40031-EECB-459F-9EFF-9E0AF0176FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5430532b4dcc203369336e553ebc483162c33a","datavalue":{"value":{"entity-type":"item","numeric-id":3167362,"id":"Q3167362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49914a1373fe83d47cadafbaa749bfcfcabed406","datavalue":{"value":{"amount":"+0.8699601","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":"Q5383977$E0803D13-A00A-4AB0-8BB2-A97A6EA956CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5383977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5383977"}}}}}