{"entities":{"Q5236926":{"pageid":7266494,"ns":120,"title":"Item:Q5236926","lastrevid":100594919,"modified":"2026-06-05T22:32:00Z","type":"item","id":"Q5236926","labels":{"en":{"language":"en","value":"Planar graphs: random walks and bipartiteness testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7118075"}},"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":"Q5236926$780A76F8-A567-48FA-B390-33236B1B6A0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85fc8b276d19b30979079fed213a0ee015ef96b0","datavalue":{"value":{"text":"Planar graphs: Random walks and bipartiteness testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236926$C3BCA023-00C8-4DF2-B185-D1C945E38B5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36f66a4c5398ee0718da15f92e707d11ce7211ee","datavalue":{"value":"1423.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236926$742F355A-0A9A-4D29-8189-9ACF2613F251","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4f36b52c8f78a0c5414d053fea98726564d70e1","datavalue":{"value":{"entity-type":"item","numeric-id":1755794,"id":"Q1755794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$3AD642C8-5A20-41F2-B8A4-A4654383395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$F018BF20-7E05-4468-96BC-802F54B5418D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3d60b151f0983bd27a54318b3db88bccf1e17c","datavalue":{"value":{"entity-type":"item","numeric-id":472479,"id":"Q472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$7A1DD646-1532-4CE7-9E70-C5534313EDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$E6342B1D-9074-40FE-9006-2E696B9E0DFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c901784005e9f05ccdecd0be478d6f2b8488ac37","datavalue":{"value":{"time":"+2019-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236926$A75AB8E4-2843-4463-99BC-9392AF43673F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c2c425a6c4f32078bba90f265c13b2a8319f6b9","datavalue":{"value":"https://arxiv.org/abs/1407.2109","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236926$1D9EFD63-82E2-4B72-8FDC-34C4D5E0EE18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236926$E7988BB6-CCC1-4A6A-9872-A9E02DE072F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236926$83471FC1-5D5A-46DF-9754-1EC6A65FD739","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"930eb880dfc78add93b3d82caa172eb11995e69e","datavalue":{"value":"7118075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236926$7E3DD967-D6D5-4E37-A6D3-70E2F6305244","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236926$F4454F65-EB3D-4922-92C7-F53CE0369E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236926$C8A287C1-988B-4948-9E89-5308FF94FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5236926$39F6FEC1-C600-4FF1-BF78-E1A646F160FA","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":"Q5236926$75677713-2260-4AD4-9DD2-E8A2399C1D0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e042842f1394ac27022d633264253d09b6fb6934","datavalue":{"value":"W2907502211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236926$1541B440-89DD-4BB3-8C7B-069298F5656C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e1f8e9c118d1e3bb8d77c6bdf6c175f2d1660e","datavalue":{"value":{"entity-type":"item","numeric-id":5189542,"id":"Q5189542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$D2456FA7-8F6B-4099-B116-880601F7BE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4150c3b1120e48da64088d137689d488bc03f14b","datavalue":{"value":{"entity-type":"item","numeric-id":2784512,"id":"Q2784512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$4482189D-7EFE-43DD-A261-C2E743273CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a17bd49e5826f69d2afaf94f67d083b05506053","datavalue":{"value":{"entity-type":"item","numeric-id":962147,"id":"Q962147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$192853A7-A0E6-47ED-9B20-DFA737C4FD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69613b525f04d0e04a42049b46cf1be91050010c","datavalue":{"value":{"entity-type":"item","numeric-id":3654386,"id":"Q3654386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$CC5AD4C1-1ACF-4D3F-B9E1-B58910D9BC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8bbf4118c450880861b5fdef4c150c8fd1c211","datavalue":{"value":{"entity-type":"item","numeric-id":708444,"id":"Q708444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$AFFCAC4F-5BE7-452E-A2E5-B077B94D8346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$3662453F-6F9B-43A3-9208-BB5CEB1B363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$7979F206-4D14-4735-88DE-B9E79E9EEA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3048d2c2874084d567774af86420c53581f57f","datavalue":{"value":{"entity-type":"item","numeric-id":1964592,"id":"Q1964592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$72CBB69D-756D-4BCA-AFF8-671A580C6CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$9D3B1DC8-CEFD-4DCC-9418-084AA97CC4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e472c522c829cb269dfb07c72293439d05b7897","datavalue":{"value":{"entity-type":"item","numeric-id":4606322,"id":"Q4606322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$8CFE9F25-1ABB-4A50-A7DD-A6BA431DB593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159bb59638bce6c8278c732cb9c29c4abc8ffcc","datavalue":{"value":{"entity-type":"item","numeric-id":4651520,"id":"Q4651520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$1F972725-0B7C-40C2-89FF-298F61CBD31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$3623E0F5-86ED-4817-AAB9-11DB4F8901D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479e8d15a5cabf00050952094e3eb4b710c6008f","datavalue":{"value":{"entity-type":"item","numeric-id":5167790,"id":"Q5167790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$DC444EFD-5D11-4788-9C18-A931ED4EF7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$CA9728DF-A0C1-453A-9818-9762ED502E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2221b114dba26e431404fbb1f998e17dd43e453","datavalue":{"value":{"entity-type":"item","numeric-id":4962788,"id":"Q4962788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$3E8CF052-6DF1-4A66-A164-39A4AFBFE80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b192a933046fa6415282411b28d7841c65036","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$CCFE5972-6A4E-4D0B-BFAD-B2AD549F4A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382433582447f06ec7cb3e7934e0bfd34d2ad728","datavalue":{"value":{"entity-type":"item","numeric-id":4543626,"id":"Q4543626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$8C9A2ECC-307C-4229-9004-7B364F8CCCA1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4642e32c45ecbfad14c6202c6f422292f715d1ed","datavalue":{"value":"Q128641250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236926$DB1DA91E-AA26-448D-9EE0-D617B0C870D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da5f2945aca35153ca495e616dbb07eb592f0ba7","datavalue":{"value":"10.1002/RSA.20826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236926$24AA4DA0-8B7A-4C80-8788-EAC647A9A30E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236926$A5DAE69B-4C04-461D-BAE6-6BA351FCF506","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6606ae18f5ca92e56ffb543eea039d076227d8","datavalue":{"value":{"entity-type":"item","numeric-id":4542547,"id":"Q4542547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ec3c6755869bc0ec3efc0484fbdbe43033cc03","datavalue":{"value":{"amount":"+0.8261646032333374","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":"Q5236926$E7894751-27ED-40D0-86ED-999B00535BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2028f3c31b24f7fac19a19e92b9304e37f61621d","datavalue":{"value":{"entity-type":"item","numeric-id":5197699,"id":"Q5197699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ec3c6755869bc0ec3efc0484fbdbe43033cc03","datavalue":{"value":{"amount":"+0.8261646032333374","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":"Q5236926$A4191039-11F1-405C-943E-958FAC7305F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22233fd4cb816b04b1263ffb32bd8db622190ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4527008,"id":"Q4527008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3fb7117642bc71927635ba2310b8d6bb079b42","datavalue":{"value":{"amount":"+0.8217434287071228","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":"Q5236926$4D8138FE-0F93-45D3-ADC9-A8FCB624A734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51be4b375664fe561d1c383bbd696edf99f886e7","datavalue":{"value":{"entity-type":"item","numeric-id":3387757,"id":"Q3387757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b893f1254309e5f1acdb3919d16b58f53365d0f5","datavalue":{"value":{"amount":"+0.8180296421051025","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":"Q5236926$F3842BA3-AFD6-4D8A-8BF7-657E1D684C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c605eb71847b6c1a9067bbd7967e2a427ea7c10e","datavalue":{"value":{"entity-type":"item","numeric-id":1964592,"id":"Q1964592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3fd85c04ecbf792ada2c739a04a68e138ddd9b2","datavalue":{"value":{"amount":"+0.8071528673171997","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":"Q5236926$1CCAD0AF-DAE3-47F6-9915-F80C392D4468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs: random walks and bipartiteness testing","badges":[]}}}}}