{"entities":{"Q968161":{"pageid":970009,"ns":120,"title":"Item:Q968161","lastrevid":65793378,"modified":"2026-04-12T05:24:27Z","type":"item","id":"Q968161","labels":{"en":{"language":"en","value":"On end-vertices of lexicographic breadth first searches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703745"}},"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":"Q968161$54A80041-C701-41CC-B7F5-53A5BFFE557D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d56ba44a909bbac81cd6ce94b5cfe9980a118969","datavalue":{"value":{"text":"On end-vertices of lexicographic breadth first searches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968161$461E8721-4398-42AE-BCBE-684992297838","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a15e4438f477f74dc97bb679319953bb1c36a82d","datavalue":{"value":"1225.05229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968161$B7124533-9BDA-4C8D-9150-D4727EB448B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$EBFEAE56-89F3-4024-BDFC-A93DD781A523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7e60b117c58a4f70c9a8b40f6a44e43fb7c5bc","datavalue":{"value":{"entity-type":"item","numeric-id":415284,"id":"Q415284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$1EC85AF6-D6F6-4604-BDFB-54857F582385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$1E778ABA-CCCA-4557-B1EE-E18A2548A87D","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":"Q968161$346F16EF-AF92-47F1-ADD3-7E79030194F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968161$70946BB1-8AC3-4D13-85C1-BB5139FD048F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968161$586CBD1C-1C25-459D-996D-BAD15C1FF4D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e24c21768f2b659a5f605a7b9c7e94d73b39b7a","datavalue":{"value":"5703745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968161$0D231F2B-1782-4C9E-BD1A-FA45E47F4BB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46856211a69ad9e8b4f58437556f6dd011c557ae","datavalue":{"value":"lexicographic breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q968161$CB67CACF-BA3B-4CCE-ABC7-DB021B2030EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q968161$5739DE85-E20F-4698-B6CB-F5432E9E0D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q968161$7B58BEE7-E0E7-4A3D-B675-06070E65E20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5b44d50b09e6195fc107c4288d1b6ec25fd05d","datavalue":{"value":"simplicial vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q968161$52D27DAF-F6D5-4401-94A4-DA50E9396567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q968161$28F3C737-653C-466B-BADF-DC276CC01502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968161$05F29D6C-9ED4-45CC-84EE-43D60462DE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968161$1EB0B6D0-A06A-4F66-9D51-F058D750AF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968161$4714B30D-ABED-45E8-98A5-FAC807CFA3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968161$92827423-7867-4ACE-80A4-62AF47E900E0","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":"Q968161$4496D95C-C2C8-4E7A-8C31-51665D85E9B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72f5748525b3938d5137b30d95d27b136954dd26","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q968161$045B8CBF-82AA-409B-8658-C51DF6D883FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d516120764a51497813ffad09ab34644b8bd6431","datavalue":{"value":"W2086423153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968161$EBF85A3B-B50A-41A5-B11E-221903384529","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45af94487317a229d0f8edc5c798e74da851737","datavalue":{"value":{"entity-type":"item","numeric-id":1363684,"id":"Q1363684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$5A55F14B-F6DF-4488-A731-48F2B1278748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6b79428b735e22dc6ef928de25e62f8b2677e4","datavalue":{"value":{"entity-type":"item","numeric-id":5710792,"id":"Q5710792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$B62835D2-464F-44AD-86E1-D0AC4980B75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766aa2c0f71105173f1012e84af570a3f8c2aa37","datavalue":{"value":{"entity-type":"item","numeric-id":5951960,"id":"Q5951960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$CEAFD213-DCAD-4991-BD38-50D8D03C1FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169d10c50bede6f1d7e35bac69efa63ccbb30dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3648497,"id":"Q3648497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$9BD1CC28-42B2-417E-8371-5AAF5F8CECCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef772f6e1f76bbabf157965708eb7681dc17830f","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$489E3347-38B4-4AE0-A6B1-9B0A6487338F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70be8624b845cad93a4726dceab8673e566c54b","datavalue":{"value":{"entity-type":"item","numeric-id":4268709,"id":"Q4268709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$763C2329-6FCE-43DC-8B4B-E5798E2381DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b6db8c7c9112b2dbf978c4dbf1c42a51c92156","datavalue":{"value":{"entity-type":"item","numeric-id":1302159,"id":"Q1302159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$4C428F12-9F17-4969-9422-CEEF7E97A031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$44B737FA-BF79-4AE6-B76D-E67231232BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$CB1AE287-A1C2-4956-98D7-59A7CFAC41FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$41A50F45-D11D-4C45-9FBD-CB221C20CD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$A9EB2CFF-F7B3-4325-B48C-8DA1758E459E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3122664ec349e23d4c58fe36e420e557cce0eae","datavalue":{"value":{"entity-type":"item","numeric-id":4035766,"id":"Q4035766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968161$3A9D0618-FE8F-4FFD-A4CA-CBC656D675F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8e3f2cf5aa3d3f475ed2daaa9c97bec79b035aa","datavalue":{"value":"10.1016/J.DAM.2009.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968161$0D0EDB21-5CA8-4B83-9D24-C6DB5542EA70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b8a0519f3c48e5ae1aa28f60d53e57af9124d0","datavalue":{"value":{"entity-type":"item","numeric-id":2928580,"id":"Q2928580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19236048bb9257ebbb5d0d58f03c9ebe25cbe7d7","datavalue":{"value":{"amount":"+0.8331177234649658","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":"Q968161$59F97366-FC91-4A3E-993A-F1CCD45D09D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623aa35733c4b9576e8eb37d48919302fe679764","datavalue":{"value":{"entity-type":"item","numeric-id":528559,"id":"Q528559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebbea1890f5af7071ea7b8ccaa65ef2750b8717","datavalue":{"value":{"amount":"+0.8267025351524353","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":"Q968161$CCF70644-64D3-4ED9-8592-87C224153DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7d8318c6c80a01e1334df48c554975404a2d84","datavalue":{"value":{"entity-type":"item","numeric-id":2947028,"id":"Q2947028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4906275009412c12d603383120982f5a21303848","datavalue":{"value":{"amount":"+0.8005633354187012","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":"Q968161$11188756-0FC1-4342-9300-D58F85361F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8da9dc5cb3a4d4b62934d6e6c167ef22bc8222","datavalue":{"value":{"entity-type":"item","numeric-id":4252390,"id":"Q4252390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a3d7f28d8c256e1c0964242d5996d6b320676e3","datavalue":{"value":{"amount":"+0.7948170304298401","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":"Q968161$4B561284-5CC1-4485-B3D2-69CC00EA526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61531b3b574ae8220d5faa92e9664371bd964fc2","datavalue":{"value":{"entity-type":"item","numeric-id":5710792,"id":"Q5710792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399b79df48fbc17b0ba04dee88e632c99bfda9f8","datavalue":{"value":{"amount":"+0.7836114764213562","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":"Q968161$67A8FB85-02DD-4F9F-B3E5-E92CACB7AC3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On end-vertices of lexicographic breadth first searches","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_end-vertices_of_lexicographic_breadth_first_searches"}}}}}