{"entities":{"Q5892302":{"pageid":7929990,"ns":120,"title":"Item:Q5892302","lastrevid":55980433,"modified":"2026-02-21T17:41:08Z","type":"item","id":"Q5892302","labels":{"en":{"language":"en","value":"Intersection of longest paths in graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6684459"}},"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":"Q5892302$F3F6A7EE-1E17-4055-ACB2-E3F195479D72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c29f216a44523e588ebb00a456d561d2ce9c9b2","datavalue":{"value":{"text":"Intersection of longest paths in graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5892302$859C904B-287D-44C7-B8EC-2D4E9CF8C39E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fe2906431a35e5d802fc0ec00bfd62088a02a36","datavalue":{"value":"1356.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892302$1072B389-A2B6-47D9-924D-3447079EDD3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db1853d15f9425d0c2b4426982a6a787926c0e37","datavalue":{"value":{"entity-type":"item","numeric-id":234383,"id":"Q234383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$D257B4D9-4EB1-4550-A025-47EB81EDF03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$5A404BB7-F994-4610-8D22-090FCBD217C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$B891F798-D49D-436A-9760-64CB62EE9E86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db40ba1d53c33135c8dbe5d4d9cf42f70aa50a74","datavalue":{"value":{"time":"+2017-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892302$3D39B26E-931E-414E-BA71-71B902351DCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892302$8AF163C9-B54A-41BA-BCB1-7097F7ADFB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892302$54D9BEB2-3DDE-48F6-895D-53D51C708B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892302$B3791595-FD07-4952-9590-596E6BE6938C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892302$CF694987-B8F1-4E2A-A7D9-4BFC6C5E1CE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4c3f795eff6ce49fe3b7fc121c39c54bd7d59da","datavalue":{"value":"6684459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892302$B4BCF2AF-9902-481E-AC8D-1E506EE5912D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaeec564a7a7cf8acc57e81a4d41dcd9f928aac9","datavalue":{"value":"intersection of longest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892302$D3971292-DE2A-41BA-9630-03C841E9F1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892302$AFA34656-AABC-4DCA-BA38-C8188A4744AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a2192e5ce376d3aa4b3f44ad2b406c50a82e5b","datavalue":{"value":"Ptolemaic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892302$0CBC7CA7-5BDE-428C-9F1D-1B2DEDDADF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f54cdc144efebc33736ff4f44251d475a7c28852","datavalue":{"value":"\\(P_4\\)-sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892302$3D14B2CE-A67B-4CB4-9A50-F1FD15938E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f3984128bcca31872d093c80850759932fa762","datavalue":{"value":"starlike graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892302$47D5688D-FC7D-4985-806A-600C4DD3AD9B","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":"Q5892302$E499106F-C04A-4F04-97CD-CB5859C52262","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb2372f53face6feb8140a8cbb50d057a214e5bf","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.10.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892302$10394A8E-CCA1-429A-95E3-43850BD9FEB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9e9846d57249477bd0fcd17027dd00014d094ae","datavalue":{"value":"W2556198717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892302$BD364092-A808-42FB-9061-0B8078B3DFF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"665e8fc12dc1cfc6a1b4fb6e056f4da0d4cd83b3","datavalue":{"value":{"entity-type":"item","numeric-id":4819244,"id":"Q4819244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$5496350F-C236-460C-B053-96F857937C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c38308f388f86510b9e071bf32da21ad44230b","datavalue":{"value":{"entity-type":"item","numeric-id":3428631,"id":"Q3428631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$C0238DB7-84A5-4886-9141-303F8152E066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0df0bf2b0cc0e03f1417f80472ad2467c7f7c65","datavalue":{"value":{"entity-type":"item","numeric-id":2948007,"id":"Q2948007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$64530113-C222-41B0-8BB5-3FDCFB20CB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88004dc6089e32ab15c28348f673d551271d690c","datavalue":{"value":{"entity-type":"item","numeric-id":389499,"id":"Q389499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$76E6F3F0-C8BF-4050-B3F4-D7DF938398D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5aecc03b0d2165cfb1fd526fae9bd095f8edd","datavalue":{"value":{"entity-type":"item","numeric-id":3877730,"id":"Q3877730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$AA2273D6-AEFA-41D9-A1DE-038C8327F524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c7108c17cc46edf028972e4a923996218fd5ad","datavalue":{"value":{"entity-type":"item","numeric-id":2516667,"id":"Q2516667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$18037C0D-E109-43B1-B864-E1F5AD7A3E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f4572babb513ca7f3c8ffa84ff7c9cb7b35636","datavalue":{"value":{"entity-type":"item","numeric-id":3199444,"id":"Q3199444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$68E559F2-1B50-4E3B-89C9-B5FC9DC08EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8664c4914dc00a6a4b9ea3e0d1289d638c6a08","datavalue":{"value":{"entity-type":"item","numeric-id":4979843,"id":"Q4979843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$8EA999A0-DF5C-48DB-93CA-2A4E25F0B9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5475400e7b5b2e86e88368f7b966d1cf53609794","datavalue":{"value":{"entity-type":"item","numeric-id":1028126,"id":"Q1028126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892302$FF599ECA-D750-4F86-AAC0-9E333CBEC46B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c2731ecfaf4774d6f8f759eb7f485fb51844cd1","datavalue":{"value":"10.1016/J.ENDM.2016.10.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892302$65FE0D1B-3F86-4122-A530-D67C5AC9C8A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868460188d975fd236d84b1a32f51726eaee47b6","datavalue":{"value":{"entity-type":"item","numeric-id":5918842,"id":"Q5918842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898bb2c2c0821645f6d571b862a4fa9a2b83ab50","datavalue":{"value":{"amount":"+0.9243274331092834","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":"Q5892302$8560D6EC-FB63-45B5-BB4B-E53386C6BEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ee3dca3cae750a68edc00d1a4c71a8c8b1d847","datavalue":{"value":{"entity-type":"item","numeric-id":3199444,"id":"Q3199444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7589842fcde8e55755eb4970e8a4992fc51d634","datavalue":{"value":{"amount":"+0.8116428852081299","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":"Q5892302$87B13DDD-9837-477D-B5EB-3C5F66BF0393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a80e800c933c250e060a1b0e58a3cf4567e4c9","datavalue":{"value":{"entity-type":"item","numeric-id":2785375,"id":"Q2785375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9187ab0400f8401fb367b8dedca9cb31fa6b800","datavalue":{"value":{"amount":"+0.8094956874847412","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":"Q5892302$22E907B4-5B3D-44E6-A2D0-01552FEF84BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d812eb9218c6a5cb795ce5872fd8440322d1454c","datavalue":{"value":{"entity-type":"item","numeric-id":2231747,"id":"Q2231747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b5f6378dcba124aa1e275b068188bcd856db12","datavalue":{"value":{"amount":"+0.7888221144676208","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":"Q5892302$CB6A4857-40DD-4AD0-B503-A514D0A1BF63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5892302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5892302"}}}}}