{"entities":{"Q4956221":{"pageid":6985803,"ns":120,"title":"Item:Q4956221","lastrevid":57336489,"modified":"2026-03-30T13:24:19Z","type":"item","id":"Q4956221","labels":{"en":{"language":"en","value":"An algorithm for an \ud835\udcc1<sup>2</sup>-homological test for the planarity of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7389446"}},"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":"Q4956221$4A254179-D303-4059-868E-D8CD92799443","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c79ba7b359a50cf7285622ff0dccb191bab0b5c0","datavalue":{"value":{"text":"An algorithm for an \ud835\udcc1<sup>2</sup>-homological test for the planarity of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4956221$3B357BEF-9C80-464A-B21B-6DBFE439CD71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ef4d42986a7a770c3012d8c2c7bc87802aaed08","datavalue":{"value":"1471.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956221$D16056E0-793A-4C82-A6E7-C07DF3273154","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c471d49a52ca593abfbbebc897aef8cb49c9c70","datavalue":{"value":{"entity-type":"item","numeric-id":2411613,"id":"Q2411613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$5BF258EB-C24E-44F4-8ADC-D9A6CE688E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a626cd63fbc6f9819d49f7df78f845d166517c8f","datavalue":{"value":{"entity-type":"item","numeric-id":1022511,"id":"Q1022511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$B960F359-B419-4E7F-B24A-4D621570D6F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$CA867BED-9F9C-49AD-B2BD-4CD13DAF5E84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f2ff4436c336a3728e7c059de38c7ccefdbaa3e","datavalue":{"value":{"time":"+2021-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4956221$BC80F10E-1D50-49C3-B4C5-0CFED389E14A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956221$541952D1-D253-48F4-94BE-E4A23394A625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956221$150B80C6-858F-4ECC-918A-346D045F9E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956221$EA421C4B-C458-40B9-9745-01288C952793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956221$C24AF616-0644-4E93-A1F5-D2CE6CC6F612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21f00aab010cafc29f45ee659310afaf13c9d8f3","datavalue":{"value":"57M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956221$083C4B48-19EA-42C3-B836-3E1D7AA4F91F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77507e816208c0157e993a437c39be950285283d","datavalue":{"value":"7389446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956221$2ED3F222-2238-49DC-BE65-8042B301938F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4956221$968D11D8-8A6E-44B0-A6A0-69ECC4E26707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abbbfa86b96092e03069a925e76a30fe26b4d07","datavalue":{"value":"Coxeter group","type":"string"},"datatype":"string"},"type":"statement","id":"Q4956221$C1AD0FF7-54A5-4D97-BD64-86CDD818C85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3d96f68b4125bb469d6af1ec29fa3cec1ea77d","datavalue":{"value":"Davis complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4956221$44AB6444-8297-470C-A3FC-334DAC429B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d5d1c3f3db2315be7dcabb8a1c6aa9eba85857e","datavalue":{"value":"\\(\\ell^2 \\)-Betti numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4956221$B76B565F-725B-442B-94FD-29CAB9704638","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":"Q4956221$04D22AC0-8D17-4C4C-9664-8EC266108616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfbff28fbcdced31a2617346c04795f2271eefa6","datavalue":{"value":"https://doi.org/10.1016/j.akcej.2019.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q4956221$7038809D-80B7-4E81-9248-98F0E51E8BA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a90e4927fc66a92b6e246d198564de5ca38d73f9","datavalue":{"value":"W3047716742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956221$565F38B0-7BC8-485D-859A-C1F27BF3EB24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3759529174677e9dc6012022b159152ee01980ee","datavalue":{"value":{"entity-type":"item","numeric-id":3378497,"id":"Q3378497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$80CAAD46-42C7-4786-9E1C-65B362552C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31346ba239bd7af208ad11e7e8b241cc0bbc8c1","datavalue":{"value":{"entity-type":"item","numeric-id":788348,"id":"Q788348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$1674F882-605D-40A4-8D4D-E5E05B3CE8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883bfad38b8dafe4b64296c1ff036f3a9c7d4ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4953629,"id":"Q4953629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$4DF42943-2A8D-40C9-A296-350B4C5CC811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fbe2806c10f205ce88bc37475099ce1af06228","datavalue":{"value":{"entity-type":"item","numeric-id":1428365,"id":"Q1428365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$FD6B6492-C9F9-47C4-B9F4-25C4130C14B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c925da95cc358d8a45e40cbc05b4a032080667","datavalue":{"value":{"entity-type":"item","numeric-id":1753021,"id":"Q1753021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$F00DB3D6-26B0-4EFE-A7AD-D1B2BD105620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1b063dfcb754e24651f3af001ef8ae727e957a","datavalue":{"value":{"entity-type":"item","numeric-id":1567343,"id":"Q1567343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$4B5608BB-4E8C-474C-8948-DFB93A415331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd86cf4f37b1c15ed8cf6675bd8e4a7c8fa43c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3998721,"id":"Q3998721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$A9A35BDE-1FE5-401E-9CC1-CF5768AFFFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1da83ff213307b89a2313ee0b5508829cd4f21","datavalue":{"value":{"entity-type":"item","numeric-id":1842512,"id":"Q1842512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$6B95AA90-F3FF-413A-9EB0-0D9173C6FA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0d3b629610238124a27ef896eda7ef764682a3","datavalue":{"value":{"entity-type":"item","numeric-id":341750,"id":"Q341750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$4107EE77-FBD3-4288-BA75-6A99DD982283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8642d57e2f84624d15344c1191b10d274885cf4b","datavalue":{"value":{"entity-type":"item","numeric-id":1022512,"id":"Q1022512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$414B0928-8E55-4D2B-B112-278089C56ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011b263200467e53644754b3226c9cc9615476a3","datavalue":{"value":{"entity-type":"item","numeric-id":1027765,"id":"Q1027765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$A3AEB402-A4C9-4523-82C5-6819C4E30A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f6e893cb45827c904bc5512066a0e453e37d60","datavalue":{"value":{"entity-type":"item","numeric-id":2839283,"id":"Q2839283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$6CAD4545-71E5-4B77-87E9-00536241588B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f751d9e2f47eaebc1e18a70757d36bb92023b2","datavalue":{"value":{"entity-type":"item","numeric-id":5246151,"id":"Q5246151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$64037867-550F-46FE-8BA9-62FB6150212C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$C1DE4620-BE55-4D46-A678-EA405E3C3B32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d2b5251b1102f5c6cfe569b42f4775cad2d549b","datavalue":{"value":"10.1016/J.AKCEJ.2019.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4956221$AF47897D-54FD-4F6C-89F3-6706096E4EAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411542abf3eb896e4d087e5ec0955672bcd5a848","datavalue":{"value":{"entity-type":"item","numeric-id":1095918,"id":"Q1095918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0535678a1690136acb7297822176cded000a0975","datavalue":{"value":{"amount":"+0.8974799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4956221$2CB2769A-347E-4B70-87E8-F4B6750CC9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9abb15fc96736b61c87171e0703f53d4d65ebc4","datavalue":{"value":{"entity-type":"item","numeric-id":2839283,"id":"Q2839283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ead6bad261ab93e27153eafcc05bdd00f101ac","datavalue":{"value":{"amount":"+0.89494354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4956221$8C9B7FE5-FCD8-4681-93D3-6AF4966635C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8d291c8cc094c845ada64796357a9224dd9482","datavalue":{"value":{"entity-type":"item","numeric-id":3378501,"id":"Q3378501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e712ce5e33da1b9d333ac097631f3262a3d137","datavalue":{"value":{"amount":"+0.8948796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4956221$BF3CE8A1-7B61-4762-98D9-988632DCD4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb8a0f852e92caa8dc98bb379541b4e9d686912","datavalue":{"value":{"entity-type":"item","numeric-id":1117237,"id":"Q1117237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b4c7f6c9b50c746d2697781188b2a72f82a5ad","datavalue":{"value":{"amount":"+0.89241743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4956221$4A4AFE92-0989-4279-A4F7-12F9789A617C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37994df90f11cb0e85a35bcec1008d10169520d","datavalue":{"value":{"entity-type":"item","numeric-id":1049731,"id":"Q1049731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15788bc4b9ea5d5f646d6c28c98ce0582072c33","datavalue":{"value":{"amount":"+0.8920746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4956221$A89BC1AC-B3A1-41A3-89E1-C6F56F011A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea683f04a8dcedb0d86d6c63b6cd3c52785db31","datavalue":{"value":{"entity-type":"item","numeric-id":4394435,"id":"Q4394435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664ac320e6287e81bd1e32320cf14f2f224f8955","datavalue":{"value":{"amount":"+0.89084744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4956221$CDD5E369-10CF-4D89-B722-08C357766855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfaf893316ff3273628a708b393948fc7e973f9f","datavalue":{"value":{"entity-type":"item","numeric-id":5417619,"id":"Q5417619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdf4b223b0db91f79ce69a5097fea167024876e","datavalue":{"value":{"amount":"+0.8829855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4956221$2909ED41-499A-496E-8B9E-1C327A8679EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ff3e195279e8f3c0b3c775deb96c928a606df1","datavalue":{"value":{"entity-type":"item","numeric-id":4962193,"id":"Q4962193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdf4b223b0db91f79ce69a5097fea167024876e","datavalue":{"value":{"amount":"+0.8829855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4956221$C03AD26F-4DB9-4D79-A0B8-E24763EEA25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fce09cf02d2427ca4eac13d9ddbd1ec04b2345f","datavalue":{"value":{"entity-type":"item","numeric-id":1727743,"id":"Q1727743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cc5b259c1ebf1d2438e452741ae12c3dc0ab03","datavalue":{"value":{"amount":"+0.87988555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4956221$F3B9A5D0-366C-45D3-84BC-D79A6315DE60","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4956221$97268734-99D2-47FB-A446-445553501ACC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4956221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4956221"}}}}}