{"entities":{"Q1584420":{"pageid":1595160,"ns":120,"title":"Item:Q1584420","lastrevid":67922472,"modified":"2026-04-12T20:14:46Z","type":"item","id":"Q1584420","labels":{"en":{"language":"en","value":"A planarity criterion for cubic bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1524995"}},"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":"Q1584420$B822E308-42D3-4FFC-9DCB-18F7B376FF80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fce854aad598cc1b9448f0162e827e1632173a44","datavalue":{"value":{"text":"A planarity criterion for cubic bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584420$FEF0FC88-C42E-42CA-BC3B-8494FA770DB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58a1e33043fdc6650d094dab827a34500c7f3795","datavalue":{"value":"0957.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584420$79E2F1B0-4C0D-4590-BC24-67D8A7A73F21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbccaba9e4ecc686ae21d4fecd3348cbcc7d781d","datavalue":{"value":"10.1016/S0012-365X(98)00090-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584420$BA5F0113-E824-4A59-9FC8-17B3F29F820E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b36f67d6d3269efacea48d5ba68d340a2d6978","datavalue":{"value":{"entity-type":"item","numeric-id":327689,"id":"Q327689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584420$61DF87AE-007E-4543-96B5-4F14C2B03B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce4e628ea12124f9e8d68aba626fd08db27b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":532658,"id":"Q532658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584420$15221D0A-ACE8-4D8B-947C-F1AB1581FBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4232ecbcacbc4700860a633086b6a471dcefe55","datavalue":{"value":{"entity-type":"item","numeric-id":442339,"id":"Q442339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584420$D566667A-FA2F-4E2E-A3AA-909E964B97D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584420$572E1D44-FD8C-463D-A4F5-FB904019D1E2","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":"Q1584420$2D247A21-7FB1-4842-AD6A-3BD97BAC77E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584420$D16472EE-3F32-456C-A53A-429ADF214B28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584420$8E138582-0F9A-4BE3-AAD8-75DF9FD14776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584420$85AD8219-C7B1-41A7-AD7E-C7E40B3AA9AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccc12054352e53a8181c3727559fa6261cb57cf1","datavalue":{"value":"1524995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584420$6224340C-B857-4671-8418-FEA8C126D668","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584420$5773CB06-D322-477D-BCE4-3668C6A59E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"936a50fee9ee121ab8dfcd742a020652ce319972","datavalue":{"value":"cubic bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584420$BDAB83E3-F784-46BF-94B4-E5CDF7405B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26faebaf5c6873492a541ace764b53d482c99fb7","datavalue":{"value":"bipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584420$85D4286A-6B10-4C48-8077-F15C7782CF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584420$156FFB9D-4B31-4D3A-9B59-6D148BFC9E8F","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":"Q1584420$4E01BB82-F8D7-4089-9D37-07883D88BE4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8096df8791cf776a33603b62276b064106ad05bc","datavalue":{"value":{"entity-type":"item","numeric-id":3856672,"id":"Q3856672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584420$F91B8DB5-9644-4638-A856-326A64A82475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a23873ecf46ff3a96cd3dea08f7aeae8efd647d","datavalue":{"value":{"entity-type":"item","numeric-id":797592,"id":"Q797592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584420$59BC7BB0-BAF0-481A-B232-7066BDC13E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584420$ECFB1429-04EC-4E70-8862-68BE84FE03AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c41176f937bb17238c40a4ff51318478c1605f0","datavalue":{"value":{"entity-type":"item","numeric-id":800369,"id":"Q800369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584420$A7A64B0B-3660-4DA9-B057-1771AFF07696","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dce8097c164a4e13dd0d09895854b363bfd30e77","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00090-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1584420$BD7CA0DF-ABC7-4657-8316-405BFD64FC08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a7270df4c6e62f88159bbd9d6151f07e7d90735","datavalue":{"value":"W2081155888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584420$03508E4D-CCCC-426D-8BB0-DBAF5769D934","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"696f10e08af556d92f848decc0881a56e7de6635","datavalue":{"value":{"entity-type":"item","numeric-id":256986,"id":"Q256986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9e678417291cba445308a75483a2be9ef55681","datavalue":{"value":{"amount":"+0.8154836297035217","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":"Q1584420$84F9FB1B-DE5B-4C13-B7D7-4CE6AEFE4C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51086584242c163e4eb13fb8b24e344262dad2b","datavalue":{"value":{"entity-type":"item","numeric-id":1011782,"id":"Q1011782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee7d788f67926465b6eefbbdedec8200e05ba27","datavalue":{"value":{"amount":"+0.7953124642372131","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":"Q1584420$8FF82D27-A394-4845-AF30-DB92918318A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3177dbb632ea08db5c41242af58c2ae49194fd64","datavalue":{"value":{"entity-type":"item","numeric-id":4915974,"id":"Q4915974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232b1c553a5d4b8154060d2c5c6dc88513063514","datavalue":{"value":{"amount":"+0.7941409349441528","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":"Q1584420$38E14416-257E-4A78-8C7F-8CFF67B5E989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4962220fb513bb76edc6f4dfeff3c19b0cd6aa0","datavalue":{"value":{"entity-type":"item","numeric-id":5920132,"id":"Q5920132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235d83456f655f255c94b8df36d11383437c3601","datavalue":{"value":{"amount":"+0.7736318111419678","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":"Q1584420$C82ABBE9-94CA-4BBF-B082-7F45DF1252C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3481c9600404e28b16fc12192636d097d4f87e09","datavalue":{"value":{"entity-type":"item","numeric-id":5419958,"id":"Q5419958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8853e10cf3d092317fb6edd2523527fbb31dc5","datavalue":{"value":{"amount":"+0.7605809569358826","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":"Q1584420$B0DAD139-919B-4EB9-B97D-B7CF61FF2843","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A planarity criterion for cubic bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_planarity_criterion_for_cubic_bipartite_graphs"}}}}}