{"entities":{"Q5089210":{"pageid":7118786,"ns":120,"title":"Item:Q5089210","lastrevid":39528223,"modified":"2024-12-30T14:53:09Z","type":"item","id":"Q5089210","labels":{"en":{"language":"en","value":"Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559414"}},"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":"Q5089210$AD58887E-BCA2-4606-9FE6-913BD69268CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba204090046976ee516bdb8fc813719dee5228f0","datavalue":{"value":{"entity-type":"item","numeric-id":4636455,"id":"Q4636455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$BBE845A9-FB50-41B0-8308-FF1C291CC6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ed1c17ef86124b4f344dfd9d77c2b58cab01c8","datavalue":{"value":{"entity-type":"item","numeric-id":5042241,"id":"Q5042241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$058FEA6F-56BC-4165-AEC8-4714D2F89CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc8e616d858dd9ff520feda960efa79ad387ec8","datavalue":{"value":{"entity-type":"item","numeric-id":439934,"id":"Q439934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$C502778E-E59B-40F4-B99C-8AB55F972F15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089210$4519C422-74AB-4972-9812-10C3A7D4EA40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089210$17E28678-56CD-429E-A92A-92B8AAE7A37B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d8ad8a569e6dac63e9b24f4ecdb0f8847ff8822","datavalue":{"value":"7559414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089210$B1D9C691-8760-4F78-B07E-B474373A9474","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b2dfd9f73e7a7f44d012e6f9136213fe998d88","datavalue":{"value":"logspace computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089210$32594AE9-77B3-4B85-B1D8-2D83594D2B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf61e0d7ab139ca961c6e3948ad03200d44a6d4","datavalue":{"value":"high genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089210$6B4F2233-5B2D-448B-AFEB-5FECB15A2B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93748f1d4f973128a5cf07efac19bb9c8e32ce89","datavalue":{"value":"matching isolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089210$91B0DC5F-AE3D-4818-82AD-94993D7B4E8F","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":"Q5089210$1433F3CA-177C-4C17-A009-1F65E5CEDC1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df6695d543af9292cca0a6d4f5421ddc3b93d81","datavalue":{"value":{"entity-type":"item","numeric-id":3590959,"id":"Q3590959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$795BC5A4-98D4-4B50-B099-D1AE21ACA50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb208b2150adaa500be06eb29f831f1bd4b0bb8","datavalue":{"value":{"entity-type":"item","numeric-id":1961370,"id":"Q1961370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$20B4434D-C272-4C6A-AE99-CC4F8F89F99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcfeb4ca8480790bcff232a918eda2d2af8ddea","datavalue":{"value":{"entity-type":"item","numeric-id":4601861,"id":"Q4601861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$8FDF4EEC-0B11-4433-89B2-A12AF71442C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa57810f0528ce2438cd0f484c242c53bb4e54","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$F6CB7467-AE89-42CE-A337-A38FF4B1DC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d4c0ee2987e3d5eb31c415a095229feb19e0a7","datavalue":{"value":{"entity-type":"item","numeric-id":439936,"id":"Q439936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$87E0EA90-9B71-464E-A7D2-81779C2E2664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$A5717506-083D-48BE-8AA4-926D41232ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf045ec75d81b30d099717fad24a155aa0075d9","datavalue":{"value":{"entity-type":"item","numeric-id":5361877,"id":"Q5361877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$2E0E7C65-C692-4734-ABA8-F8700CBAD33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$31050188-F69A-4299-B78F-E2D086638513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0bb7dd6fae483da1698fb887410737ace7bccf","datavalue":{"value":{"entity-type":"item","numeric-id":5090484,"id":"Q5090484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$76992394-E2DF-4268-9340-BC204029159F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d324170267917e1f7a577c805b1a0632dd514ffb","datavalue":{"value":{"entity-type":"item","numeric-id":4608568,"id":"Q4608568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$46361B18-6E72-45BC-ADBD-3477AD885D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea0ae4942bac68c8fd73d162162da1abd1f4d37","datavalue":{"value":{"entity-type":"item","numeric-id":3891767,"id":"Q3891767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$C43978C3-E3B3-4452-A907-C7439DA69C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$0FCFE23C-B6D1-45A4-8A1A-FBBD98543C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$C996DCC1-8CDF-4E49-9104-0AB1E43B0626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbff024c016734ad1d82811c75ff1a00031085a6","datavalue":{"value":{"entity-type":"item","numeric-id":4943859,"id":"Q4943859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089210$4C0075E4-6A9E-49EA-8711-572E4B65440A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"920756955d85c5e6cacbbc5e5d8dded0b73f117c","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12709/pdf/LIPIcs-MFCS-2020-43.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089210$C511C03B-07D5-4513-81B8-236A4310DA1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cda552c38aaa1ad04663c69bf4ccdf2c71ab268","datavalue":{"value":"W3082057387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089210$B341CD97-FE0E-4036-AD66-F4D322292EE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02a9e07de62db3156dc0c99b790163575d7198ce","datavalue":{"value":{"text":"Efficient Isolation of Perfect Matching in O(log n) Genus Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089210$ABAB404B-867D-4AF9-8532-EBF4DD17B122","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c7c427aaab57bcb2e6ef05efb979502ac18ba02","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089210$72C6D758-4FA6-4E83-92A5-EBC0CD8FA9B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089210"}}}}}