{"entities":{"Q5902515":{"pageid":8012048,"ns":120,"title":"Item:Q5902515","lastrevid":50871575,"modified":"2026-01-15T12:44:01Z","type":"item","id":"Q5902515","labels":{"en":{"language":"en","value":"A simple linear time LexBFS cograph recognition algorithm."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5655928"}},"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":"Q5902515$499AE1E6-5C16-42A1-A96D-B59FF7A8681D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a7f138740d1076a8f0ecc028acc9d952696740e","datavalue":{"value":{"text":"Graph-Theoretic Concepts in Computer Science","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5902515$E76BDB2C-203F-4387-86DA-E3EB5D37BBB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fdad497b845e213a95045c11942c8b1cc511c58","datavalue":{"value":"1255.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902515$8C30F1A2-6C13-4D7F-A766-3E2D3B741E74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed70f7df0d339cc82fffdf5cd9e05b09ef8aafb8","datavalue":{"value":{"entity-type":"item","numeric-id":3648498,"id":"Q3648498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902515$3110F527-2BE4-4FE9-A36C-2EBB5A9DAEA5","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":"Q5902515$7196ECE5-17BB-480E-8AB6-B1BA78B6B45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902515$77096D5A-6678-4102-99E0-32A22AC0CDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902515$3EC00CFE-08C7-41D1-93F0-F80FBA2052F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902515$2EC3E833-163D-4FCF-BFAC-CC3D43EC882F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"149999f0c51cbac40d9c91928c2dc96d82dca2c9","datavalue":{"value":{"time":"+2010-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5902515$DED78201-A1E5-4388-BD34-CB21E810987A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902515$50228A1E-072E-4B71-892D-99FF66F0DE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902515$0A56A31B-52D5-4C54-9036-D3086D75CE9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4ec68af2abd6b7ef3a2cf5dd40d83129cd49a3e","datavalue":{"value":"5655928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902515$40FB363B-9B6D-4B06-A95A-983CE132B76D","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":"Q5902515$3ED24421-9645-4D9C-9F55-53F193186A19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2553b61d96d3484be3f7e3bd2e9a8dd02d04c75e","datavalue":{"value":"10.1007/B93953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902515$1CF50700-8333-45B0-843B-52B4A2BFCB27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67529e8d19bba6a7f18bfba7045fb35679d73346","datavalue":{"value":{"entity-type":"item","numeric-id":3648499,"id":"Q3648499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238db6cbfe087457fcd638e43f218b9e32307ce6","datavalue":{"value":{"amount":"+0.9433826208114624","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":"Q5902515$A95876A4-3FAD-4798-A882-16326D776C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce252a763c8a6758419946e15349f55e6c4b4a05","datavalue":{"value":{"entity-type":"item","numeric-id":3359786,"id":"Q3359786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ec146e101f0eb243df261f45c9793ec4f28c34","datavalue":{"value":{"amount":"+0.9341515898704528","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":"Q5902515$7ED38BC1-1515-4F33-9001-747A7E93837B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd0e812e73fe49e4d8cb2fb115aeb867b041894","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485ba23aa84179b94f979aa41dfc57ef6a00c2f8","datavalue":{"value":{"amount":"+0.9023261070251464","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":"Q5902515$CCEDC8BF-4814-46F3-95D9-CF9D240ED2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bf5f6ce8eb9a3eb93353cbb1f75e605fa67e63","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5186ac6631cd06bf7f462bcb983b461a004c337e","datavalue":{"value":{"amount":"+0.8433974981307983","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":"Q5902515$6A2C4226-4252-4896-B94E-43602B70B9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4281f28128764d50d8ce861e1a681dab131c79","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5815f3becbe8832c5773d838177d20bc68af8e","datavalue":{"value":{"amount":"+0.8383572697639465","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":"Q5902515$22370B03-6126-43BF-95FA-AB1DD6815AB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5902515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5902515"}}}}}