{"entities":{"Q5167721":{"pageid":7197293,"ns":120,"title":"Item:Q5167721","lastrevid":52032929,"modified":"2026-01-20T19:26:43Z","type":"item","id":"Q5167721","labels":{"en":{"language":"en","value":"A four-sweep LBFS recognition algorithm for interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312068"}},"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":"Q5167721$DE21F07D-9F27-47E3-92C2-767E529F3D15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b38ec33c7b3576f3286761de39e9addb9854ffa","datavalue":{"value":"1294.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167721$8D31534E-F3B4-4AD9-8C42-AD23337CB96B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a956d832a987954d39a1939bedaf7825712eb1da","datavalue":{"value":{"entity-type":"item","numeric-id":293590,"id":"Q293590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167721$3FA2DCBB-2042-4681-9983-B15D6EB0F8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4da0ece172977e42c087f9921d285313bc8a74e","datavalue":{"value":{"entity-type":"item","numeric-id":233542,"id":"Q233542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167721$AB1109D9-3A06-4D52-9545-8645F2055AA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e60bf630f2383f14de32b8ca35633600a7b19ea","datavalue":{"value":{"time":"+2014-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5167721$30BC2337-F127-4073-90DC-95D44F8DC9BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fea1e9de986f57f30595cb19e1fe33dc0ba149b6","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2066/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5167721$2B3F441E-2C7F-4160-9A29-82B6C1F595BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167721$FB4D251F-0935-4C7B-A716-A606CB68A858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167721$5FEA650E-4BA7-4226-8437-55A3544B3C1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"383c118682aa440b0e7204c8d23ae0112a480471","datavalue":{"value":"6312068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167721$AC9107F4-EBA9-42A8-B984-51CA970BBBB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167721$FBB7D495-3F48-4A45-AA97-B0902E267E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167721$420DBA85-DD68-48AE-8324-CEB0D4B86852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f50cc51bed906b8146111e56b6c8c07790517771","datavalue":{"value":"interval representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167721$0A91A14B-E254-4D21-ACF3-73DF261DDACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c249b3f66f44faf771b8258bdccd0c2d100b322f","datavalue":{"value":"lexicographic breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167721$9C75E85E-E95F-4240-97E6-C800FE853D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5e920c32d7ccf1371b7ec4a9c33c10866bc935","datavalue":{"value":"perfect ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167721$D76DC6A8-AF0B-45BD-891F-EF9E82A02841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167721$550FC2F8-C945-4A2E-9694-3DA80A2E0195","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":"Q5167721$293D2837-4141-4256-B725-FD15AE77D074","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87df327c25e3849747c61f6ef06c5ac9f76c897","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4939707bde9d627fcefae3bfe6953505f5e6c65d","datavalue":{"value":{"amount":"+0.8983975648880005","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":"Q5167721$060522A7-5049-4FD6-99A5-BBDFD2F63E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f16e3d55e827fea88e90f415e2c07bf01baf2f","datavalue":{"value":{"entity-type":"item","numeric-id":3058537,"id":"Q3058537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2517246906b6db3985ed9f226a12900281677d","datavalue":{"value":{"amount":"+0.8598672747612","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":"Q5167721$940C19B2-A0BA-44BE-AAEC-BF5D7A397077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41eb79940f0f6178d7f2b10441bb492e6fa8d090","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4254bd97be33258381af173a144460e6d7c74ff","datavalue":{"value":{"amount":"+0.8346248865127563","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":"Q5167721$4B881C72-C6F2-47F5-A935-49F3BCBBE723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075a30f2df1c1ca8b0f3488da407b9690d2575d0","datavalue":{"value":{"entity-type":"item","numeric-id":672268,"id":"Q672268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c59a1ae5a4f92269b325e745c28167b38652cf7","datavalue":{"value":{"amount":"+0.8189915418624878","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":"Q5167721$017F98A0-6C6D-476B-AA85-0F4D64E4EC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bb63dd1808960c6593a0f40109149e5d434e34","datavalue":{"value":{"entity-type":"item","numeric-id":4035766,"id":"Q4035766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112525319e6c2e275b02abd7060fd0b1d1de315a","datavalue":{"value":{"amount":"+0.8027636408805847","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":"Q5167721$0131DC8D-8A21-46E8-AC97-57C3FD2612DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5167721","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5167721"}}}}}