{"entities":{"Q1759878":{"pageid":1770620,"ns":120,"title":"Item:Q1759878","lastrevid":70841592,"modified":"2026-04-13T17:37:34Z","type":"item","id":"Q1759878","labels":{"en":{"language":"en","value":"Labeling outerplanar graphs with maximum degree three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109944"}},"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":"Q1759878$2BE9B73F-A401-448E-B267-7AD336C69011","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f98ddc39b096cb50025f9caad87490cb21a46c18","datavalue":{"value":{"text":"Labeling outerplanar graphs with maximum degree three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759878$A6C00778-D761-44A5-9E24-4CD72A27E3E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ffe6fb30067b23d3a233dc05dfce4e215eb1b5d","datavalue":{"value":"1364.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759878$90CE9903-47C4-450F-9835-74D7F1709F1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ced7cf9d887bd4d022365a63d76b2e41c05e0a2","datavalue":{"value":{"entity-type":"item","numeric-id":221704,"id":"Q221704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759878$6293A03D-20EF-46F0-A8E8-DDC89D6EBC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1da51825dbac02dbae2b1fae272f812e9417016","datavalue":{"value":{"entity-type":"item","numeric-id":201997,"id":"Q201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759878$68F22692-3DA1-4AC6-A3C5-6E1A6C3D537A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759878$FB84ECFD-85A9-4EEF-AA0B-DC2B864B990F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759878$E0BE78E5-F5DC-448C-A017-63708887CA25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"335a308c07fb5456af79a1f35b1ea85295153fd8","datavalue":{"value":"https://arxiv.org/abs/1503.06924","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759878$00F57758-89D5-4EBB-BC3D-A8710E05AABF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759878$13EF65E5-9396-48EF-809B-D43C6CE4FA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759878$B2415212-8122-472D-9004-CC357B94C5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759878$79DFB1D6-D444-421E-BEB6-AB55FE637B4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3af5d3195b396eb37626a6f45b52c6d366e9f14b","datavalue":{"value":"6109944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759878$B19A5440-8BD3-4799-9144-DB50A6D1DAD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81f2e1dbd45920f6dd758254e3282d5ec28eb071","datavalue":{"value":"\\(L(2,1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759878$BF4293BE-AEAE-4886-8D48-3CA3F0EA0CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759878$47AB4DE9-0715-4E08-B669-30E3C5B44C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf646abc9a21a11fae7d9e2e6955d6f61777bb02","datavalue":{"value":"\\(\\lambda\\)-number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759878$29431BE3-7135-4C5A-A4DD-8DB30337972F","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":"Q1759878$6B6F56A2-F2D1-430B-8400-DB17F4D4FADA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d47d21a6dd4cc3fd6db45c19882569db25dc1a0","datavalue":{"value":"W2116886941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759878$2B7C9EA5-517A-4B9D-959E-8CC867C5F3DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69903506db289cfecf68631c7c0b8bec7671dcc4","datavalue":{"value":"10.1016/J.DAM.2012.08.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759878$DD0AEBEF-9E2C-4368-BCC7-58B146695842","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc4ced6376bf984239dc7f95237051c5c622d66","datavalue":{"value":{"entity-type":"item","numeric-id":5470758,"id":"Q5470758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200553f34bc2089c15e800ae6f0c42023e5b7d89","datavalue":{"value":{"amount":"+0.8814703822135925","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":"Q1759878$9C52E349-B35F-4BE5-8C4C-F4155E18E348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56449d2c3f89d137af3e6c725245075f2ef51707","datavalue":{"value":{"entity-type":"item","numeric-id":4455171,"id":"Q4455171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0ed55f8399408409961658a71fddf9a13f99d9","datavalue":{"value":{"amount":"+0.8792951703071594","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":"Q1759878$7A617D02-6FBB-40B2-B497-FD4362D4F370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7edef95bcab315ddba9475e228bfeff3bc036f91","datavalue":{"value":{"entity-type":"item","numeric-id":3000498,"id":"Q3000498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e65239ae2ea815e3f6f941b107b0db22197214c","datavalue":{"value":{"amount":"+0.8762434720993042","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":"Q1759878$8399AEF2-C208-47D0-8874-AA545430631B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3ee1cecf7cf7069cb3022ddbcb2e52e1a743bc","datavalue":{"value":{"entity-type":"item","numeric-id":1036889,"id":"Q1036889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc617a808a495855a337ef17a60665331eb064e","datavalue":{"value":{"amount":"+0.8758143782615662","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":"Q1759878$59099EA5-7A4A-4BA6-8F57-B0273516B5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f54772f35a7b22c587cbc1253c3f1bda0a5a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3051721,"id":"Q3051721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b454f41854611618733cdf1ad21fd75e275ff7","datavalue":{"value":{"amount":"+0.8712781071662903","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":"Q1759878$2FC917A1-8A2C-4C73-88CC-9C8455B3FAD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Labeling outerplanar graphs with maximum degree three","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Labeling_outerplanar_graphs_with_maximum_degree_three"}}}}}