{"entities":{"Q5057449":{"pageid":7087026,"ns":120,"title":"Item:Q5057449","lastrevid":47788651,"modified":"2026-01-02T17:00:10Z","type":"item","id":"Q5057449","labels":{"en":{"language":"en","value":"A linear algorithm for the maximal planar subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7633557"}},"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":"Q5057449$F45B214A-A9F4-4AEF-BB07-FD5D323C870F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1367f6fc952213399636f1feb567c833421bcaf2","datavalue":{"value":{"text":"A linear algorithm for the maximal planar subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5057449$FC8D5F07-09F8-4A09-BCF6-91A5370595FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0874a499899d476b430a74e28d964b04cf2adb7","datavalue":{"value":"1502.68221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057449$570602BF-3394-4709-9FE4-BA6651FE81DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89705a6a02b55dfd6baa7dea35606f4c992a364b","datavalue":{"value":"10.1007/3-540-60220-8_77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057449$2910C81B-1B0D-401C-8205-79FA9C34F4B9","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":"Q5057449$ECB3BD99-2816-4EF6-B918-FF57958F10AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057449$777E44C3-7AFB-4534-9901-66BB175E22D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9acadd84a8b0de963ab68148d6ca934fa0ce41f5","datavalue":{"value":{"time":"+2022-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":"Q5057449$C1758B0B-94A8-4753-9524-173EA8196FE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057449$24776E2C-E9CA-4ED9-9509-9932C90EFA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057449$B1F0B834-C5B3-4FF7-9EBD-ED2F8A83BDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057449$1056C7F4-B061-416A-A747-600E8C5EF4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057449$238FBF8C-CD49-4A31-88F5-46E81771D322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057449$936E00AD-371C-49D8-9436-7AF5A7CA8C78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8859610a52e670aa07070f2f81b36c53c37a33f","datavalue":{"value":"7633557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057449$0329C628-3BC0-408A-B4A0-3C07030A014E","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":"Q5057449$B7B3450C-95FA-4064-9A2F-DC4F9E656490","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"508cd74225fa64e8c5be9965e9094326bb7a8e9c","datavalue":{"value":"https://doi.org/10.1007/3-540-60220-8_77","type":"string"},"datatype":"url"},"type":"statement","id":"Q5057449$F6049D81-000C-4627-8934-169CF05650D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b13102f9b787a76bda1c1ac47e15d3b45ed260b2","datavalue":{"value":"W1598585423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057449$9AFE9588-CDFF-45B4-8AD1-859B8E6DEE64","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":"Q5057449$BEF8F727-CE68-4B66-9E70-37B9BA470B26","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":"Q5057449$DF1E2B5F-6AC8-412B-ADEE-729F60CBFFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0aa1d7e7add7f29df650b36ae643bf8652f3099","datavalue":{"value":{"entity-type":"item","numeric-id":4038721,"id":"Q4038721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057449$24EAE091-C2D4-4C0E-A75E-D3C791E79697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d85ff00e1bb0a85946d074bc19fdd6d8dafe347","datavalue":{"value":{"entity-type":"item","numeric-id":3344221,"id":"Q3344221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057449$386F4DDC-C90F-44EA-9DDA-7CA8DAF47FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057449$34049F2E-F6F7-402C-B83A-BC9CE596EC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057449$29F46CB9-7462-496E-997F-5A8C002E6247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057449$58F4704B-3ED6-4AEB-8242-551408D53347","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":"Q5057449$072C31B9-97B5-4E90-AFB6-B2D321CE2EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fed7d2d9d4094cdda10bb753cf89ffe819e22b","datavalue":{"value":{"entity-type":"item","numeric-id":3783594,"id":"Q3783594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057449$CBA6BB9D-D25E-4CFB-A882-009C615CCF29","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":"Q5057449$A9752C2D-459E-4682-A6DA-763F2BAF8EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057449$9405A98A-825D-430F-B64D-7950BDAFD53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062d7747475f46655dac583dfd939bdc8abb77b4","datavalue":{"value":{"entity-type":"item","numeric-id":5204329,"id":"Q5204329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057449$A5114D47-547F-4F5E-840E-8BB9CE0EE460","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":"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":"Q5057449$49958097-4088-4AE8-84E3-D52FDC733F72","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":"9d437bcf447ce7d1ec132bf250e7fd17083a0713","datavalue":{"value":{"amount":"+0.9269338846206664","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":"Q5057449$5C8FA2AB-2961-46DF-8752-9C8F3ED266AD","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":"ba23ad48ddb8e728ef7ff1a932ce6acb542c7622","datavalue":{"value":{"amount":"+0.8397161364555359","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":"Q5057449$16FA7A76-7278-4975-9260-F200DCBCA56A","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":"b613f70b7ec5fd9186e49f8268eaa8bc66b93e8d","datavalue":{"value":{"amount":"+0.833480179309845","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":"Q5057449$5B927AC3-3B52-49D9-82B6-8B113D048633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2980c07f0a2328f50842e1c72977a325d681977a","datavalue":{"value":{"entity-type":"item","numeric-id":4831415,"id":"Q4831415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a853eb750ee0589ffeac99fc8c4c35ede393c722","datavalue":{"value":{"amount":"+0.82883620262146","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":"Q5057449$B69AF6C6-ED7E-4845-AEC2-A98DF59AF228","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5057449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5057449"}}}}}