{"entities":{"Q3778778":{"pageid":5808684,"ns":120,"title":"Item:Q3778778","lastrevid":52373447,"modified":"2026-01-22T12:11:20Z","type":"item","id":"Q3778778","labels":{"en":{"language":"en","value":"Planar linear arrangements of outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039931"}},"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":"Q3778778$275A7E8A-E4BE-484C-AA8B-AC9C134815CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e59f96b155b9e298fe351cac4005bbf244057963","datavalue":{"value":{"text":"Planar linear arrangements of outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3778778$8C428A46-D0F1-4EBE-AEBE-FB968051B744","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22e8f16edc5aa5dd36ac98c0e6291581cbc0fba1","datavalue":{"value":"0638.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778778$C4603AEF-0AA8-4A19-BD9B-591EA6F4F0BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c42bff2859a33e4cfac1890a6e64ae19b2d45ed","datavalue":{"value":"10.1109/31.1745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778778$B168879E-8B1D-4D67-AFC1-A04E17506A72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778778$8C10DDAB-88ED-4367-9BA4-A68AC3FE60B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72a48c700caa4a7ba5a6fa38f8b3bd5b9ad1c11","datavalue":{"value":{"entity-type":"item","numeric-id":673518,"id":"Q673518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778778$156C9B4F-82E2-419D-8A44-D1195B1695F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778778$E02029E2-75AD-49E4-850C-5124AB3E6D98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3778778$CB52FD3C-E532-4815-B729-28EA3AD63029","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12377a4be8846399cb0c7432579aa7c688a3ba17","datavalue":{"value":"https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1581&context=cstech","type":"string"},"datatype":"url"},"type":"statement","id":"Q3778778$124981DE-886E-4FCA-9A22-3F5B00982600","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778778$22548BAB-4813-4EBF-89D6-B542FC175BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778778$54B0358C-E348-4855-B40A-0181917F04A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778778$D67A2815-7AB6-4B6C-BFAB-57AA3FC5837B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dce91fd81765617cfb32f919750701fe4f6e3654","datavalue":{"value":"4039931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778778$9899349E-9551-415C-928F-7CE8F43F44E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d558baec53b9585c9bf9d607131eb64971ed88ec","datavalue":{"value":"n-vertex outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778778$AB25E047-B234-46F2-8589-9C74F442814D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc1941e81e31d16f50078c6d0339900b8fdf1564","datavalue":{"value":"layouts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778778$700AD6B1-3F19-45E4-88CA-3DF168E5185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778778$5F547CDB-43CD-41F0-A026-ACA8BC41DAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778778$B65C813D-B051-4D28-9202-5B2258338FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58876be15adc4b5d294acecf26e38266983c6bc0","datavalue":{"value":"scheduling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778778$F1239D8D-8313-4749-A5E8-7E7B99EF8A51","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":"Q3778778$0C1F7C68-72C3-4BFC-9746-5FF2349059DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92f6be1576ba4879bc8e9e27edab730f09a65f5f","datavalue":{"value":"W2155126963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778778$3DA2DFB3-A879-4FCE-BD61-C411566EEAB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2d3da640d083807bb1339cf2764d9ddb5eea56","datavalue":{"value":{"entity-type":"item","numeric-id":3785979,"id":"Q3785979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6975c2fd4d715a393346ee7403d2bf8dd09ae4","datavalue":{"value":{"amount":"+0.8562859296798706","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":"Q3778778$086FDAFF-584D-4909-81B6-4E3B3DBC15D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bffab5e2ca661f390894fd9995a01299cfec9f3","datavalue":{"value":{"entity-type":"item","numeric-id":3027032,"id":"Q3027032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c7c96c242033fccc65c52ffee1f3faf0a0dc759","datavalue":{"value":{"amount":"+0.7938681840896606","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":"Q3778778$B6C46D58-424D-4648-BB4C-3C1DDAB42024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5200bb0be56c4d11db5caf81afd5d7e3eccf80","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db71942eccc57dfc71777c0d72569afcff27423","datavalue":{"value":{"amount":"+0.7848507761955261","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":"Q3778778$6965914A-222D-4F11-A1E6-6395E1E4F6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c7698018871a8edac2552268e6d56ad4f38c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3778551,"id":"Q3778551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e168b454dde1498652eb1ccd43df6c7cd04a2f47","datavalue":{"value":{"amount":"+0.7771407961845398","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":"Q3778778$604E5824-8BBF-4344-BD09-CE71A65EFBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44342d4d9e7386866a107159ad0f1fc62590df1","datavalue":{"value":{"entity-type":"item","numeric-id":3453293,"id":"Q3453293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b4fdef43639f9846ffed6d6c121c39cfe4e8cf","datavalue":{"value":{"amount":"+0.774133563041687","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":"Q3778778$8EE749F8-0DFF-47DD-9D78-47A1E373A140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3778778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3778778"}}}}}