{"entities":{"Q6487983":{"pageid":14066752,"ns":120,"title":"Item:Q6487983","lastrevid":47829910,"modified":"2026-01-02T19:49:25Z","type":"item","id":"Q6487983","labels":{"en":{"language":"en","value":"A linear time algorithm for finding maximal planar subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666531"}},"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":"Q6487983$D1E16861-7343-481B-88E3-6CBF49B9D5DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1251be260404e3872851b329534fa241f32516e","datavalue":{"value":{"text":"A linear time algorithm for finding maximal planar subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487983$3B621760-FE34-4189-BFA6-767F05FCED9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a655f3bd82d9a52b96e19e6fcf336e270562a70a","datavalue":{"value":"1517.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487983$D11F115B-BD0C-4832-A88A-F57C402FA972","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9fa2934b49ebdb98ee64263a9779466d17181e5","datavalue":{"value":{"entity-type":"item","numeric-id":6487982,"id":"Q6487982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487983$C8605A2A-4FE2-4E05-8B69-0620D8F10747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487983$C6063AA6-53F6-44A5-8A1C-5DE7DE33BCBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487983$2A9ACAB1-67CE-44B5-A95E-1ADB6EF883CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487983$FEEDA44C-41C8-4011-8BE2-8BDE34FD23C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487983$C0867335-2487-4C14-B695-8F7CFF186A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487983$86B14A95-E48C-43A7-8318-F05854D2B80D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08d9a4c78595278f3759f264e115903eee7346ce","datavalue":{"value":"7666531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487983$63C0549F-A4A7-4AD4-B6F9-84BBC4E34A16","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":"Q6487983$11B271FF-F953-49A8-822E-6E7B73E2FAC1","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":"Q6487983$E38D7A22-AA4A-4970-9A70-A0CDD52FE5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e352774f73f56b30e51dead0bbf3340beec1c6c0","datavalue":{"value":{"entity-type":"item","numeric-id":4277534,"id":"Q4277534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487983$D1926D23-2B61-4A95-A242-F1A5CEAC89C6","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":"Q6487983$F1B7E2D2-7F7E-4364-A1E9-E6EBD5112BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190a14be9efe188e2deed3563cc40b12b219cc4e","datavalue":{"value":{"entity-type":"item","numeric-id":2817665,"id":"Q2817665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487983$C96E3223-2626-439E-B48C-1B4AD448572C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487983$FE2D349E-DBA1-4EC2-B7D5-A3C2982272DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60d03718c2c91a195a318e65387d7377166043c","datavalue":{"value":{"entity-type":"item","numeric-id":3735720,"id":"Q3735720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487983$2F82F168-6A68-4452-B082-668DFD0024B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e4e5287f03d66eb4938e9e5ddc33598d301f344","datavalue":{"value":"10.1007/BFB0015441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487983$8B7A22CC-ED1F-420F-BCCD-268F31E9EA14","rank":"normal"}],"P1643":[{"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":"8743bc5ee17ed55f7f3b01d128925f9359efd9dc","datavalue":{"value":{"amount":"+0.8373994827270508","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":"Q6487983$CDC93899-651D-42D7-B0C3-FC7FE229562B","rank":"normal"},{"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":"71749e2349f4569d7e3e55e479bfdcd7a2718cb0","datavalue":{"value":{"amount":"+0.8107970356941223","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":"Q6487983$E4CB684F-B964-4B02-AEEA-4DECFE755A4D","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":"8fdf574a63ddad9c5f3cc9f2cad6d9621fb0a94b","datavalue":{"value":{"amount":"+0.7720469832420349","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":"Q6487983$5694AE0F-8096-4479-B310-B111716431CC","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":"b2308ebcb3e62b2c8064a30ca663abedf99f1d28","datavalue":{"value":{"amount":"+0.7491833567619324","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":"Q6487983$36887E7D-E38F-43D4-AE29-E51B26861734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd9bd502435c3ad183ea874571344d53ce9c5e9","datavalue":{"value":{"entity-type":"item","numeric-id":3338271,"id":"Q3338271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e049afbe525a16bbd92cc674b64ff4971dbc00fd","datavalue":{"value":{"amount":"+0.743251621723175","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":"Q6487983$4BE69FC1-1DE2-427C-A52A-34F3BB39E0ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487983"}}}}}