{"entities":{"Q3440266":{"pageid":3450969,"ns":120,"title":"Item:Q3440266","lastrevid":50100793,"modified":"2026-01-12T22:50:43Z","type":"item","id":"Q3440266","labels":{"en":{"language":"en","value":"A Linear-Time Algorithm for Finding a Maximal Planar Subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5155742"}},"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":"Q3440266$4799B0AD-0C5C-4FA1-B5C0-982C2850CADF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34471f353a15319674f75c425b52733ff5f1f689","datavalue":{"value":{"text":"A Linear-Time Algorithm for Finding a Maximal Planar Subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3440266$316B3304-B392-49AE-B240-B28925A5D8AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80912b164dcef7bb8713165c2e3d3c7a71156a86","datavalue":{"value":"1118.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440266$7825FB00-3CF4-4D08-AA87-BA50D56C0ACB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35dd1224812eb80766afb909229099e379106aff","datavalue":{"value":"10.1137/S0895480197328771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440266$5D4683A2-85F7-4156-8F32-6BA35F9B1812","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3440266$009A10BF-330A-4308-B490-B34BA7D794C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3440266$5979D5CE-ACA7-49DC-A0DA-962CC7A09E51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d772ea33f63b1c17d1cd0f194baa280f4e932509","datavalue":{"value":{"time":"+2007-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3440266$4D2EC3A6-26BB-4638-9964-5191B0646763","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440266$A0B1A5A3-1390-4F4B-9C9B-5F04507EDE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440266$B5E1CF99-9EFB-4401-A453-DFF8474BF53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440266$54436A40-0CD5-4820-B364-054E12E3629D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440266$6B5E3C8F-8128-4E77-978D-9AE7FD00BCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440266$397AA632-56A5-456D-A498-FB27A62BD39C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db86a353bc62a6bca02b1eb0812bc491aceb804b","datavalue":{"value":"5155742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440266$989B9A01-1C9A-42FE-A5D7-C1786AACA126","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3440266$2FA6DD42-EC27-4E55-892B-83053553E1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3744d15beadc0dbcb2f518132d24966a53bb56b","datavalue":{"value":"planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3440266$2D743BEC-0583-4F11-81B5-F0C1D89EC8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14aed8b72a720bf9f6c75abf4570870d9315d29c","datavalue":{"value":"incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3440266$6BE0415D-6679-44EC-BA46-42B17587398C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0c8de6b91c679c2f38fadf9dd10131fe689c4d2","datavalue":{"value":"graph planarization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3440266$A71DAAF2-D9C6-4532-8759-CAD912AFC4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3440266$D035C94B-65B1-45AD-B682-3462BB14B6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48622731292ab90b38bde2037a8c2efd6361f63","datavalue":{"value":"triconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3440266$E2E25E4F-53A0-45BF-8B84-3195AACA1B22","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":"Q3440266$F97CDB93-8AD1-4D1D-B20F-D70DE7D29D39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f37323c7eabaad3021b447638b8f46124018da2c","datavalue":{"value":"https://doi.org/10.1137/s0895480197328771","type":"string"},"datatype":"url"},"type":"statement","id":"Q3440266$759E8D92-8D0A-4522-9236-BBDDC0DD27A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f38a44dfecb00bbf5eebff7dc828ac15c25cf050","datavalue":{"value":"W2100261054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3440266$5EEDC40B-C075-410E-9C5D-6F9D7E610209","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":"dd443fb5e18ba39db2ce79a32751b3813278001b","datavalue":{"value":{"amount":"+0.9715125560760498","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":"Q3440266$F91A8F94-F87C-4665-86E7-AD758AFC4843","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":"9ed05a38ff34736e1b304ec0a76313a117558fd2","datavalue":{"value":{"amount":"+0.9389997124671936","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":"Q3440266$DDE88DF6-0C84-41AA-95B4-BC8BBCFA6072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b92329584dc65379c2adf3f931fd99e204004f","datavalue":{"value":{"entity-type":"item","numeric-id":5717002,"id":"Q5717002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5bdea191f23aa5803b58ddbf5f5767702bbd53","datavalue":{"value":{"amount":"+0.8449472188949585","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":"Q3440266$5DAACB88-398E-4ADF-B275-00E1649C12EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa9e52e0126956ea20560cc3fccffcd766a3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4875164,"id":"Q4875164"},"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":"Q3440266$9F364E9A-D939-405E-9014-08E4C2F1A296","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":"9606bbc8e45e327a990618f793c6d7b3e9e5b05b","datavalue":{"value":{"amount":"+0.8333941698074341","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":"Q3440266$2DC8089B-3FE0-4C7F-8563-41B66C05DC0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3440266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3440266"}}}}}