{"entities":{"Q2482197":{"pageid":2492940,"ns":120,"title":"Item:Q2482197","lastrevid":50338187,"modified":"2026-01-13T20:40:26Z","type":"item","id":"Q2482197","labels":{"en":{"language":"en","value":"Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264618"}},"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":"Q2482197$2CD4EB78-3E56-4691-BA7B-1778C30ADCC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc0818b7cdac15312749ff4954152c338b9ae0af","datavalue":{"value":{"text":"Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482197$6EDAF770-B9F2-40FA-9388-516D264A4D89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86834a254302b47f9c43629a5e27367f06bebcff","datavalue":{"value":"1138.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482197$BF34CC79-64AE-43F2-92CA-D37840CD0099","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$D9B6CEF6-BCE4-4B05-97D8-1F004A6BD1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$07608B22-0391-4A50-866F-6F17DBEF9582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$CA1CF986-9418-4AE6-ADD6-8BB41ACF4160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00d086895a49d8e18161704b30b1d9be9b74408b","datavalue":{"value":{"entity-type":"item","numeric-id":182687,"id":"Q182687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$91067359-58CD-4545-BF32-65EA02D98C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$AF51314F-EED0-4F4C-8821-7E250C86882C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$2CEE2C73-3896-465E-B9D0-ECF09E8901C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$3CD46E18-3759-497D-B389-BAAB05577F19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$2E675A0A-BC27-4DE7-9E25-C7D5D3259ADA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a5658e642f3500324f78b23f55b5ff809190c23","datavalue":{"value":{"time":"+2008-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482197$68D6687B-3C96-48D8-831B-2D65DD7081C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482197$68B611BF-16E7-41C7-862D-298970EAB9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482197$C980E8A3-994A-42CA-BFB0-594705C9F37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482197$5DAA22AF-5836-419E-9E1F-E3CF4952E0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482197$D6A7F55C-61DD-4DB4-B627-878CB9C44C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482197$106B3351-0D47-436D-9432-7417E506DAB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"154528646eb6468f1588fe097e4cf3bb8c3417c2","datavalue":{"value":"5264618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482197$29CA17B2-A1CC-45CB-944F-2E14937B2AB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5c7392fb5729ba5f26bd7d93de042a4283f8a0","datavalue":{"value":"Hopcroft's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482197$78D3C5F8-677C-4622-A888-76C4AC24B7D6","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":"Q2482197$A17767A5-E3CB-450E-B203-15A60A76539B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9f27beef6184c4fc046309eecd9d0e33a3dde08","datavalue":{"value":"https://doi.org/10.1007/s00454-007-9019-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482197$03EC9B88-6812-49F8-B625-C4ED30FBDDAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bff8cb73d4020e2b489dcd9e6d76a51b4a172e90","datavalue":{"value":"W2068790848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482197$A3BCC2D3-7959-4A90-A6F0-9E19BF91796B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$E763DB81-36C5-40D4-8467-ADE527DAE381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04624a524065d6511323ea8e7d3263d70f5dd847","datavalue":{"value":{"entity-type":"item","numeric-id":4314492,"id":"Q4314492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$ED6A1ECD-3304-4643-B571-2F5A1A9DAC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6b0eb172ee64bcf73a6a37f2c2ab5ef99f8a5f","datavalue":{"value":{"entity-type":"item","numeric-id":5929319,"id":"Q5929319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$0E634224-2181-4479-B949-8AC564EE551F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2b12d47c70d4fbf01f35882d9c1e29d5f7e677","datavalue":{"value":{"entity-type":"item","numeric-id":4945503,"id":"Q4945503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$3932CA42-C105-406D-AE11-0CA473D200EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f81ce510808fc3ee0ce0233495e7056f7c9e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1889583,"id":"Q1889583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$49558791-E619-435A-8F50-AA6C7024AFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$9067F975-35E6-4BFF-8838-C79E085AB838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09c69f798b0608d595584cc3d0079fdea548619","datavalue":{"value":{"entity-type":"item","numeric-id":1887089,"id":"Q1887089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$B7E178F2-A30D-4D5A-BD23-74A605E3DAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6552d694e72e3f1f4d654f746f1c193b1f9adb","datavalue":{"value":{"entity-type":"item","numeric-id":1809511,"id":"Q1809511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$8741EAB2-81C8-45F0-AE29-1225728B3AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf4d579a1680b28a803236c271e2bfd44e6ea43","datavalue":{"value":{"entity-type":"item","numeric-id":1428113,"id":"Q1428113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$F785DEB9-24CA-4ED0-BB93-169A65CF082B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1eef9a8de19b57864dc87d5c058554f9d6c7cf","datavalue":{"value":{"entity-type":"item","numeric-id":582900,"id":"Q582900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$47CFE50F-836E-4B19-919B-E11DF91D2182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3f019accdb2ea32124e63a12efea197d02058b","datavalue":{"value":{"entity-type":"item","numeric-id":1816464,"id":"Q1816464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$5B11E768-68E4-4DDF-892C-B21BBF6D2608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$783FADBF-66D7-4E9A-BCFD-AC17BE26232C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7e43b624a4c37c3d64eb59c9ae4ec05b06aa27","datavalue":{"value":{"entity-type":"item","numeric-id":1262130,"id":"Q1262130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$4E363F96-1CB4-40C8-9558-6B127A25D8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$CF255F37-7A1C-42AE-8E43-5901BB447E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8700c9673c19416ad077863dcd6cd7dce9e3311c","datavalue":{"value":{"entity-type":"item","numeric-id":4238779,"id":"Q4238779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$54B00BFB-0E2B-46CE-AA14-10798BB7BEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38bfa57bf2a29ea38fb71379a491cc783bf5e490","datavalue":{"value":{"entity-type":"item","numeric-id":3069906,"id":"Q3069906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$C0D2D834-607D-4BBA-862E-03AAD8A05CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86df65eda88bac3f58c81636970018a132085ddb","datavalue":{"value":{"entity-type":"item","numeric-id":4736844,"id":"Q4736844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$8E1B5364-4067-4D9D-A210-241EC4C249E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$D7DEB15D-EE80-41ED-902B-91A164914C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$FC939F3A-A044-4409-9E21-9D3EAE42A9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a033177a9044c80d2bc55f2ef599a06738e549","datavalue":{"value":{"entity-type":"item","numeric-id":4507380,"id":"Q4507380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$E207D931-F1CD-4B9C-95B6-5D106F3E4520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e3fea6623408bad30b299c7e71809d01875f81","datavalue":{"value":{"entity-type":"item","numeric-id":4299866,"id":"Q4299866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$2C0B26C9-358A-4444-AE6F-4F16503389E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482197$AB3F391B-21C2-4CF2-BADB-69F064497AB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74c2420d6af03444ed38d66127c285f407a33502","datavalue":{"value":"10.1007/S00454-007-9019-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482197$F36905A2-BDD9-4ABE-99AB-D607BC49C774","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0466ffdf3f1fae10a604a8748abbe37ba7ed05c2","datavalue":{"value":{"entity-type":"item","numeric-id":3619930,"id":"Q3619930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f40e7f395daacd86e7ca339c667e022225b139b","datavalue":{"value":{"amount":"+0.9980072975158693","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":"Q2482197$28411366-FCC8-4BA8-8E8A-258D246861FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26b5a725018a432b0b1582b3fdce6fda09aa7d8","datavalue":{"value":{"entity-type":"item","numeric-id":4736844,"id":"Q4736844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d507178a41254d5f6815168a40df7caea3dc481a","datavalue":{"value":{"amount":"+0.9383612871170044","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":"Q2482197$AAF931A4-730E-4E08-8710-2C37E3435F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e338d80568cad262ed0ba8eaaea159a5a220acc","datavalue":{"value":{"entity-type":"item","numeric-id":3060767,"id":"Q3060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00dbbca90dbd06fce67b72da5f2a1b49a2d41496","datavalue":{"value":{"amount":"+0.8642922639846802","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":"Q2482197$01A1D557-B959-47D1-973C-B764202919ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8d1375ebbbb732acba1c443074c209f0ae4b00d","datavalue":{"value":{"entity-type":"item","numeric-id":4650090,"id":"Q4650090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39c8a678149065b7a0c2ff4b99f43e4109619f3","datavalue":{"value":{"amount":"+0.83903568983078","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":"Q2482197$22E2829E-E493-47A5-8132-0A52DBA67297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f3be427b034dbc8ca3eec510ee913cfe42aa72","datavalue":{"value":{"entity-type":"item","numeric-id":3596766,"id":"Q3596766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb86c67a78777017474784bcdf4dff26357cf682","datavalue":{"value":{"amount":"+0.8158312439918518","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":"Q2482197$C239F878-D8AF-43AD-BD63-C7334681353A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482197"}}}}}