{"entities":{"Q4838131":{"pageid":6867711,"ns":120,"title":"Item:Q4838131","lastrevid":55920085,"modified":"2026-02-21T03:59:09Z","type":"item","id":"Q4838131","labels":{"en":{"language":"en","value":"Bijective comparison of optimal planarity algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 770429"}},"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":"Q4838131$04655CD0-B80B-4368-BCC0-884C9893E7B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c40e27883b31ae72c219d087c80df38cc8b3488","datavalue":{"value":{"text":"Bijective comparison of optimal planarity algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4838131$71555F26-DC2F-493A-BFC0-FC2905C513B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d8ceff7644396e80f7b0688888bcb65dd0702aa","datavalue":{"value":"0826.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838131$CCF641AD-EECD-4F5D-9C97-0565FAC9FFFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"611320c34848de7d44cb4f218c9944f4f55cd787","datavalue":{"value":"10.1080/03081089508818361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838131$BE8D0A52-44F6-44B4-BF3B-1CB3B83CE50D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f19f6b82cbbae1f7524c79c26eb3c53adfb628","datavalue":{"value":{"entity-type":"item","numeric-id":4838130,"id":"Q4838130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838131$788DD62D-E1FF-4894-856D-FCEE9BE10D68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bb6c466846d50006c9a8db95f51648b84107474","datavalue":{"value":{"entity-type":"item","numeric-id":2707079,"id":"Q2707079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838131$EC98C5F9-4745-4B96-B804-A47143499662","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"622c2f71ed8d7028e10f4c9b72f54a2f381d5eab","datavalue":{"value":{"time":"+1995-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4838131$CA3A875F-E1E2-442C-B4AD-A82C78F79299","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838131$4FA101DF-E62E-460B-810A-27E69D4EA6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838131$BEA31E9D-5C5E-455D-B1C4-EB61CCDF0A12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6bb22b8f4e35bad724e0a67e4afc3e6440afbd5","datavalue":{"value":"770429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838131$8B41E24B-B7C7-4436-AF04-19E069C37939","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3744d15beadc0dbcb2f518132d24966a53bb56b","datavalue":{"value":"planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838131$0FF24F90-E79A-46F3-A27E-628BFFD764D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838131$B828A98D-0E30-4962-906E-68A75BCEF6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe9f4eb0b9dc9a9af00c8b46e280a67854b54f69","datavalue":{"value":"Hopcroft-Tarian algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4838131$0F51D01C-130B-44CA-ADF1-921D1A235C1D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"565194a743624bcf8754a5391c8df4c99a7c1c08","datavalue":{"value":"Q114100503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838131$BBDDC2C8-4E61-47C1-B05E-BB0885EF9D69","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":"Q4838131$49DE5F81-FE74-43D8-844F-A7ECA25F9D22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"191cea23fe1e30604370c073619a6ea8f0fd35f7","datavalue":{"value":"https://doi.org/10.1080/03081089508818361","type":"string"},"datatype":"url"},"type":"statement","id":"Q4838131$4B7965BD-08FF-4C05-AA1F-7392230B248D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ce41da5c6db3f410b48329f570536c6296fd7d0","datavalue":{"value":"W2036322986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4838131$4744BAAE-FF04-427A-A816-5F22DAF435B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838131$4EE281B0-C1E8-4013-A085-CB8706A5DF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c270115d8f2e0fc64e80533d36170277c96807f","datavalue":{"value":{"entity-type":"item","numeric-id":5749306,"id":"Q5749306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838131$360ADF4C-01A0-4A11-812E-5BC966066D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838131$F0F57B05-5AD3-4EEC-A9B0-8DB73BFF3173","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":"Q4838131$E2966F19-2CF9-484D-95AC-3406C3E78CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb26f90ea1a17602f04f4bf045113c100c50cd8","datavalue":{"value":{"entity-type":"item","numeric-id":3897065,"id":"Q3897065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838131$9449EE7C-1E7D-460B-B840-8EEE598BCD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c53238d3d5db8f813b51207e063ca7a3d3466d9","datavalue":{"value":{"entity-type":"item","numeric-id":4552272,"id":"Q4552272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838131$B7570AA8-F73E-46CD-8800-9519196F0634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5bc031ac3b77849874074a85203a7f08165228","datavalue":{"value":{"entity-type":"item","numeric-id":3728923,"id":"Q3728923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4838131$3BA23A52-A054-4041-A9BA-FED2126FD1E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d41dcdb502c4a4563b967b27ff68ae696ae2ce","datavalue":{"value":{"entity-type":"item","numeric-id":5384092,"id":"Q5384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264a8e37a2163b66f5f305283737bdcdb8fa5b6d","datavalue":{"value":{"amount":"+0.90527576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4838131$18DD0026-F699-4176-9F24-265D9E532131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb72d6d874475b5521b4d067c135fb51c5e92f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3732963,"id":"Q3732963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7a4541b9ea7f53a5d74c3d3d6c4f75552b1d89","datavalue":{"value":{"amount":"+0.8896202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4838131$2E261C38-5CCE-426B-825D-E498A6E1ADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa52c325e5aad02b67416eaa63efc293ae9ef3f","datavalue":{"value":{"entity-type":"item","numeric-id":1114415,"id":"Q1114415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5eeff21b0a6725c867e120101af3dca1b92f53","datavalue":{"value":{"amount":"+0.8846199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4838131$965F0982-2863-41F2-B6D6-7B5FF18F55FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850930f94198bc51c5b5a643a8a8d91dd2e6ffd4","datavalue":{"value":{"entity-type":"item","numeric-id":2766818,"id":"Q2766818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c555836adcad889d76fa8e76f7c0c6bcc21c3ac0","datavalue":{"value":{"amount":"+0.871751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4838131$B88CA15E-C400-4ECE-A7C1-00B5BE3172D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e016e8dd243d21e02708f688bfd7f5ac17ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":2941581,"id":"Q2941581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac360c6d7d25cb7f9713a4c3c84cb29db89d0a7","datavalue":{"value":{"amount":"+0.86469764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4838131$78C2FDBA-3AB8-43C3-8BD5-00866BF06835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cda2316394164441f50e0ee67b0942b059c801a","datavalue":{"value":{"entity-type":"item","numeric-id":3073676,"id":"Q3073676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991f83262d04f80ac01d0c394fb3a487e2195cc2","datavalue":{"value":{"amount":"+0.86360776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4838131$E601ADD4-FF89-48F5-9360-3D0D1C9621AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e232f8f5d3975c14e746a6f01199d79de7c19b0","datavalue":{"value":{"entity-type":"item","numeric-id":3503105,"id":"Q3503105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad65e1470efba4b8973b4e11176a08e1795802b1","datavalue":{"value":{"amount":"+0.8633128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4838131$37E2A6C8-12EF-41D2-B1EF-1F3B7AC50A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfc1066c5a584db473948840c6d501c1cb53c53","datavalue":{"value":{"entity-type":"item","numeric-id":4252363,"id":"Q4252363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a681e0969e909e2f2a615074cfa94bfb214bc0","datavalue":{"value":{"amount":"+0.86166734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4838131$9817F4AE-44E8-4629-8972-68F674AC7960","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4838131","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4838131"}}}}}