{"entities":{"Q6121427":{"pageid":13255734,"ns":120,"title":"Item:Q6121427","lastrevid":39711950,"modified":"2024-12-30T17:38:23Z","type":"item","id":"Q6121427","labels":{"en":{"language":"en","value":"Relating planar graph drawings to planar satisfiability problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7824706"}},"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":"Q6121427$C5899D18-E938-4A0E-B846-74EA39888F7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e94b7712459493724e970efb0d1fc08e91a9e3ba","datavalue":{"value":{"text":"Relating planar graph drawings to planar satisfiability problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6121427$E4043098-5E03-4C3D-ABBE-E9A9B0D6DB79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"258e3340e3d5a160ce843c2021d507f9fe36d674","datavalue":{"value":{"entity-type":"item","numeric-id":2143144,"id":"Q2143144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$74B2656E-DF2C-4AF8-BD28-9E1FDA81C483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b9cc1f159c37a4e5a1bbc7a4f2ae91d3150fc7","datavalue":{"value":{"entity-type":"item","numeric-id":396680,"id":"Q396680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$3327E09B-44ED-4FB7-AB6B-E5189DBF615E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b861a835776d865cfed8311665046e291c972d83","datavalue":{"value":{"entity-type":"item","numeric-id":238444,"id":"Q238444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$C40815D0-A144-4CE0-9291-5B933E6E7E93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$8E55EBE5-A469-4F80-8E97-90B2968847EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7022ae53c448f75d91b8223b5d0f2519da4678b","datavalue":{"value":{"time":"+2024-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6121427$DCAF0337-45B5-4D99-9511-0CF3B570E924","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6121427$5D850577-9092-4B5A-895E-9AC1B02D25F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abf50f14c8fc93d6b3437a718de4cd5445d08d93","datavalue":{"value":"7824706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6121427$FA190F64-EEE9-408D-990D-29102CAEFAAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4fed1f3a67b898d7d43ee0f709d2fd7e4d21403","datavalue":{"value":"SAT problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6121427$AA259822-2F8D-44D2-ABF4-07412ADF4404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6121427$F58B6D6F-C24A-4B25-8D6C-885034023871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6121427$38A423B8-C106-4E72-A24B-366E97D90BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6121427$FEEDB7A8-AC66-4842-8EC4-62CA375FDFA4","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":"Q6121427$8F58562B-446F-4568-A828-8BD0F8B99B7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a9075ecb2c428b435eaf0373462efce825771e1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2023.106446","type":"string"},"datatype":"url"},"type":"statement","id":"Q6121427$15EAAD2C-34F2-409C-933D-5F81CD2F055C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0a005647249d071d8b0961f4e96c488f3f078f2","datavalue":{"value":"W4386827762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6121427$5B1A1478-BF15-42BB-B741-3EBDC2842A72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1549e9437c9f5579d91296d6dcdfed15b6805e33","datavalue":{"value":{"entity-type":"item","numeric-id":2709795,"id":"Q2709795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$2ACE0D0F-4CEA-48AF-BE81-F4A36F0C00FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c014aab5da5ce5798f116eaf9ea481647a1aa529","datavalue":{"value":{"entity-type":"item","numeric-id":5146819,"id":"Q5146819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$EBF607CD-AA43-4E76-A03C-405D8DDE3285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$A0B4A1A9-0DBB-4873-A57E-AB60FD2FE2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6cd38d123be6c63ebaa91ce31e30b472d525b0","datavalue":{"value":{"entity-type":"item","numeric-id":2800967,"id":"Q2800967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$69D4B956-F0C1-4272-A277-DC3C1D5B079C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$12918E47-CE65-4BDD-8E36-FA95673AFA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2366597e33f1e2dc68b7b181d360ce3f4ea8887e","datavalue":{"value":{"entity-type":"item","numeric-id":2143145,"id":"Q2143145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$4C744C32-7DB6-4355-8F21-CFC57125A521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f642cef4aa06d529f1859f0486238f9bbdb9c7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2865022,"id":"Q2865022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$E4678BB4-3E7B-4510-8D7A-14F4D5A31854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$16210713-960F-4C3E-88F7-9B8AF60B189C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f33e518c4f7d1228a737aa843665031d9ed3b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3821582,"id":"Q3821582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$0045ADD2-FC40-446E-A7D2-AF4EB96EE7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae818c40220ee473c4b8ee4bd0b29bbda50ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3154374,"id":"Q3154374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$0482AD9C-C645-4FD5-AFD9-099FAC89A2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6363c63e69d72b64a431252e41a397731ff9f4e","datavalue":{"value":{"entity-type":"item","numeric-id":5325860,"id":"Q5325860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$EC9C4096-4D4A-48DA-9900-ADDBDBDC4FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f846d1d52f9d8a5800e7cd290e8e4301abfbe3","datavalue":{"value":{"entity-type":"item","numeric-id":4819694,"id":"Q4819694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$DFCCC923-7535-44F7-9C1B-884696FE34F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea1c0c9538ae5d20da991ff41def7648cfaf112","datavalue":{"value":{"entity-type":"item","numeric-id":4679073,"id":"Q4679073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6121427$263A0400-2C99-4A69-9C67-3FB9BFABADB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"383c0d11f5e27818b7aa70be72b1c74a743f7ebd","datavalue":{"value":"10.1016/J.IPL.2023.106446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6121427$374F4CBF-43F1-49B5-BBC0-5877FA9550DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6121427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6121427"}}}}}