{"entities":{"Q6858868":{"pageid":20649844,"ns":120,"title":"Item:Q6858868","lastrevid":84254531,"modified":"2026-05-14T06:23:03Z","type":"item","id":"Q6858868","labels":{"en":{"language":"en","value":"Pathlength of outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8159116"}},"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":"Q6858868$F92B3B01-A989-4B97-9283-39EE766DF2A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1520f39e41123f397711c54050962cd86ee63fe4","datavalue":{"value":{"text":"Pathlength of outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6858868$A7F9CE03-C5D8-4870-8F5B-7406A69C2245","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de870e8ecfc1f4f4634da82d9a34698ab20b7e26","datavalue":{"value":"10.1016/J.TCS.2026.115759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858868$1EAE4522-6358-451C-A034-9A17DF43E2BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0e0bae859518a2f0f2d0fc1c92b288f77d63836","datavalue":{"value":{"entity-type":"item","numeric-id":6069144,"id":"Q6069144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$B51DF935-C2B4-4E2A-9FEA-16C8571799CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$951F32BE-C3DD-4CCB-AB89-AABC29108594","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$0FE8D6FE-45A4-4CC4-BBAA-9C54CF000140","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f90b56347ea60f794c577c6f5aaa0eaf88acba4","datavalue":{"value":{"time":"+2026-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6858868$AADD10AB-D6FF-4C2A-AFD2-BC63D7C4BF6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858868$6A1B790B-5A11-4B83-B11A-C9BFE8B13D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858868$A3C323E3-C4FE-4673-985A-B0C6CD4F78AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858868$E13602BD-37E4-4593-892E-E8BB1CAEFDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858868$4066D80D-D925-4A26-A9C5-E09B577FD46B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55de5e0cca706b8db2244200b015f9254a0796df","datavalue":{"value":"8159116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6858868$19A0335F-66F6-4F99-B78A-826923E1ADB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca1049a8b8586f58f52b11c22ea984bc3e48b58e","datavalue":{"value":"path-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858868$F240D961-5A9F-4C85-83D8-A516626538B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858868$8F5F652A-E4C1-4463-9850-343FAB99F6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165a6b8a0efde2492ef4ae53ecd51f1d73707d92","datavalue":{"value":"pathlength","type":"string"},"datatype":"string"},"type":"statement","id":"Q6858868$A5DC9FBF-2CBA-4F7D-B34A-29A1091822CC","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":"Q6858868$22CEB30E-689D-4C3F-A3FA-FF463BDF8D36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c4d7c16c9e4681c101995701fa236b0b5d8d17","datavalue":{"value":{"entity-type":"item","numeric-id":6109003,"id":"Q6109003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$60A619BC-1EB4-4A27-B954-7EAEFCEB5F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4eebbb182723593f0a19214c57cb3077d40b04b","datavalue":{"value":{"entity-type":"item","numeric-id":2871227,"id":"Q2871227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$3DCE6F08-191D-4D41-A12C-A6C8620BED2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ad3482b893f8e02ae5d587400cc8c64958b661","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$FA03A14F-013E-450E-A0E2-A45EAF900927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a717968df65530038dd3c27dc1841ae6378e8ef","datavalue":{"value":{"entity-type":"item","numeric-id":521805,"id":"Q521805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$8D7B16B6-3622-400A-9630-D8B1BFADBF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e6833b79e120832401da2dd0330a1d641d9fdd","datavalue":{"value":{"entity-type":"item","numeric-id":863197,"id":"Q863197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$0ECE0D6D-40FB-4A49-99A8-719ADBF7954F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ab02d8a395433c6b7f239c97996650b4698c79","datavalue":{"value":{"entity-type":"item","numeric-id":494802,"id":"Q494802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$5365D113-547F-4EEB-B85E-F50318701712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397800de2606d3e31822b00d21ed91099dee50cb","datavalue":{"value":{"entity-type":"item","numeric-id":5268001,"id":"Q5268001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$D6DAEF3F-2CA3-4F4A-9DEA-176CD51F9CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f25801bdadfac60a1cf07743aa63eb51df4e4de","datavalue":{"value":{"entity-type":"item","numeric-id":1987233,"id":"Q1987233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$8F384460-9ACB-48A8-8BD9-ACCC2CF44E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$4B0B7565-6F88-48D9-AC56-7007AF51DE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9052392ea5f16ceed8f02afbfc1cbb4e8b96a6f1","datavalue":{"value":{"entity-type":"item","numeric-id":3150282,"id":"Q3150282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$D9FCCBB1-4954-4880-9AEC-9861BEF881B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd53fdae856c8f305b241945410d53b8d2872bb","datavalue":{"value":{"entity-type":"item","numeric-id":3445500,"id":"Q3445500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$DBF6C7E9-3996-459E-B7A1-D5F9B7798EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$759454C7-D0CD-4AE7-8049-AAB2807F3835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbaefb2905c51bb78a861cc5334719da8470732","datavalue":{"value":{"entity-type":"item","numeric-id":6548028,"id":"Q6548028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$7F31D2F4-CC6F-407C-92A6-96E000D2DE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c792b49fcb20862a33fdd6ad2e5a7b49468dae3","datavalue":{"value":{"entity-type":"item","numeric-id":5741086,"id":"Q5741086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$28B0E2D2-970C-405C-A9AA-5E3B7F214DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc06a146c3662bc0faa6311f8ca9074564d56ca","datavalue":{"value":{"entity-type":"item","numeric-id":972342,"id":"Q972342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$C46D2F36-2F1E-4E76-A33C-116D330A2B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420a6a1a27676f78293b344d923297913e8a42a1","datavalue":{"value":{"entity-type":"item","numeric-id":6069145,"id":"Q6069145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$3199869D-839A-42A2-A631-8C60D4ADB48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a87747c62aeca33fb153493a067d827e0f43ef","datavalue":{"value":{"entity-type":"item","numeric-id":2807326,"id":"Q2807326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$A012384C-2D79-4CDC-9944-59087AE5692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$506333A5-12EE-4E00-B20B-A5F379E14E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$5FE42833-845F-4E83-B2DD-869C856AFBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6858868$FE030277-7C5B-4A26-A52D-7369799F345F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pathlength of outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pathlength_of_outerplanar_graphs"}}}}}