{"entities":{"Q5506330":{"pageid":7535890,"ns":120,"title":"Item:Q5506330","lastrevid":50553344,"modified":"2026-01-14T09:20:21Z","type":"item","id":"Q5506330","labels":{"en":{"language":"en","value":"An improved Boolean circuit for maximum matching in a convex bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499323"}},"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":"Q5506330$244C450E-43F2-4BC8-BF8B-7DFCD1071CA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e918a3b0845a848d131c28504f140e845e27e0c","datavalue":{"value":"1160.68385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506330$563788DE-DB0C-47C4-BC96-DD8C2D951FAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"518d2e7f6f82d17f7f516c0389d6dcddbbabe8cc","datavalue":{"value":{"entity-type":"item","numeric-id":2912892,"id":"Q2912892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5506330$E0A66FCB-041A-4156-BC49-ED25F1162153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5506330$25CE4CA9-01C1-4AAB-8444-8C193F3F8AEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5506330$5F7EBBA4-C862-488D-8FA1-1B1DC7329370","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506330$16A7014A-AD22-484A-A21A-949174586411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506330$BC21A110-4F59-49EE-8491-9079F2071F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506330$0E098893-EFBF-4C87-BEA7-E38BEC793094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506330$67A6FF31-267E-47C0-9749-9BB1493D86DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7c6bacbe7cdcb4160e173adb9a9e6bb1b44f8f8","datavalue":{"value":"5499323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506330$0EDCE71F-C3FA-481E-9BB6-A386A50C3FDC","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":"Q5506330$70F37B54-2CFE-4F89-8446-50A0630556FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6755b519de7db711199459d7f2dadde7a2638148","datavalue":{"value":{"entity-type":"item","numeric-id":2283031,"id":"Q2283031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07242a0bd39dbd818f1404f9f0af4ca3da9f0d25","datavalue":{"value":{"amount":"+0.8232134580612183","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":"Q5506330$1A713A7D-7FEF-4B0E-B995-BE4CFF924DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561110b3ab48af5b39b74b6c383daf5bf451e63e","datavalue":{"value":{"entity-type":"item","numeric-id":1350905,"id":"Q1350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0edf3f2b80b2900251713e7df535d92972d4f799","datavalue":{"value":{"amount":"+0.8036584854125977","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":"Q5506330$20A80D57-015F-4E0A-9967-F1A21D9D0CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8464b3b356ac21ba069f7cd205c4fe1be638a3","datavalue":{"value":{"entity-type":"item","numeric-id":2348053,"id":"Q2348053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0e95e1f907aca87978b14fd697555545fb22cc","datavalue":{"value":{"amount":"+0.7974739670753479","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":"Q5506330$BD2D98ED-A11A-453E-A9E5-90A17948DC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ed80b0af231949d5d73dcb213acd55d9f97a13","datavalue":{"value":{"entity-type":"item","numeric-id":1350298,"id":"Q1350298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f03ed2817d75d65f9e814f43b001d4015c5d04d","datavalue":{"value":{"amount":"+0.7953784465789795","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":"Q5506330$18A03FCC-3058-4CDA-80E1-937B43FB7061","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":"b2820070845d7cb9af8c04855f7b1974f579f3e1","datavalue":{"value":{"amount":"+0.7837498784065247","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":"Q5506330$2FD2737B-3743-4DB7-A1AA-715CC1983158","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5506330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5506330"}}}}}