{"entities":{"Q389499":{"pageid":391266,"ns":120,"title":"Item:Q389499","lastrevid":51907382,"modified":"2026-01-20T12:43:00Z","type":"item","id":"Q389499","labels":{"en":{"language":"en","value":"Intersecting longest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247998"}},"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":"Q389499$76731A9F-BC2F-4CFA-BB8C-0EAFF24A03D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47b415290114cca3e8a282111b684f23dd1be666","datavalue":{"value":{"text":"Intersecting longest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q389499$E495151F-2448-4380-B8B2-D5803BD0B6E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"907e9362a62095fc45eb34b59367332db5733131","datavalue":{"value":"1279.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389499$870C9523-591A-4475-BC7F-6EDD0311C3BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5f7d69e0c50407a5122b097efba627c1b5dc23d","datavalue":{"value":{"entity-type":"item","numeric-id":389498,"id":"Q389498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$C81C9C24-4260-4178-94F4-9DF708A07CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$924AD067-C9D4-4D30-BE34-A71191A395E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b8b68d4325a8245e7397e46e4112044a4286901","datavalue":{"value":{"entity-type":"item","numeric-id":367063,"id":"Q367063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$B9F9B89A-4A60-4D2C-A22B-40896EAC8C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$1E7E43A1-1796-477A-8C33-74AA92910326","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$29C64DF4-6466-4A0F-B443-5DF1A6FF1A64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a4d6c941a7664d9ad3090b44efe2602424b911","datavalue":{"value":{"time":"+2014-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q389499$2CE13200-D487-42F1-A33D-E157E2DEB863","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389499$F692FA7D-2F0F-4B57-8B77-E193B414E67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389499$4A1385F1-21BF-4B2F-AFDC-423F30BB94D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389499$BBBD384E-C3FB-4999-BD52-300530EFE337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389499$B682BAC1-AA4C-48E5-8B04-B9EC10E77EFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d36faaf086c44a02f5fbd9d21c06ad24051af6ea","datavalue":{"value":"6247998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389499$18B85607-0A56-4615-9D2B-E0BD56EFD45B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q389499$25C67B8F-9AB2-40A6-B8FE-971891235175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaeec564a7a7cf8acc57e81a4d41dcd9f928aac9","datavalue":{"value":"intersection of longest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q389499$2F4C2D2B-A0ED-43FC-972E-A0C9F292ECD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q389499$2A476402-F2B2-4992-89CE-FF435B37FF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6766c12940643373eeca767f4bc7076310f586ca","datavalue":{"value":"2-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q389499$BDE492FA-DA1C-4408-93AB-5FE323EFA3F9","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":"Q389499$28AB3A06-AB71-4923-BCC3-A1B1E5FC947C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"110e7b20c0d977c87f51567344994f8b10a039e6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2013.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q389499$3ADBBD2A-12CA-4F13-BF66-A58F730E22BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59f6501dd6e8318f1221664f06569cbff4933406","datavalue":{"value":"W2015208587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389499$6AC4BEED-DEDA-44BB-A78D-579C53795721","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c40fe409a1365b5eb1a16f4c30f7c162d60305","datavalue":{"value":{"entity-type":"item","numeric-id":3634208,"id":"Q3634208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$B2D61D7B-5388-4278-BC57-890C91B2D7DC","rank":"normal"},{"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":"Q389499$4CF0E10D-A37D-4EF2-AC86-5DCC062D9458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a9bd05ad42fd3f1bec3558ffc1f026f49bfbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5967073,"id":"Q5967073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$C98772E6-36A1-4FA3-879E-422077F12144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681289ad8b1f03e35a7a8a2845b83e4ce6c8c259","datavalue":{"value":{"entity-type":"item","numeric-id":2857437,"id":"Q2857437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$7B757193-96FE-47C3-87D9-B5AF1BB3478E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792256c8873840b120296a2204bed3b33a18cdae","datavalue":{"value":{"entity-type":"item","numeric-id":5537559,"id":"Q5537559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$FACE6C56-1F1E-4513-B2BC-3492C89F978E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca26618e7a387b875a752f30340c3c8d669a267","datavalue":{"value":{"entity-type":"item","numeric-id":2560260,"id":"Q2560260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$08222B09-7BC2-4E01-BE82-A77400B0D4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c71aeaa111b4ec218989d81437c302751ae071a","datavalue":{"value":{"entity-type":"item","numeric-id":3508462,"id":"Q3508462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$F1222446-1574-4437-8678-E47B3067350A","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":"Q389499$377257B3-D150-47C9-937F-8C9E5C8AFFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4c7b86eefff1abd28a905a7d28593edff2c2af","datavalue":{"value":{"entity-type":"item","numeric-id":1225628,"id":"Q1225628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$C8E5B6B7-FE9A-421A-9188-31F4CF5767D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75a595a9a7f49d68c2256cf8e2165df6ac90324","datavalue":{"value":{"entity-type":"item","numeric-id":2785375,"id":"Q2785375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$D94C46E0-F167-403D-9ABD-79EEE1D15521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78342f68e81b42f25e4d7a444a50a351a4513840","datavalue":{"value":{"entity-type":"item","numeric-id":1223315,"id":"Q1223315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$80AECB74-E82C-4486-9488-E830D9AE1F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$B029BEFC-AAF7-4147-A167-457FEB731CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f392e61bff63209f626f04c695df706b8e939c","datavalue":{"value":{"entity-type":"item","numeric-id":3997887,"id":"Q3997887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$C3D9A493-450E-4E12-A064-EE9E5DFFD8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$5933403C-47E3-4888-ABC5-368D413EAF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2950aa169477d7dd470a961dce96eef7dedb75a","datavalue":{"value":{"entity-type":"item","numeric-id":5576237,"id":"Q5576237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$12708611-6B7B-4A8F-9546-EC709F97B8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2d6211926f4ed99b99de4a67868c3aa21a934","datavalue":{"value":{"entity-type":"item","numeric-id":5586074,"id":"Q5586074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$F26AEBB3-03CB-4E8D-ADE9-0E3B22966F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186d2c19740f40654f830facd61d9d49a450028","datavalue":{"value":{"entity-type":"item","numeric-id":4775880,"id":"Q4775880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$6C70419E-B952-4CA9-958B-1C029FCF8BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4201ff92b1ab8850763b89ef319126ac2daf6464","datavalue":{"value":{"entity-type":"item","numeric-id":2554342,"id":"Q2554342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$437AE1D6-4016-46FD-B419-3F25881DB90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74c4be3e583bcd72f568dc1eeb734d316312a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4103566,"id":"Q4103566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$7A1DDE69-0C49-4F23-AEBB-1673CF562787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb7ea01d1d5e231431b6068a80113a17a81ba25","datavalue":{"value":{"entity-type":"item","numeric-id":3159270,"id":"Q3159270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389499$D7E85981-7F93-4D61-8FF1-EB1A67F74320","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac5eb1a496876c74bdeec846d000959a1af61cb8","datavalue":{"value":"10.1016/J.DISC.2013.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389499$8A44AB8F-203F-4C04-8CAD-13728780F80D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"727e9f1a485cf680275f2058a6f9d4d90a24bbdd","datavalue":{"value":{"entity-type":"item","numeric-id":2857437,"id":"Q2857437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a1af8cf4d15a824587e4a6266685fdac3cd8c8","datavalue":{"value":{"amount":"+0.9672045707702636","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":"Q389499$4F7BCF79-A940-4960-98D4-2DE5DE0D1C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df891d90bc9d1385d1104309582ba0329a4eddf5","datavalue":{"value":{"entity-type":"item","numeric-id":1713782,"id":"Q1713782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4fc2db4fe8d559ffea0b12a325ce671a013c4c","datavalue":{"value":{"amount":"+0.8944063186645508","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":"Q389499$65D345EC-DC09-4BF7-8A1B-8648D27CBB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c400ea0feed114f181055cf3dd5ddda880092cc","datavalue":{"value":{"entity-type":"item","numeric-id":3634208,"id":"Q3634208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedd64710d8c03a8bb8a976dffbc47ac3dfceefa","datavalue":{"value":{"amount":"+0.8780006170272827","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":"Q389499$7B5871AD-C7B2-4175-AC58-AB8EFB21661F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02c1ee7b30067136036b816c149e2d66986b0f5","datavalue":{"value":{"entity-type":"item","numeric-id":6047958,"id":"Q6047958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d758f5c7d8d684c5b4c98d95f3a4bc38d2a28c2","datavalue":{"value":{"amount":"+0.8737037777900696","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":"Q389499$1003BFCC-35BC-4FD8-A3D7-0EC37BE83202","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":"39212b7433f59eb7225ebf7bcad0190ce183b53e","datavalue":{"value":{"amount":"+0.8586038947105408","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":"Q389499$60D86F8E-DD17-4A54-89D3-DDCB9ED3DC48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:389499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:389499"}}}}}