{"entities":{"Q3065608":{"pageid":3076324,"ns":120,"title":"Item:Q3065608","lastrevid":51157859,"modified":"2026-01-16T23:51:23Z","type":"item","id":"Q3065608","labels":{"en":{"language":"en","value":"On computing longest paths in small graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5833099"}},"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":"Q3065608$F5A7A3F4-74D0-420A-9A6D-A56489FBF0D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea065e3a16b0665d490d70105f5b6801ca128bb6","datavalue":{"value":{"text":"ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3065608$45FA53ED-F87B-46DC-A563-48542CBACDF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6861879ff6406e64511fb71564a2f79771daeba9","datavalue":{"value":"1202.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3065608$5C225DE8-3AFF-4C95-8DAB-3512795B8907","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a9d522f6b2d40f32eb2486e75ce1c3c3477cbad","datavalue":{"value":"10.1142/S0129054107005054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3065608$4DA19493-9784-4D5A-A608-0BAFE8F6B966","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$F6A6B422-DBD5-45E1-B86C-1C813C885412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7b2f62ab2f890882614c82c98e7f163d2a578d","datavalue":{"value":{"entity-type":"item","numeric-id":290104,"id":"Q290104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$6BD00124-C6CC-40F4-B3FA-96E6C1A62EF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$1F249F93-CE5A-4E26-938A-73645BCAABD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"649b9e75917504660c0b4dca2a4e88adde222554","datavalue":{"value":{"time":"+2011-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3065608$31DEE192-3215-4034-96DA-36713D8B7457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3065608$1B9159CE-40A0-45B4-B58B-616AF67A9CBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9a0a4a51b5487a1f0fa3beda807e225c4ffcf76","datavalue":{"value":"5833099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3065608$49C7937D-A38B-4172-BE17-49665825F3AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3065608$F1389C31-DF38-43DD-A9E2-1B103B255C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3065608$0129153D-C61F-4612-A7BA-2F20B1592788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3065608$B318C350-A679-47FF-94B1-C1796036D5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e826d58a24639276484be95f2b31a438a61d3e6","datavalue":{"value":"longest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3065608$6D896D56-F64B-48E0-8426-710F6A991FC1","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":"Q3065608$B81DB02F-2963-43C1-95BA-C179D57D0651","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$E19F72EA-6C74-465C-B467-0B87434DDBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb58559dbcbec2468b43206f2492cdb153b63a53","datavalue":{"value":{"entity-type":"item","numeric-id":1050117,"id":"Q1050117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$2C4943AD-DDCB-46C2-AC6A-585E21CFCE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5945f050a45bd43d698004e6b0e2b06dd2fb562e","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$1539372C-5F46-4F1F-8A33-4F155AABB673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f788049477e6e5a97c1d807ad8078fbbdf3ea61","datavalue":{"value":{"entity-type":"item","numeric-id":4429693,"id":"Q4429693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$03D5955B-B461-4D0A-935F-1294E8C9FBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$01C2FA5B-19A8-4B7F-A554-3C2B0CCECE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$15FF7820-6449-452E-BEE1-BA65BE543923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a11dfdcd3309a56302af4f694bf0296108f93a3","datavalue":{"value":{"entity-type":"item","numeric-id":1603531,"id":"Q1603531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$60D7B869-FD53-4584-B929-8CEB8E606985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9381d0cd3e49660ef29d33fdbd6577d3e24816","datavalue":{"value":{"entity-type":"item","numeric-id":1255969,"id":"Q1255969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$EBF1C0B9-7ED2-46A4-A37E-FBDD169D5649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b02b4f48d0037fad08c849795b6a26429a780be","datavalue":{"value":{"entity-type":"item","numeric-id":1823687,"id":"Q1823687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$5B2F640F-AFFB-4DD9-A8C6-5E8AB99B00F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82040db26e41ad551b2b9ee4a805cebd408e2613","datavalue":{"value":{"entity-type":"item","numeric-id":1210553,"id":"Q1210553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$EF71B103-713C-44E1-9C59-7408A52195CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$15E4C21E-EB9F-4758-98DB-F14D810CC7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$DE01D4B2-1059-4D7E-A355-29C927C1B0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$8B1B8D4D-A84C-49C3-8D06-6CF9EC456482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$73BF9039-C7E2-441C-9688-97EC9CFC17AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$A7C8C5F3-E02D-4B06-966F-563AA77E1829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bf2804bf351fca5c65dc9bea5796b58a7c4726","datavalue":{"value":{"entity-type":"item","numeric-id":293476,"id":"Q293476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$8450B647-9692-456E-85D5-17771F3AD43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$5614EFE6-D214-4730-A660-03AF807988F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93caa5860b05eb50e7512def3f58ca934eb31fc4","datavalue":{"value":{"entity-type":"item","numeric-id":678867,"id":"Q678867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$930716A3-97AF-4274-B8CB-6CA64C2CD083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52282bc379fe1e3a3a012dbc4eb14ecc37f45ec","datavalue":{"value":{"entity-type":"item","numeric-id":1343260,"id":"Q1343260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$F210408D-C74F-4117-ADC1-4CE4926A5C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$1B31B224-914E-4756-A3B8-B7976E0A96C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7ca097e0373fc4e4e112a03ab2a88d3dfe7fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1377666,"id":"Q1377666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$9F0C0699-5E3E-4393-9468-A4BF66D1E9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$C5E4003C-469B-4F1B-B573-C11814D22435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b49d4c4aff0811fd0b393d34a5df56fe43250a","datavalue":{"value":{"entity-type":"item","numeric-id":1057287,"id":"Q1057287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$96F6FB10-2583-413C-9706-50FD426EB033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e684f110c77fbe4389e1178cef25fa27bd78702","datavalue":{"value":{"entity-type":"item","numeric-id":1812006,"id":"Q1812006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$B49D6D9B-53AE-495A-BFEF-6124BE53AE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$A2266D37-2E0C-4910-9EC8-FDC054F482D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$F56EC8C7-E8CA-4688-A1AE-B47C4DCB913D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3065608$6A583AF8-0FA3-4C1A-BDF7-F576F4284F73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dffda435c3f95dc7c34edb74e840381cdcd8d505","datavalue":{"value":"https://doi.org/10.1142/s0129054107005054","type":"string"},"datatype":"url"},"type":"statement","id":"Q3065608$AE23BAEA-4E74-466D-9E0C-80613AFF50CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7e13e5906efd3d6507be0c1cebf96936283f5f4","datavalue":{"value":"W2058687965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3065608$F8235381-FE39-4322-90DE-42B13AFDF1D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3659bf980b22aa2e275ed6cf0fb8f66b60b5bc26","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c8e88ab775d635f5200d0ed2a11490c8f8481aa","datavalue":{"value":{"amount":"+0.93446546792984","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":"Q3065608$B5E91CF6-B34A-4CEC-807C-0D7B8BA6263B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ee5250225771ba6f537e2212ce56a6c200898","datavalue":{"value":{"entity-type":"item","numeric-id":3182942,"id":"Q3182942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44c13075ad94c2f5ec17e6080507691916a0989","datavalue":{"value":{"amount":"+0.8489638566970825","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":"Q3065608$43D1EA61-40F4-4E54-89F8-83B0381AE30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c373083c1f93e8eab9108ee7c225c7b67cb0bd","datavalue":{"value":{"entity-type":"item","numeric-id":1939666,"id":"Q1939666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fb3ad6621f03e906b7fb24cc2f0fbf46643184","datavalue":{"value":{"amount":"+0.8298047184944153","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":"Q3065608$F06851AE-9786-46C9-A78A-90CE11C7BFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f22feb7d741224975ea7e70927169e275f6e7bf","datavalue":{"value":{"entity-type":"item","numeric-id":3057610,"id":"Q3057610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e0ac3ce0ccf35ae5df6e6f96021b3ec54353c8","datavalue":{"value":{"amount":"+0.8295775651931763","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":"Q3065608$E8079733-A40A-4388-BDA1-15C9AF55B193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d602950929f9362ce41facdb588d819e2306460b","datavalue":{"value":{"entity-type":"item","numeric-id":639287,"id":"Q639287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dda4de46791700c348aab7b51ca43967208b88","datavalue":{"value":{"amount":"+0.8173921704292297","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":"Q3065608$94585856-01F0-41E8-B48F-6F09B201C129","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3065608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3065608"}}}}}