{"entities":{"Q2867645":{"pageid":2878365,"ns":120,"title":"Item:Q2867645","lastrevid":51894341,"modified":"2026-01-20T12:04:49Z","type":"item","id":"Q2867645","labels":{"en":{"language":"en","value":"A linear-time algorithm for testing outer-1-planarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6241431"}},"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":"Q2867645$99DDF0D5-5C42-43A6-9D39-C539F595830F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb3cd2753c1157abc9c2225dd0e8529eacbaa01e","datavalue":{"value":{"text":"A Linear-Time Algorithm for Testing Outer-1-Planarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867645$C3858879-7182-466A-A9A8-FEAAAE353F6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95b7a08c9a9f2fc0a1285ca3dca7b70fb047233b","datavalue":{"value":"1406.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867645$8FA614AB-FE6F-40AF-A579-91431ADAC7A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b01566f8ed28ccff9660d1c195e9ec2e962f851","datavalue":{"value":"10.1007/978-3-319-03841-4_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867645$37135008-9475-4F6F-8D3C-BE0784338A79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a04d912a9c0cc0582c1227d45690873d0eae05","datavalue":{"value":{"entity-type":"item","numeric-id":243614,"id":"Q243614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867645$0DAFCCE6-BF66-4FB8-9D6F-B8B817ED771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f7218056b8d332088b309bc321de43a31908498","datavalue":{"value":{"entity-type":"item","numeric-id":391974,"id":"Q391974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867645$41C907F5-C339-46BD-929B-5CDC70C0E1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867645$3A0A9148-326F-4548-9589-5F4CA49C01B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b91e1ff54b2c86f8b88e26224138bb2ec8f237","datavalue":{"value":{"entity-type":"item","numeric-id":235642,"id":"Q235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867645$947A3A06-4C3B-4B08-B6EF-CEBC6192B3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b52841988544f65003154e5cc7288ffdbd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":344863,"id":"Q344863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867645$2953D1EC-2D6A-48B3-9DD4-B3A0CF8B0604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20c7d0ce1b9dc5ff07b437f7dd68333f52d35ab9","datavalue":{"value":{"entity-type":"item","numeric-id":391975,"id":"Q391975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867645$74414AF8-62DE-49AD-81B9-BABE103ACEA7","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":"Q2867645$480902B7-B182-41E7-8E00-1FB282B20F16","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":"Q2867645$AFE102FF-F130-4FFB-AE7A-0EAE16820B03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867645$AB1AEB7F-D4DB-4F2F-8D2F-EE6E5B4FB04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867645$4ED26030-1B92-4EEC-B23E-BC90D0166320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867645$D702EA52-E292-4A1F-981C-04B661DA32A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb2968b6e4d995d7676b6ff96a598c5d5ae1e5e7","datavalue":{"value":"6241431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867645$BFC3B0D9-9505-4891-BEDD-0DA752C387CD","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":"Q2867645$8BA06BEC-39C9-4A17-B11A-5A78B88166CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1062a8bc48e0f0debc392248a1a12818f6ff8ca","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03841-4_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867645$49BE9EC6-5C9B-4116-A9D3-6CB08E50A89B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d94d4bc97fd8d6676c1c5df25dfe5f366f228c1b","datavalue":{"value":"W1648748816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867645$BDC4666C-95AA-4EEC-A2C6-01547332F077","rank":"normal"}],"P1643":[{"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":"15791baaaf0648fcb309b6ce580bd1c60cdbddf2","datavalue":{"value":{"amount":"+0.9868177175521852","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":"Q2867645$D6137171-EDE9-4041-8E3B-BF205C749AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9220caca66e1934b080e676c8caeab01b701e6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2867648,"id":"Q2867648"},"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":"Q2867645$466011F2-7803-4810-8CD7-088B11EF4F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e36062135ab477fc9b2f208735736e6bcc24e7","datavalue":{"value":{"entity-type":"item","numeric-id":4912215,"id":"Q4912215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf0b369260dec4d8af7435e5a6f6f2ced730a5b","datavalue":{"value":{"amount":"+0.8615949153900146","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":"Q2867645$4D0C137D-CDF1-42F3-A30F-1D115BA4253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeef6a6c25c4a29f85860d9d734967b6ad790938","datavalue":{"value":{"entity-type":"item","numeric-id":391976,"id":"Q391976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388f216f5a23980a1ce39e71a177ddac653f09f2","datavalue":{"value":{"amount":"+0.8613316416740417","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":"Q2867645$DE9F9A78-FEC0-45AB-9D49-2908C1620606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fce09cf02d2427ca4eac13d9ddbd1ec04b2345f","datavalue":{"value":{"entity-type":"item","numeric-id":1727743,"id":"Q1727743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35f17ef0d45e23723b7abe31cbd4ab5cf349efe","datavalue":{"value":{"amount":"+0.8578933477401733","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":"Q2867645$1E0AD601-513E-4049-B547-641F586E341C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867645"}}}}}