{"entities":{"Q3058537":{"pageid":3069253,"ns":120,"title":"Item:Q3058537","lastrevid":51141287,"modified":"2026-01-16T21:51:15Z","type":"item","id":"Q3058537","labels":{"en":{"language":"en","value":"The LBFS structure and recognition of interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822744"}},"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":"Q3058537$94E17A63-F06A-4B8B-947D-ABAC8D529BD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63c7c46aa623271e5c03795fa5bdb06b0eecba59","datavalue":{"value":{"text":"The LBFS Structure and Recognition of Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058537$CEEC80E7-7039-4007-84FF-BCFDB144642C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29818e34c12162e85556f08c373e64ddc3b26f0c","datavalue":{"value":"1207.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058537$FC533D4D-1C23-47D4-ADC5-0440A02AEEE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abf5f9a45d1bf75040b0141984b8d18f58935e42","datavalue":{"value":"10.1137/S0895480100373455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058537$609E7E9F-C2C7-42A8-9944-6488D905A57B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058537$03685888-19F7-4129-93CC-A0B367CC3E08","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":"Q3058537$EF124EB0-6F9E-4FEF-9670-0C8C1CF14A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058537$00779BF9-5E87-42DA-ACE6-F7A6F4C79EC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058537$14A2873F-9A94-41A5-B3AC-65CBD1F825CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-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":"Q3058537$5657613F-5DB2-45F7-BE5E-7D191E241EF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058537$AC4B64C8-8347-470F-A092-8B7731564744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058537$3B816B31-D38E-4FDB-9C98-D2C22CA2A0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058537$794B526E-604B-4788-B569-CC9434700206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058537$348E3144-84C8-4622-AA3D-8DCFE01F28AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"831127869b4a76e5b851090e031354aaf9156e96","datavalue":{"value":"5822744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058537$4FFD222D-7150-43D2-82D1-BAB33CCFF75E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46856211a69ad9e8b4f58437556f6dd011c557ae","datavalue":{"value":"lexicographic breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058537$FA4994AE-6EB3-482B-9F37-3042521E5E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058537$307D0FAF-E979-4D43-A03C-0B571F6CCECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058537$C57EE92F-FA7D-4A2B-B13F-6C2094CAB58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058537$F1F4520C-BF3B-4C81-8A70-35D06F75BA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6144280334559a6115bb843e62e7394a2e844ae4","datavalue":{"value":"structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058537$B0D93785-015B-4490-8386-1AEC2A606952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058537$8B3179AB-6DA5-4CF5-BF05-FDCEB1E354C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058537$4176A8ED-9443-4CD3-A35E-B8C4F4164DA1","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":"Q3058537$6B665B75-38F8-4E16-9837-E413F6FFFC74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e19c0f58c360674c5305e4fa09bbc2baf754edd","datavalue":{"value":"https://doi.org/10.1137/s0895480100373455","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058537$77493D5F-48E6-4EAA-B6D0-220325A919D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a2d30e8a3d07aceef287e843c1e9295d345b5e6","datavalue":{"value":"W1998389851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058537$E2516E2A-D615-42CF-A00B-B9BF4AB21874","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c18cfd0af3b829d08ba6dfb62c7a75f42ccef9","datavalue":{"value":{"entity-type":"item","numeric-id":5167721,"id":"Q5167721"},"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":"Q3058537$13441AEC-62F1-42AE-8103-332877CDA7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5636b5b04d6fa8e5cef3f390aa88afd4fa07664","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc21d2e4a7e14b4db5e1f4fe52858b52e43374d","datavalue":{"value":{"amount":"+0.8476287722587585","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":"Q3058537$073D91BC-185D-4832-8C84-BF585CD9606F","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":"b3083132975e29db0acf741cee18e80a7554362f","datavalue":{"value":{"amount":"+0.8421086072921753","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":"Q3058537$8D01EC81-ACA2-4D2B-B170-FA8424BBD6AE","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":"31771ce95f47bc466b5c95aedc00471eb90a60bf","datavalue":{"value":{"amount":"+0.8248498439788818","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":"Q3058537$169B831C-1FF0-4D9B-9F94-3B06B238778A","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":"eb9864e97c40555698b31b77e958d265646364ff","datavalue":{"value":{"amount":"+0.8171676993370056","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":"Q3058537$44A63E7C-4EC4-4152-ABF2-1440BB618E7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058537"}}}}}