{"entities":{"Q2427502":{"pageid":2438245,"ns":120,"title":"Item:Q2427502","lastrevid":74130681,"modified":"2026-04-14T18:31:46Z","type":"item","id":"Q2427502","labels":{"en":{"language":"en","value":"Forcing faces in plane bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274128"}},"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":"Q2427502$52430230-9674-4674-8534-896048D123BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad74e3c3b4248429366a0d292908cba8b74656f1","datavalue":{"value":{"text":"Forcing faces in plane bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427502$406B94B2-FC3D-4ADD-8217-A29B307AEB00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af4757d99e68218a870e52417b9b753f7c354f65","datavalue":{"value":"1168.05357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427502$542F3C56-F5F7-43C8-9949-15F2D9CC8397","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c9d632c5c15667594e39c4732b26686d5baac95","datavalue":{"value":{"entity-type":"item","numeric-id":712260,"id":"Q712260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$7DA2E3A1-65BE-4CBD-A5A9-D57A066D2077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"423302ed878b199f3337e4473749437603590995","datavalue":{"value":{"entity-type":"item","numeric-id":712261,"id":"Q712261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$23A3930F-B213-481F-94E1-F383F985284B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$AAAD1E6C-E77C-4C6D-A727-586BC09B68AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2427502$A425382C-B00F-4499-864E-B88035A9EA8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427502$FB6921E2-4283-4636-AAF6-6627E4EE36D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427502$5354DC8C-7674-473F-8C96-2BCE6C663D37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2453ab21f49869c327468054d5a2f31acf883f6","datavalue":{"value":"5274128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427502$EE25C74A-DB97-4147-B0D4-EA1AB134846D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427502$036C2F8F-D3AE-4AEC-838F-A97EA459CD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbeefde64a935357c011b1415e27b8a3ba8d9b9","datavalue":{"value":"plane bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427502$ABAD6381-1228-46A3-A791-FDC294E9947F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d034e6ccdeb024a1668315a648dbdd44676cca","datavalue":{"value":"plane elementary bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427502$3EC219DF-F38C-45BD-98B3-D68C66CE19C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273f312d227bc825a27a44a44f69f9e28595bb70","datavalue":{"value":"forcing edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427502$21DA9A03-9251-4855-A78B-4244B0DF3956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0888ee38dd4b469496cb9644f50acedbbdd1c5d","datavalue":{"value":"forcing face","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427502$DF25E4CE-4A75-4740-BDFE-CF1918E6E3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d580f5887c96d9fe00b2489624d177189be040e","datavalue":{"value":"reducible face decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427502$1DF72822-F075-4DF9-97E3-B62C6B14B8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"555ccce88e2c29d2baa95f6bfc537def83cc53f4","datavalue":{"value":"\\(Z\\)-transformation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427502$6C67BF85-6623-4D07-A70C-ACFBA4868E2C","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":"Q2427502$168EDE58-EF04-4F00-BCDF-B29599BF46D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fb615a63da90a81637b649843fc8b8dcf0bebc6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427502$20595F94-E8AD-476A-824F-72046F071AED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85b39d2071af920b1b34ad8b1721b830d68739a1","datavalue":{"value":"W2071066446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427502$6C715559-043B-424F-9A95-7DB78E5908AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d480b04231be2642a5d825fdac434f42351c866e","datavalue":{"value":{"entity-type":"item","numeric-id":1868835,"id":"Q1868835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$A58A3DE0-AA34-4BEA-9EBA-F4E2F8BAFB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7883b4e0b2bff4a44e35dd58492ab5f0e6914ec","datavalue":{"value":{"entity-type":"item","numeric-id":5310110,"id":"Q5310110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$FFC486BB-1EDE-4485-978A-E32EF92C7BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07669db47099c9a5bb95200a8e4da86880b08d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1245978,"id":"Q1245978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$10374D7B-A395-4D71-97D7-2B7BE5EF9162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$1D93DEF6-2578-4F18-83E5-0F718F7430C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3070c510e3cd5f68ac6d92860cedc9b05196253","datavalue":{"value":{"entity-type":"item","numeric-id":1861884,"id":"Q1861884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$0FE7BCC4-8BD9-4753-81F3-4F796F1FD305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a1f9d72a84979eb84768b9d9c227c8b2956ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1825211,"id":"Q1825211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$52AA4718-5027-498A-8DA9-0C15168A28D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96e5038c037d8c8ce3d06dbde2243de6d0374a3","datavalue":{"value":{"entity-type":"item","numeric-id":1893176,"id":"Q1893176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$21F2E7C3-91D8-4930-8FA2-B560B920E592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a70af204b94a1fa8f554a0a13e1e6ab539b921","datavalue":{"value":{"entity-type":"item","numeric-id":5310101,"id":"Q5310101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$91872B27-7C39-49DA-8F1D-1B0CC3725386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c53b02fd2e6f83e43822de317420ab6f5bdc3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1582086,"id":"Q1582086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427502$4E36B5F3-1A6A-484C-A343-AA79338BE005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef079a7b5c956a15651f2e1caee9d8e3a21dfa8f","datavalue":{"value":"10.1016/J.DISC.2007.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427502$6795E24C-66A4-473F-80F8-36184BAEA4FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25535d2f86a69636081ec3518558cdc64f97f178","datavalue":{"value":{"entity-type":"item","numeric-id":1759865,"id":"Q1759865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66aa13805c93a313fc64b2186af81b229c311e70","datavalue":{"value":{"amount":"+0.9656302332878112","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":"Q2427502$F82BB664-88D1-44C3-8571-6C4C3F96EB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a7d10e8f3191cdee807a95ed36f2f650cb83a4","datavalue":{"value":{"entity-type":"item","numeric-id":2000588,"id":"Q2000588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d445d8885a36a5130f85ac65315b53a9060ac715","datavalue":{"value":{"amount":"+0.8823166489601135","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":"Q2427502$C0AFA6C4-52DF-4FF2-B266-21F54DFDD516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77169be7156b9ad6f033768049e45901b3f1c28","datavalue":{"value":{"entity-type":"item","numeric-id":1582086,"id":"Q1582086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2f298b65c8a2f1c36feb10a44bbb055ef788b8","datavalue":{"value":{"amount":"+0.8074730038642883","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":"Q2427502$A8A714CB-5BE1-4B11-AEC2-0028ED89E1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fccd67d3aa48cb5a34487b79897a4974e653d8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5403547,"id":"Q5403547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9fa1aac4ae23d3e401f8bb3c0109d613129641","datavalue":{"value":{"amount":"+0.8019479513168335","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":"Q2427502$2E5E7F72-E1E6-4BA6-948F-3FFC452037F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7030ba017d1379393dd930d706e53dd43bf93459","datavalue":{"value":{"entity-type":"item","numeric-id":1752588,"id":"Q1752588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbcea49cc030e8156ccb05db9fb54282d4b0a295","datavalue":{"value":{"amount":"+0.7861721515655518","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":"Q2427502$4B4132D9-E1E0-43DE-98CE-2F79A37713B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forcing faces in plane bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forcing_faces_in_plane_bipartite_graphs"}}}}}