{"entities":{"Q1313714":{"pageid":1324464,"ns":120,"title":"Item:Q1313714","lastrevid":68720430,"modified":"2026-04-13T01:39:29Z","type":"item","id":"Q1313714","labels":{"en":{"language":"en","value":"Efficient algorithms for finding depth-first and breadth-first search trees in permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500513"}},"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":"Q1313714$AB2502D0-8A18-4813-A222-BB62B1AE9D77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d139e446d754377d160fdc831d8c1a41b323142","datavalue":{"value":{"text":"Efficient algorithms for finding depth-first and breadth-first search trees in permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313714$E132FA47-96DC-48A0-8C44-A6D44E8AE3D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c101809565a62b3a55c1fea3b59c3a65c6df5a5a","datavalue":{"value":"0787.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313714$8AC96386-5EB1-4072-A4EB-5A70F87F227A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b87a4257e9888b745a566e90c9598c62d134bb53","datavalue":{"value":"10.1016/0020-0190(94)90053-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313714$3690F36B-EE1F-4539-BEEB-F54AE741E1E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba81531d441e099b67c5a341d26c2b25e00d7f91","datavalue":{"value":{"entity-type":"item","numeric-id":1209982,"id":"Q1209982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313714$81361EB9-82CB-4CC7-9328-C4722B8CE99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60785d9d50ec305f7431928713e36645ab918e9b","datavalue":{"value":{"entity-type":"item","numeric-id":198390,"id":"Q198390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313714$4F9EE5FF-3862-4B58-9FB8-319B36FC230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c95b35470c02ab57f60a761264c493d92c52a5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1209983,"id":"Q1209983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313714$DA192C8C-B28D-432E-80CA-DB9027A5EF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0435903eecbf796a28b7837f943cf936c6ff299b","datavalue":{"value":{"entity-type":"item","numeric-id":1092667,"id":"Q1092667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313714$B3A49F7D-FF62-4159-8BAE-5258F9A2F0B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313714$121AA348-2937-49EB-801D-A7C982733494","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"463d48832c927fbbc7519816661ffa8c28f58238","datavalue":{"value":{"time":"+1994-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313714$2AFD1F4F-6708-4669-851E-DD1B93B12D30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313714$DE38B0EF-E4B4-4CBD-8121-0EA2159C0202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313714$4D2650B2-93CD-4644-B40F-A37AFF865B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313714$E8341741-2D0B-4551-B716-764326FA59A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313714$6220FD4D-0C07-4464-AEE7-3F2D1F72B900","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96c61d6aa01cd074da0eec95c1a358ecec690749","datavalue":{"value":"500513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313714$E81C9CD9-A818-4586-8B7B-5472F9F487FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa00a4c4635da3e1a8927a353052773fcbd5326","datavalue":{"value":"depth-first search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313714$CB9CAEC1-C107-4FEC-BA1B-C7CB07459F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48d4310ce984aaa9f2c01529c5fd9aa5b9be4a9","datavalue":{"value":"breadth-first search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313714$DA73E0E7-DB88-442A-A982-C05D9EC3B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313714$D104B63A-7404-4BE3-9930-64AFD42A5473","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":"Q1313714$BD7A968D-CCDE-42C8-BF8C-C20379B3744C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eafcf8458d8537f53c053865210c5239cf081082","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90053-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1313714$86D1E77C-D097-41CE-AF39-E25D2781E6CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28d6867643c3bd5f5f69b2fdea973b03dd1058da","datavalue":{"value":"W1967528652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313714$2439B0C2-283B-446E-B61B-75FFCAA53F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313714$531498EC-0745-4BA5-AC76-CBB0C1A501B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313714$968EF086-5A9C-4FF7-A8DD-6DE48CDB2E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313714$620A2FD2-D2A2-4321-A51B-D30DA3080F12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c1aaa1c75faa98af8bb2e04e8853db892a03d2","datavalue":{"value":{"amount":"+0.8421791195869446","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":"Q1313714$C109A894-B1C0-4657-8ADB-73EA5BEC8A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575adca100d9e1c31e5cac775941a0fef25e2730","datavalue":{"value":{"entity-type":"item","numeric-id":290218,"id":"Q290218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e3479618f188cbbc0aba8349ab4eb3933acdc8","datavalue":{"value":{"amount":"+0.8412451148033142","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":"Q1313714$67D1C91C-24FB-4291-A5AD-BA86DFDF5622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7635f968f6e7ba0d38b95843e829a00b19a96d","datavalue":{"value":{"entity-type":"item","numeric-id":4359285,"id":"Q4359285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d28a2b77942d7b0fb516287f49edfe58b28a3a0","datavalue":{"value":{"amount":"+0.8403647541999817","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":"Q1313714$772C20C9-B435-41D0-89CE-DC62D123344A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb97ade6e8a178c60450b326abd96e0bb815f540","datavalue":{"value":{"entity-type":"item","numeric-id":287118,"id":"Q287118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37f2caf821ddbd93b83e0d9509370c0d13ac3fd","datavalue":{"value":{"amount":"+0.8058675527572632","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":"Q1313714$D9E9B741-3D40-4C34-A398-21E73B4C99BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1066561f8185f1bab9d26191f08eb8bafac08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4290917,"id":"Q4290917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff53b850722bc93fedadde4297ebcd3ad9f58b9","datavalue":{"value":{"amount":"+0.783791720867157","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":"Q1313714$B2164048-CEDD-409B-A530-7B97E36C5677","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for finding depth-first and breadth-first search trees in permutation graphs","badges":[]}}}}}