{"entities":{"Q2840512":{"pageid":2851232,"ns":120,"title":"Item:Q2840512","lastrevid":51776945,"modified":"2026-01-19T23:47:08Z","type":"item","id":"Q2840512","labels":{"en":{"language":"en","value":"Polynomial time recognition of uniform cocircuit graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189786"}},"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":"Q2840512$4E9D1925-CA86-49EF-B4DD-BF87E70FD7BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16fcecfe397baedb54cbdf550a86316291ebb5e8","datavalue":{"value":"1268.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840512$7E29E698-4F1B-410C-A9C3-E3712A9A767B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd37ac0bb02f67900e8012f6d8d45af91c60925","datavalue":{"value":{"entity-type":"item","numeric-id":2840511,"id":"Q2840511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$10E87B5D-304C-4B45-869D-9A8F284DB364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f752c2d7e9d549a9f5a5a4d365d7eabea5527b8d","datavalue":{"value":{"entity-type":"item","numeric-id":251543,"id":"Q251543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$1CB91D58-CF5A-480B-8C45-138A07F7811F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc686322d31b495fbf7b45e6bd0e24872126d8cf","datavalue":{"value":{"entity-type":"item","numeric-id":189417,"id":"Q189417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$9E386FF9-88A7-4DB2-9FED-6E155E2787C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cda44dfe2f9ee366a391219133826b36ee03b4ad","datavalue":{"value":{"entity-type":"item","numeric-id":251890,"id":"Q251890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$CAAB66F2-133E-4BD8-9675-939AB2B4E176","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$2126B91C-78CD-48E1-92D4-B7DDC2F39D5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840512$F71E8E13-796F-48A4-A412-BC36B70A4E27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840512$56974165-4545-4862-8042-59D331815A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840512$7FB84F64-9D4A-42C3-A3D6-06C1FBC8D65F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3fcd66517eb857f3f406647c7017f4fa8fa3a55","datavalue":{"value":"6189786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840512$1FC1B81E-D992-447D-AA92-9CB6CBBE77A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60c3ebfdfe12afeca9021daacb6482c5ec9163d","datavalue":{"value":"oriented matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840512$440E1672-C1F1-4865-8615-096FC95251C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d5fca8d32a76e0452e071f2f2012004c9cdbc","datavalue":{"value":"cocircuit graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840512$BE395C18-997A-49D0-A017-056545858692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840512$28CCEBF8-C2EF-40DB-8541-7C9F40CD0F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840512$1C818684-EB3F-45C6-B112-AB9FA775CA5E","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":"Q2840512$CD444D7F-97E7-4FBD-BD95-A8AED5A7ABAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a85d51212b7e8bfa54e6b6df0fd7b737d7b30d3","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840512$28F2027B-EB47-4F3A-A39D-36D2A4845F86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"961e0b6de824d8194fadb6b05bf416837500f8a6","datavalue":{"value":"W1991271795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840512$CA5DA14E-BEFF-4DDF-9581-06963FDDFF11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c02be161cd7c24197c67d6e7b62bdc1e3f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$36057F7F-AD38-4A79-8CB0-87ADADBC6A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4072557c7a1028ae47d770c503cb1e9811cab53","datavalue":{"value":{"entity-type":"item","numeric-id":1580748,"id":"Q1580748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$4A66E026-A703-49B6-BF2A-19C59E6F7C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$99046096-5D42-4FDD-A781-346DFA188AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7387a3947021484e1b549fcefea34ec8d4bd0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1225060,"id":"Q1225060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$4AAB4F07-929F-4A12-94C7-3F3E0E2BBBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$4B96ABB8-18F5-4DCD-9405-86B59E613F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94674e6fab36cb53bfad40b01dbb724a7d6e427d","datavalue":{"value":{"entity-type":"item","numeric-id":2496197,"id":"Q2496197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840512$82F2D25C-B512-4BC5-A559-7D7CE7D1D190","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a417506187d34bd217520466310b8b9cfd5b9bdb","datavalue":{"value":"10.1016/J.ENDM.2009.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840512$B805D2D5-B62F-45B1-AE26-5584CA83BE5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18f3ff21bd594c8c9330553e5f80e516f8142a53","datavalue":{"value":{"text":"Polynomial time recognition of uniform cocircuit graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840512$D5450D1B-2274-45DA-ACF2-9360E23FF06B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aabd6f2a3a4f1e36e5491c323ebe7bdfb14a719","datavalue":{"value":{"entity-type":"item","numeric-id":607364,"id":"Q607364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a17d9dc18e29ecc5fb56d680af6a74a2987b4f","datavalue":{"value":{"amount":"+0.923561155796051","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":"Q2840512$DA87754F-7469-4684-ADA0-63D8792C814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2beb8815bb6709782f5f0bc7da2064e5bae9f66b","datavalue":{"value":{"entity-type":"item","numeric-id":1349279,"id":"Q1349279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876da03d4d4479deab677b0dbd49fe973bd16800","datavalue":{"value":{"amount":"+0.8849397301673889","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":"Q2840512$B9C5440B-395C-4660-B5EB-68DB9080A32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2489934d9039e58688c21bca3217ac73f48dfb2","datavalue":{"value":{"entity-type":"item","numeric-id":5944000,"id":"Q5944000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f157a444f4599bcd25aa20996df81c72a140ba","datavalue":{"value":{"amount":"+0.8464337587356567","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":"Q2840512$E7050F24-7334-43A9-9887-504EDFED8D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa772a93f55e33c39d4292988db85041e74f59ab","datavalue":{"value":{"entity-type":"item","numeric-id":3708048,"id":"Q3708048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f157a444f4599bcd25aa20996df81c72a140ba","datavalue":{"value":{"amount":"+0.8464337587356567","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":"Q2840512$CF26728F-48AF-4D69-9981-328E22B9B7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8ca0606c338e3518b4ba7add47c0c9a7198a37","datavalue":{"value":{"entity-type":"item","numeric-id":2496197,"id":"Q2496197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7596ae3316426b9ac7698f7721f0daa2ef73f5e8","datavalue":{"value":{"amount":"+0.7779296040534973","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":"Q2840512$B3810E78-545D-469C-B081-0D86FAFC5BB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840512"}}}}}