{"entities":{"Q5140735":{"pageid":7170306,"ns":120,"title":"Item:Q5140735","lastrevid":53892194,"modified":"2026-01-25T21:40:50Z","type":"item","id":"Q5140735","labels":{"en":{"language":"en","value":"A linear-time algorithm for finding induced planar subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286696"}},"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":"Q5140735$F2CF5627-4BB8-4F24-BEE2-D1230E495233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ea4b1375cab5c400f63cf5a4c62f71ad046317c","datavalue":{"value":"1493.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140735$E2A3ACAF-E95B-461F-AB90-846739153923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-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":"Q5140735$E406D0CB-DBF2-4A73-A8BC-159E0965FEAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140735$D68F2DB6-2324-48C1-97A1-83232EA555D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140735$42445566-803A-46F9-A497-9F3C0D5C4123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140735$CAAF96DB-9EE7-44B8-AEA6-D7722745CB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140735$17E00240-92E5-436B-BFA3-D9170FF50E2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38c616c5b7af2ddac443cb6aa9af0ae7838d9ecb","datavalue":{"value":"7286696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140735$FEDB5566-1D23-4B90-AFEA-9B01BD6BBE28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a214a3b2e35ee7b0b118f3c2d2baa535f4ffa43d","datavalue":{"value":"induced planar subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140735$0A276129-C315-497B-A6DD-A543CF6EA641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885c63ca0a971223eee70b8ec4060f9c24ed83a7","datavalue":{"value":"experimental analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140735$055887ED-BD92-4ACA-8B57-F54540DBAF51","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"13be3a2e402ed217bdbb8e5633ad84a0ac0e4679","datavalue":{"value":{"entity-type":"item","numeric-id":29338,"id":"Q29338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$2CCE35E7-7F1C-464F-8470-BA8C8B67C1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4014be2188da34f94073b77869226289bd56c5a","datavalue":{"value":{"entity-type":"item","numeric-id":16368,"id":"Q16368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$2552D8AE-2F68-43EA-A3A9-703A03B2BEE2","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":"Q5140735$619B843A-B693-41BE-AD9B-53F2AE683EAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"662f979af3112c6364c41300c6ba984a107226bb","datavalue":{"value":{"entity-type":"item","numeric-id":5961447,"id":"Q5961447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$0231332A-B989-4D32-9407-0B8AE833187B","rank":"normal"},{"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":"Q5140735$FBCD860E-9D99-4A63-99F5-DD7B235BE2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0a6b69a40f4b4f4f33a2d5b744d1b0e6563199","datavalue":{"value":{"entity-type":"item","numeric-id":3611835,"id":"Q3611835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$C7372E25-0911-44D2-874A-382C67467B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c84432b4e93473ede2b7a185098add54f873e6","datavalue":{"value":{"entity-type":"item","numeric-id":503546,"id":"Q503546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$70C88AA8-CCB0-4593-9E70-6B2091E92FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0475b3bc7d8e0d6a05e4280fed5c43d58c678555","datavalue":{"value":{"entity-type":"item","numeric-id":5301404,"id":"Q5301404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$C9A72481-BC50-4D1F-AA58-7180ACC0C9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$C91F1648-2B61-4375-A6B0-5FAA6F127664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325b204f64b3a63b5325d3462e490f5b9e7e8bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2849803,"id":"Q2849803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$313232E4-4AB5-4787-8292-2423AB587600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58234bad73f73b21cc0be01d6ed327f744f22962","datavalue":{"value":{"entity-type":"item","numeric-id":3043706,"id":"Q3043706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$75CF0218-6975-49FC-B668-8FA98018A0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7957399ea7f6d270319970234bb73770219b10","datavalue":{"value":{"entity-type":"item","numeric-id":2427499,"id":"Q2427499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$74DEB549-DA83-4CDC-9163-69ED112323C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3223ac25df851b63eda23175f500c01148e23900","datavalue":{"value":{"entity-type":"item","numeric-id":2938759,"id":"Q2938759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$B46BAA7C-FF69-42C9-BE50-1622E48310AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$9412D8E8-E641-4FC8-8DED-A814F7842AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011a314ff217180f161616b7f134a4bdd4840a57","datavalue":{"value":{"entity-type":"item","numeric-id":3595462,"id":"Q3595462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$532C6A93-D39F-451D-8449-230FF55777D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4750220afc21745c95ae3fcd7789ad8cda749e25","datavalue":{"value":{"entity-type":"item","numeric-id":1920420,"id":"Q1920420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$61447228-1DFE-404F-9A0E-316E47B6BA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$3B2D4DEE-E772-4BE3-86C8-BE0D6B19A879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$82D2EC74-DA45-4A9F-8D70-A22A9EF65D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$A8D61CD2-C4AF-4AA2-B02F-512E1A02C1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$7B4811C3-200A-448C-B3EF-8A942FDBFC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08be9126407085f1cc0f814e75c0a56949c8162","datavalue":{"value":{"entity-type":"item","numeric-id":5301409,"id":"Q5301409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$BC17EDD4-42FD-45C9-A791-E28C66827042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40721e798a15e3aea36b808aab52c64b607d511","datavalue":{"value":{"entity-type":"item","numeric-id":4347284,"id":"Q4347284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140735$424CEED9-4240-4D8E-BCE9-E25DF2BF795D","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":"Q5140735$37D55366-E169-4839-9934-B4308BE9BB9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2725da8c69f9697ebdd33117e910ccde6e705030","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2018/8958/pdf/LIPIcs-SEA-2018-23.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140735$3960FCEF-06BE-498D-A6D7-BF24EDDB4CBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e34f995506b0555afd8a1f3036acaf38b6124f2d","datavalue":{"value":"W2811281603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140735$80A83B6F-D4A5-4EE2-ADAE-6C2DB518D501","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0ca1d5290de3064165306b0a11c282316076fc7","datavalue":{"value":{"text":"A Linear-Time Algorithm for Finding Induced Planar Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140735$02BD6E2D-7288-4C1B-9058-EC1434574103","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85431e69afc72ef7c4f0444cc72131b2732a4092","datavalue":{"value":"10.4230/LIPICS.SEA.2018.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140735$582A4743-60AD-4E0A-8EC3-B6BF788B9876","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fac9ac31e41cd16efa959e297aea125673af08","datavalue":{"value":{"entity-type":"item","numeric-id":3092237,"id":"Q3092237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a074094a1f827d8c8c9f739b3340da0ec7f0897","datavalue":{"value":{"amount":"+0.8207581043243408","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":"Q5140735$45B9CE6C-9CFB-427E-A3CD-D20DDCDAC878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36753db3a48668f9a8d77096134af20cdd97c3fe","datavalue":{"value":{"entity-type":"item","numeric-id":3043706,"id":"Q3043706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55f15cbbbe610331d2a77098179cb3a02420586","datavalue":{"value":{"amount":"+0.8047375679016113","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":"Q5140735$36CB7B3C-6186-427B-8C66-883C497BB0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1800c8653252ec4a76805ce19a00856cb00a8083","datavalue":{"value":{"entity-type":"item","numeric-id":2936909,"id":"Q2936909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05991ee03df608c09cefd624745d1e15dcc0202b","datavalue":{"value":{"amount":"+0.7887164354324341","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":"Q5140735$245B27F6-561B-47CC-B7F7-9FD33D5F145F","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":"8552aa1af2899399378ff517dccfe8643381dfa6","datavalue":{"value":{"amount":"+0.7866011261940002","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":"Q5140735$A0C99533-CCC0-4AB1-91B0-DFEA6E83E4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6ad39d096c686071991d7f7d7bd1fb795e0f42","datavalue":{"value":{"entity-type":"item","numeric-id":5250134,"id":"Q5250134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb988692050e547b0a2d425996fa1a9325e348fd","datavalue":{"value":{"amount":"+0.7854661345481873","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":"Q5140735$1C668340-318C-4172-93FA-516DBE21BFEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140735","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140735"}}}}}