{"entities":{"Q3799645":{"pageid":5829551,"ns":120,"title":"Item:Q3799645","lastrevid":53130959,"modified":"2026-01-24T06:53:28Z","type":"item","id":"Q3799645","labels":{"en":{"language":"en","value":"On maximal planarization of nonplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066359"}},"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":"Q3799645$E0456C0E-7984-459A-A6DA-606F6A5E8FDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae3bd3ec93b5ed10690ef92dbe46ca729b0031d1","datavalue":{"value":{"text":"On maximal planarization of nonplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3799645$B462A100-2666-4173-A9A4-A1B3BC7C4299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19daaad4268b9fc322a623848a73b3411fc3cafd","datavalue":{"value":"0653.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799645$47F2080B-D3B6-4A96-BA0F-D9835E7EBD5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"583a8f6f8d978f0ec7309d788d5510a720227e7c","datavalue":{"value":"10.1109/TCS.1986.1085997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799645$5B9803B5-97D9-4400-A343-B5D812F88E6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c903be731081110bd1be3259fa57b8aea3525ae","datavalue":{"value":{"entity-type":"item","numeric-id":528471,"id":"Q528471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799645$4FCF78CE-7706-444D-B5A3-A25F89AD21B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63e6408831a565d7d2abbc023826c755d9bad434","datavalue":{"value":{"entity-type":"item","numeric-id":3341894,"id":"Q3341894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799645$BA93D811-DC4B-4CF9-A864-E2C2745379E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ead7499f185c96467f31bf4949919dd59c9c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":232861,"id":"Q232861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799645$8A9AE546-902E-4448-91E2-591D4004473B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799645$9D54B255-13C2-4A06-A179-D65096F0D696","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3799645$188CF634-7001-4142-AD28-78D47AFE10BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799645$AA266B42-09A6-44D4-B301-5A87EC67C44F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f85a168e102c12636c600745a2febbd261de6139","datavalue":{"value":"4066359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799645$37C5913B-5C1A-4AB3-89D3-913C0D577D1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52050fb596fd40806485eb6513e2d60f1734fb41","datavalue":{"value":"planarization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799645$9B22EEDF-57B6-4E73-959F-CCD877AD79F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10e2b4afd3797175ba624ba3112b31a264a9d17d","datavalue":{"value":"nonplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799645$8F06D3F9-96B5-46E6-AEE1-59EDC11D8C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14e3c497b28c607fe4816b0443fa7fc5b73e5696","datavalue":{"value":"maximal planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799645$97952138-B547-4892-A58B-4777642692DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799645$8462D2E9-4EDC-4F1D-8081-B0A3B0DE4DAB","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":"Q3799645$84B226CA-2980-45E3-8B18-0815C4307980","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24e367f732209a6b9b420677396ce5104a565dc","datavalue":{"value":{"entity-type":"item","numeric-id":5057449,"id":"Q5057449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15e7e7a875598def3313a59c994e78bd2952a83","datavalue":{"value":{"amount":"+0.7903088331222534","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":"Q3799645$07955F0B-CC0C-45A3-9DDE-813479BACA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0b57be8270ec84da98e230c21821de9538d399","datavalue":{"value":{"entity-type":"item","numeric-id":6487983,"id":"Q6487983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fd5897b7e90ba5194a2d746010329d7ca77743","datavalue":{"value":{"amount":"+0.770410418510437","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":"Q3799645$ABC5B36A-6AB4-4ED0-9F15-0580EF53BA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cfa0ec43ae7b287eb179102d76296122172c32","datavalue":{"value":{"entity-type":"item","numeric-id":3440266,"id":"Q3440266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b0c7b7b9036d3c14464b8a44cfc9e09679c21a","datavalue":{"value":{"amount":"+0.7650302648544312","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":"Q3799645$5A39424B-457E-4C89-8CBC-15CC3FDD377A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59333b64508304f0dcfd29f82a6655b14a13dccf","datavalue":{"value":{"entity-type":"item","numeric-id":1029086,"id":"Q1029086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41b6d030f5f95865d9d46178ce4e4b21cfc3edc","datavalue":{"value":{"amount":"+0.7587006688117981","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":"Q3799645$57063953-B5FB-471F-BC8C-6031BF3CD3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9b75da0e315e14f894b7aeddc521511e488312","datavalue":{"value":{"entity-type":"item","numeric-id":1095148,"id":"Q1095148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78689314f1e9e93b1d501facfdf1e4bc09cd81a","datavalue":{"value":{"amount":"+0.7548072338104248","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":"Q3799645$F655F547-67F0-4A39-B040-45DA7F4D1BC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3799645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3799645"}}}}}