{"entities":{"Q2867648":{"pageid":2878368,"ns":120,"title":"Item:Q2867648","lastrevid":51894350,"modified":"2026-01-20T12:04:51Z","type":"item","id":"Q2867648","labels":{"en":{"language":"en","value":"Recognizing outer 1-planar graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6241434"}},"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":"Q2867648$8AA71CF5-97C3-4671-A91F-369E4C6793E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"785519cd0efba09d6e8f087009e2403726c77dac","datavalue":{"value":{"text":"Recognizing Outer 1-Planar Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867648$9E78DB56-7EA4-4831-8D8E-3F04D6FEFCEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b90993768bca099526df69dc5c5b2b6f7b5480f2","datavalue":{"value":"1406.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867648$FB4EE272-E378-4332-9033-508F64FDAEAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0de504620db072178dd24ecd591db408fc1104c0","datavalue":{"value":"10.1007/978-3-319-03841-4_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867648$2F08CDAE-10FC-42CD-BDBA-F414BA035DB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97e025d2c9b7cbb6a4906ee824515922a57df0af","datavalue":{"value":{"entity-type":"item","numeric-id":289912,"id":"Q289912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867648$EF326B3E-E2C9-41B4-8B61-D58946A1F0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2c8bc498d3b7ebf013b54dcb37890a9ac42142","datavalue":{"value":{"entity-type":"item","numeric-id":289913,"id":"Q289913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867648$A3F96FD2-13AB-43A4-98BB-B87AEFE3173B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"321f39b3848ae7e880ec914f707034cb20465121","datavalue":{"value":{"entity-type":"item","numeric-id":289915,"id":"Q289915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867648$4F71AD5D-1E4D-471D-B1DF-7910A4B48130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad277b98e04b279e6df489400fb22104e5539911","datavalue":{"value":{"entity-type":"item","numeric-id":289916,"id":"Q289916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867648$0BCBD758-7F61-477C-80BF-F0DD6A42ADA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d04da375996a308ea0b8cb118d087daeae1b398","datavalue":{"value":{"entity-type":"item","numeric-id":289917,"id":"Q289917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867648$0F41B3F9-3B7A-4573-8509-56D28DFAF53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30fb47c32c3937b84abf884e0f8d1b65aa56208d","datavalue":{"value":{"entity-type":"item","numeric-id":289918,"id":"Q289918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867648$8F7349E1-E3C0-44FF-8D31-435AEC70BB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9b0f3e78bd23cae26c2cac0c14ee4587d20b190","datavalue":{"value":{"entity-type":"item","numeric-id":1838046,"id":"Q1838046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867648$E35E4BB3-C997-4F7B-B052-FF1CA71FC6B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f85380b7c8aadd8ea8f957800190700a4a9be4ab","datavalue":{"value":{"entity-type":"item","numeric-id":2867637,"id":"Q2867637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867648$5373BCAE-0A57-4E9B-95D0-44FDC171CA97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"910ae69968b0b824ffb07e2bd5cc35370f9e2a13","datavalue":{"value":{"time":"+2013-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867648$91F474B2-8201-4D15-A099-D80FE5932124","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867648$EA58E2B7-3A48-493D-9AB4-C049E44F18D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867648$B34F8CC6-D15A-44F2-A1E8-F442B2D05DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867648$28CBACB4-8A3D-460F-8FC7-015B8D263A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867648$58E1BD5D-939C-422C-A4BF-E387AA9B5F3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5684688e6272335bb9b285891e477a14e33f1852","datavalue":{"value":"6241434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867648$6FF28EDF-4F0A-49D9-8D1B-120B64049E49","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":"Q2867648$DC1795A5-CC42-4CD5-B435-848A97247A43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4576b1d3bbc15aea30a8f50d3c7944cd0a1836e2","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03841-4_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867648$AA6A29FE-A48C-4896-BD19-BFB1EADFB14B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2b3f0398a51fbd2760fd17dfc217802695b94cf","datavalue":{"value":"W49135760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867648$13395465-5C6C-4FC0-8AA0-1F06510693A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bef8f21b0357d2a25668d7480160d26df60c889","datavalue":{"value":{"entity-type":"item","numeric-id":289919,"id":"Q289919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc23e62f99dd191aa1b64085671714d551d90fd9","datavalue":{"value":{"amount":"+0.94137305021286","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":"Q2867648$8F8B60B4-58A1-4E5B-A4AA-7359225AC5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4065629e8cdb100bd73650b4c6b0f7e6c46402","datavalue":{"value":{"entity-type":"item","numeric-id":2867645,"id":"Q2867645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d07772c0ab60bfbddd3e1c7fa62bf5d36b20e19","datavalue":{"value":{"amount":"+0.8895671367645264","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":"Q2867648$28B1D231-26A9-4CC2-8357-96C4BFAB44A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc122d72a5066fd9adf9b5889d862439ccaeb777","datavalue":{"value":{"entity-type":"item","numeric-id":494794,"id":"Q494794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d764bf06232c2a0b9137677f4134bfb87db298d","datavalue":{"value":{"amount":"+0.889197051525116","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":"Q2867648$0042197C-B857-4E7F-8D8A-37366284EA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9269d186fc6710713909faf92f4ade42a6ee7f50","datavalue":{"value":{"entity-type":"item","numeric-id":1702117,"id":"Q1702117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed43c97ea591ead8856b9ea26e07e90accba167","datavalue":{"value":{"amount":"+0.8276634216308594","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":"Q2867648$0DD85489-C4E8-4821-BF4B-C2D8540A2525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c193eaef42c06f1890732f590a985e67b4e2af","datavalue":{"value":{"entity-type":"item","numeric-id":3785974,"id":"Q3785974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38b8e8d43cee10ff5e37d9bee5e5e81ff27e5cb","datavalue":{"value":{"amount":"+0.8106715083122253","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":"Q2867648$7ED608D1-4033-4A2B-B28F-75172C17C51E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867648","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867648"}}}}}