{"entities":{"Q277622":{"pageid":279389,"ns":120,"title":"Item:Q277622","lastrevid":60590151,"modified":"2026-04-10T17:55:12Z","type":"item","id":"Q277622","labels":{"en":{"language":"en","value":"Detour trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6575678"}},"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":"Q277622$9F77D003-52D3-4B94-BB7B-E8141F40273D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f37b6ac5d52ba05513f3e827abd2f8a8d00664c","datavalue":{"value":{"text":"Detour trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q277622$55C9A687-49B1-493F-AFDA-CBD11C771127","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"249331d247b72a7d6a665ada83105fb92aed2216","datavalue":{"value":"1335.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277622$DDED98DE-771B-4FF0-90FD-4DE310332F45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5050492dadc83b462961086de2be3d9ed50f2d79","datavalue":{"value":{"entity-type":"item","numeric-id":277620,"id":"Q277620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$D9C24CBA-CE22-4938-B5B9-335B2A266792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$985E7487-15EC-4783-A641-162DB32DF908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$A2E76D2F-FE66-4644-ABDD-27EA23ADCE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3793cb21fe61701c5e518fae1d25de1f0ba33059","datavalue":{"value":{"entity-type":"item","numeric-id":1014659,"id":"Q1014659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$30164183-0166-4C0D-936F-DC0DCC815F42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$12EBE4D3-D4C3-43EE-B695-71EA54465C57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e456fdb4844415eea923a6e1b531b0c6eec91b1","datavalue":{"value":{"time":"+2016-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q277622$2A22C584-3528-423D-9E88-69B30873DD70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277622$55497B29-C665-4192-8A2A-292D9CE3D15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277622$DB4D81E8-91D7-4B11-8D2E-C34EC811E0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277622$481DB3D3-FB95-4AAB-BBD6-62A04BE26076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277622$163017A8-143F-445C-B0EE-9E4C2DF239DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec4481692d584485ead1380234c7d520eb368627","datavalue":{"value":"6575678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277622$9EE4EC3D-5657-4419-9212-91E0598E523F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb32e4e921d56a043136e065472ebbfd7d720c99","datavalue":{"value":"intersecting longest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q277622$7D34E988-A656-4A89-B996-61DD0C76031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba961c18356a0eef2209227db27913226cca8f01","datavalue":{"value":"intersecting longest cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q277622$8EFC1F5C-E1C3-47B2-AAB4-DE89B927FCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9dbbcac5562a225facb256c48ee60b014664938","datavalue":{"value":"dually chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q277622$842748FA-3756-49E1-A083-2AF4BBEF5850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af787d1b4b14af1c021acee5efc3a18774584b59","datavalue":{"value":"Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q277622$79426506-E0EB-49CB-84A7-B6B9BA4AB146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98ee205962c83e06b9cb1965d2098caf78b0d74a","datavalue":{"value":"compatible trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q277622$1C396EE8-7328-4326-AAB1-E35375F2398C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q277622$C1F1520C-CC99-4F66-80D2-435CAE81D6A2","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":"Q277622$209E073F-A860-42E1-B750-D3AC3ED7A77F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"951423cedbad491c50a4c334deac313d7727a0d4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q277622$1E30A958-5058-4B91-A4F8-97DEBA359187","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aeb79edd649721fb7943acb264dfd221ad6f0c6a","datavalue":{"value":"W4206682372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277622$9DEBD06D-ADA5-4D62-BC01-36525E8836C6","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":"Q277622$7181BC1E-21B3-4E77-A920-BC47D593BCCB","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":"Q277622$C6D29BF8-5AB5-4379-8294-B0751449288F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c605bf6ccbaedbe26fbdb5e0e2a969272883cfd3","datavalue":{"value":{"entity-type":"item","numeric-id":3128208,"id":"Q3128208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$04DF490B-767F-4B92-B325-8D9672CDBE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6311b3cda821e0f228352f52f99e46b3b5f328af","datavalue":{"value":{"entity-type":"item","numeric-id":1383368,"id":"Q1383368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$A2463D9C-2720-49A5-ABB0-56F867948C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$17ED405B-BDAA-4BC2-968C-94B58634AB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004423741c39355f31866fbc3c137acae43555bd","datavalue":{"value":{"entity-type":"item","numeric-id":4378526,"id":"Q4378526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$C75E2D92-15BE-4288-AA08-17BD16266BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$8B88408B-E1B9-4483-A551-F5DB7A23960C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e26eb887cc383fd853865c49113febcd522a12d","datavalue":{"value":{"entity-type":"item","numeric-id":1759837,"id":"Q1759837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$67C180D4-DC6C-49BD-94A2-FA0411BDB711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6426bdb740535872ab096bb7635e523138dd73a0","datavalue":{"value":{"entity-type":"item","numeric-id":2448885,"id":"Q2448885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$98B6607C-3EA4-4437-9747-5A1424FFCBE9","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":"Q277622$08A50893-1B4E-4832-AFC1-F160022B8953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fac82d6d0a533944609a8f451d23f34b933be2","datavalue":{"value":{"entity-type":"item","numeric-id":3378233,"id":"Q3378233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$FD8C8AF2-088E-4F4B-851F-E88654C1FA5F","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":"Q277622$417A7044-45D5-42C5-8778-D21DE28015D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2938a8fc965fd5d6cf2cc7e160b41d494b9d9eb","datavalue":{"value":{"entity-type":"item","numeric-id":5554157,"id":"Q5554157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$3621062F-C203-4C8A-BA7B-7860DE685C10","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":"Q277622$31AE6553-4AC1-4A39-BBEE-C3F2347ED461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c6b18a911d1aae571aac9509356b43133f577a","datavalue":{"value":{"entity-type":"item","numeric-id":2448873,"id":"Q2448873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$B23BCECD-E0CF-4FE6-ACF0-52DF17280FC0","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":"Q277622$6141E406-95BB-4E82-A056-2EF4A1C98DAB","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":"Q277622$202F694C-9868-47F9-A87D-7AA0EA43404A","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":"Q277622$E3B15CC3-E2FD-4EB8-8AA5-874CF6CD90F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5a03a0a245f92eb74f84ad60bef5a0a635fd34","datavalue":{"value":{"entity-type":"item","numeric-id":5177022,"id":"Q5177022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277622$539C83F1-5534-4B52-B2E7-F81A26D1CEB1","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":"Q277622$222BA639-7AD1-4CA6-A3F5-DE4D858091AF","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":"Q277622$F8BA082A-2483-412C-879F-021160F4848F","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":"Q277622$1A98EF84-3D67-4B6F-A1A7-6E7BB95AF372","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"869078fff50917acc60216df847bea24976b96d9","datavalue":{"value":"10.1016/J.DAM.2016.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277622$55CF8107-E106-4BFD-A834-A50E5BCA01E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5ea395a03f8cdd0a9f2b106153cea894b32707","datavalue":{"value":{"entity-type":"item","numeric-id":3620765,"id":"Q3620765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84fd8c2ffa7a683ff5ddd9f6c7124d500d3a5f1","datavalue":{"value":{"amount":"+0.8036519289016724","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":"Q277622$A373FD07-EC04-478E-A93F-3DA365E9655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214e149cd14e54e97f95d268da0fce09f06eac47","datavalue":{"value":{"entity-type":"item","numeric-id":2685319,"id":"Q2685319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2dc0211d4cbdecabf4fc35d3909730030b4ea9","datavalue":{"value":{"amount":"+0.7931129932403564","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":"Q277622$6D49B305-FD19-4F74-A7D6-20E823188F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf50942e2984ee2623ed1594cf076bd685815e7c","datavalue":{"value":{"entity-type":"item","numeric-id":5893966,"id":"Q5893966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139794cb0396d596d00bf4533fbc89591bc44683","datavalue":{"value":{"amount":"+0.7834118008613586","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":"Q277622$82F0AB1D-2492-42D7-A7D0-3DEBE9B0F1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc35aec12751cbb384390131b7c1517b4a49cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":2871040,"id":"Q2871040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0e2254bd224998c2d89a1cac39cf1483f89af3","datavalue":{"value":{"amount":"+0.7740669250488281","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":"Q277622$655D7D3B-789F-469F-85D5-D55EF0FE17C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de664fa17fc5cc5a6af61143e78c2c7be5b3b2e","datavalue":{"value":{"entity-type":"item","numeric-id":5462147,"id":"Q5462147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e79c549a0c2a8c39aa1a589c7fa8352136ad21a","datavalue":{"value":{"amount":"+0.7642250657081604","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":"Q277622$B9CAF69A-177F-445B-A665-8C870DAC6374","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detour trees","badges":[]}}}}}