{"entities":{"Q2364099":{"pageid":2374842,"ns":120,"title":"Item:Q2364099","lastrevid":57232038,"modified":"2026-03-27T14:16:01Z","type":"item","id":"Q2364099","labels":{"en":{"language":"en","value":"The degree-diameter problem for outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6747785"}},"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":"Q2364099$580E470D-3F52-4ACD-8DE6-4847E7129C4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11ff4723009e0b2d5f66e132d63e109a4e1c70e6","datavalue":{"value":{"text":"The degree-diameter problem for outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2364099$CDFAE2C9-DC58-4BEF-ABE4-908335F5EAAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83cf927413fd3789366c0fe39e9700c27fb83b49","datavalue":{"value":"1366.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364099$2AD3FB5A-6CBB-4FAB-A808-D9F78E6185CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$AA89B4F3-F7E3-4290-8D50-F3A31EF30DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c5d68f6b0776ddc3bef0c50d884cf5dfd84a34b","datavalue":{"value":{"entity-type":"item","numeric-id":516882,"id":"Q516882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$4622CE51-2B45-47A9-AAB6-8215E4364EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff7615bcefc98a1d1551048e58e24568d3cf3ca3","datavalue":{"value":{"entity-type":"item","numeric-id":339474,"id":"Q339474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$56DA0660-3EF7-4D13-A8E4-A902052D4088","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45c15162b94cadee206f6a79d1b59255a2edbef7","datavalue":{"value":{"time":"+2017-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2364099$4F6389D6-E893-4395-AD25-A6A4DB478AA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364099$522DE7ED-8DAE-4E17-9A34-319FE50DD325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364099$E59CE186-446F-466F-9BE6-32E0CB3229F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bee5f50d4ffabf6239fcb02b8619f79b0067e98","datavalue":{"value":"6747785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364099$45602FDD-3D7E-40D6-88C0-636805B6C426","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46cb417b22e2492ff05b910c788c087363d7f23","datavalue":{"value":"outerplanar","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364099$0C9F7E5C-6050-463B-B4B9-AEEA553A8CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364099$72AD9793-9CD1-4764-B07E-5ADE8D486879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364099$3124466A-F89D-4F74-A32E-31EFE52759A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d376337514ef436847792979b88c00fddd1b95f6","datavalue":{"value":"degree-diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364099$AB684142-D3E6-429F-9AD5-04A61D342C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364099$531EA786-B486-4592-8C4B-0C62F4B91805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3522f369b37f0a765caf643c9c11f9ce492080f3","datavalue":{"value":"separator theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364099$8E7B5C7C-2E12-4862-947F-4E491E91562D","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":"Q2364099$7DE143FC-2673-4555-BF77-1C2BF8F03CE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71f593ca056ce400967b92a48ebaa3c76453dbed","datavalue":{"value":"https://doi.org/10.7151/dmgt.1969","type":"string"},"datatype":"url"},"type":"statement","id":"Q2364099$2E342A2D-B664-4C4A-BFAE-0D0416CA8D76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"552b1e40fb29a893a06c5598ea54396d5e657070","datavalue":{"value":"W2593442973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364099$FF17DDA2-80BE-4A10-81FA-31AF58794E32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b678b07eb85e96a5f495c02303ed69287218e94","datavalue":{"value":{"entity-type":"item","numeric-id":400489,"id":"Q400489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$6ADFE93C-8265-4F14-8D7A-7919A6ECEA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7be3e6ba9e02b8c274cfee7927ec83d1702041e","datavalue":{"value":{"entity-type":"item","numeric-id":383775,"id":"Q383775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$7F5A4F3A-6571-41E7-B398-68A04565539C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"069f8403fc1fdd1f6e787e0e3ee0ecf51201b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5890615,"id":"Q5890615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$034D6B0F-32C4-48F2-9749-91498A76B168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37256059b01bec851936de79834006edd90a2887","datavalue":{"value":{"entity-type":"item","numeric-id":2876021,"id":"Q2876021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$F1A138C4-0302-41CA-B4F0-41D1E29CF978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff4ff5798c63eb6721b62510bd3dbfdd8acc40d","datavalue":{"value":{"entity-type":"item","numeric-id":2874093,"id":"Q2874093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$02A03629-636B-4629-BCA6-B81563DE0C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9db65e043c9b9eea49e8fc2b1a13457eec4edb5","datavalue":{"value":{"entity-type":"item","numeric-id":1142786,"id":"Q1142786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$82A3DABF-2ACA-442D-99FA-F7446288A00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36b0ad84ccc97ff18db79324d1034136241c1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1897359,"id":"Q1897359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$907AD155-AD54-4257-B516-E24C4870654F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027fafb15353bb77ac96eaaac0b0d0d9867f242b","datavalue":{"value":{"entity-type":"item","numeric-id":765348,"id":"Q765348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$DDF08B72-10CC-483A-8AB0-D54BE5B09A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14614b09b963a51005599851fd2b7a127f9c9334","datavalue":{"value":{"entity-type":"item","numeric-id":686482,"id":"Q686482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$DCC25EF5-5F8A-4CD7-B0CE-4401F1138177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$86BD82B3-E3D0-453A-9C24-0288357ADA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710a375ecf852e27ce0ad517b1314f5216392b6b","datavalue":{"value":{"entity-type":"item","numeric-id":273165,"id":"Q273165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$12F1BA2B-7574-405E-8BA8-154D455ED7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0dba836dec026a1793d8f5a01823d25b734950","datavalue":{"value":{"entity-type":"item","numeric-id":4184872,"id":"Q4184872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$A9A1F869-EDBD-4A36-9360-81859274ADF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff200f410b569a8a66d3b18c0772575846dfe4e6","datavalue":{"value":{"entity-type":"item","numeric-id":3480075,"id":"Q3480075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$93A15787-DBB1-467F-A20E-D08671954A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de335963f5af5c9b136d7f0ee317862e9d43a3ec","datavalue":{"value":{"entity-type":"item","numeric-id":661947,"id":"Q661947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$C18BC75F-246F-4CFF-98C3-D1059745CA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588e120b3623d16389bd4778ad3585e8728d830b","datavalue":{"value":{"entity-type":"item","numeric-id":489326,"id":"Q489326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$D8D77A15-6722-4918-8B8A-206112DFCC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d487370b1dc430829e94df56f85d743aafe389","datavalue":{"value":{"entity-type":"item","numeric-id":626783,"id":"Q626783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$1D94C6B1-AE23-4453-9457-C2CC0817DF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e68249e25eebe7556b0289231a705ab9d267771","datavalue":{"value":{"entity-type":"item","numeric-id":1612379,"id":"Q1612379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$EE7A0BC7-8C1D-4EE1-9345-2B5FFBB7E5E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea55cd260284752dac2554e3fbcff37890f43b63","datavalue":{"value":"10.7151/DMGT.1969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364099$11DB5144-118B-45A3-BB85-F58BCBA5B31A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$33E4EBEF-BA92-484C-80EC-1ECE9D874E80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059e3d7c1db699c9d779134785e54b98a4cdbe0c","datavalue":{"value":{"entity-type":"item","numeric-id":3166002,"id":"Q3166002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61db58a659d6c58aab6fd3322309c99789dd8404","datavalue":{"value":{"amount":"+0.8509708642959595","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":"Q2364099$AE631FF7-8DF3-46F1-91AC-77B68981ED6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd1b8ce4fe76f94c6f17c9a9908688125d3cce7","datavalue":{"value":{"entity-type":"item","numeric-id":5965484,"id":"Q5965484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebff75744265a00cf433e74d46181228272982f1","datavalue":{"value":{"amount":"+0.8440654873847961","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":"Q2364099$BDFC4392-2601-40F1-9FA7-8C219B01A7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e8a4645ce781e949447fe9a8169b5e447f5247","datavalue":{"value":{"entity-type":"item","numeric-id":5890615,"id":"Q5890615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d3f267b53596649b4ae4c8b5884ef3e8a735b4","datavalue":{"value":{"amount":"+0.8432517051696777","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":"Q2364099$0C743909-5291-483D-9DC7-2BBB94B4AFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b64bb007a923d54ed72350680821f8512237f0f","datavalue":{"value":{"entity-type":"item","numeric-id":1612379,"id":"Q1612379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d6d231abb104d5cefa5060099dd4c611bf279e","datavalue":{"value":{"amount":"+0.843026340007782","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":"Q2364099$02BDCB58-437B-4D7B-A7DD-56D1577A8B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10cdcbb143c1271dca76a7bc5126e8df22c0552c","datavalue":{"value":{"entity-type":"item","numeric-id":686482,"id":"Q686482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f3049871d372eeb1f3b807eea4698ada01778e","datavalue":{"value":{"amount":"+0.8430148363113403","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":"Q2364099$382BAEAB-C853-4E65-8D04-BF88D7F7827B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364099$3354BB52-FB7D-4AC2-B5BA-23972683E684","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2364099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2364099"}}}}}