{"entities":{"Q5875561":{"pageid":7905112,"ns":120,"title":"Item:Q5875561","lastrevid":55434148,"modified":"2026-02-17T16:18:54Z","type":"item","id":"Q5875561","labels":{"en":{"language":"en","value":"Graph Searches and Their End Vertices."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650234"}},"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":"Q5875561$B96B98DE-FE63-46D8-A308-2D4FAC0C751B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875561$01D86CAC-0AA4-4B6B-8AA6-D40AC9445B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9254f0e674fdaab914b1ca3027da046e436f7067","datavalue":{"value":{"entity-type":"item","numeric-id":202552,"id":"Q202552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875561$0E6C3AB0-3815-4C45-88CF-324F04570AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ef074d600976d8a5df1d0cbbacbeb72591e8ed","datavalue":{"value":{"entity-type":"item","numeric-id":831123,"id":"Q831123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875561$1A80B84C-0955-47EC-AC1B-364638E3EA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875561$C53BE219-C293-4C49-9280-A0285AECACD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875561$FF1CD816-72F5-46B2-811E-09A0D6FD4E97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875561$94B38CA6-D35D-42DF-90B3-81DB03D0B6E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5538e9aa2a4ebd07ebbbce1e48463c8fe99716de","datavalue":{"value":"7650234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875561$6EDA0248-8EB7-4E7E-A399-9DF1B0C896F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4057a26f31202ed0e24fb0b2fb43f02a7b869d10","datavalue":{"value":"maximum cardinality search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875561$9D4AF399-A06F-4A40-BC84-48E59CCF2453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0bc02ae018949a230432b94b6831b49efc0db87","datavalue":{"value":"(lexicographic) breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875561$CB1BFC48-527F-4302-A176-ABA9DB03C7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bedc2419bfff122ed20cb0bcf7049eab6c49caa","datavalue":{"value":"(lexicographic) depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875561$57DDC62A-6959-4C52-9C59-50D632ED5842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875561$2146B70D-12A0-4966-A0A2-AA9A2116D572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f2fc643a23b5b183dc48d71549b0bc3df7b8aea","datavalue":{"value":"weighted clique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875561$24BE3322-D4C9-4E29-9873-25B5728CAE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3afef94028f89f7b08ea7986462ec67514654866","datavalue":{"value":"end verte","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875561$58F8CD44-3DC2-465A-9B12-D296654AF799","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":"Q5875561$FD803C21-B901-4E91-B944-877DDAD194FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f49dce6dfdf7cda72302ea0a01739498b6deb1f0","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ISAAC.2019.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875561$4A5FB560-D337-481B-BFF7-FDA863951867","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ff94e73943655903c0334fa0a06a1b88bf3a940","datavalue":{"value":"W2989764075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875561$AAF42C07-2A0A-4D5C-9850-B3D5FBB08152","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0ec02ad914573a159eff56b144a05559a38c33a","datavalue":{"value":{"text":"Graph Searches and Their End Vertices.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875561$DC306875-C71F-45C2-8BC5-2DEE8645511D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef9cd1cf8f764ea7a4c58ce8e97287e3a5de232a","datavalue":{"value":"10.4230/LIPICS.ISAAC.2019.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875561$5BC178C2-5057-4ECC-BC78-B8A9F1FD4418","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94926c59a3ae32e63eb75a24f0dd480bb701ddeb","datavalue":{"value":{"entity-type":"item","numeric-id":2165035,"id":"Q2165035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59effc6ba98725f49af532df6547bec2d41bd9bf","datavalue":{"value":{"amount":"+0.9657409191131592","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":"Q5875561$93428CA5-87EF-4AFE-B6DF-1BE1B5201662","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":"0d218af6a049d50c9e975d8d7f0ba8ba133f7e5f","datavalue":{"value":{"amount":"+0.904458224773407","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":"Q5875561$664E6263-24C7-4F0A-8E14-A7AC73DB1B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a4154f04bc6adc39d4a19a40e8d27ce3055246","datavalue":{"value":{"entity-type":"item","numeric-id":5226833,"id":"Q5226833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e824c1dbb02009b3eb676fdd6e0b243129a98aae","datavalue":{"value":{"amount":"+0.8929845094680786","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":"Q5875561$6D66EC56-AB7D-40E7-919B-9832CFEC027D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cd10383fe1e3070d1ed47bb1e546ea84524c24","datavalue":{"value":{"entity-type":"item","numeric-id":2234808,"id":"Q2234808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2caece724ab01629583e1d57a13a58282412336","datavalue":{"value":{"amount":"+0.8837671875953674","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":"Q5875561$154718F0-F1AD-48B8-8147-27EB518C2592","rank":"normal"},{"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":"05ce3a6b9f2eafe3dc5d47905cb9a330b2a10bdb","datavalue":{"value":{"amount":"+0.8476682901382446","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":"Q5875561$31EA8E74-C123-4C85-85E3-469DD3DFB371","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875561","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875561"}}}}}