{"entities":{"Q963386":{"pageid":965234,"ns":120,"title":"Item:Q963386","lastrevid":65718255,"modified":"2026-04-12T04:51:54Z","type":"item","id":"Q963386","labels":{"en":{"language":"en","value":"A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694945"}},"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":"Q963386$9B12D966-B0FD-4B2C-945A-34ECCF2412B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57f17fdc83f17fa15f7f078a9f275ddb5662e3df","datavalue":{"value":{"text":"A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963386$3C2DC032-D106-4B93-A8CD-6C50ABD3B779","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fb1e374b3cbc554463c788f3eaeb5b27fe603f7","datavalue":{"value":"1185.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963386$9C8F51DC-DE49-4B6C-9DAE-EB4235768697","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d23dae0d699ffe3a2e731e62bd1423420d08acb","datavalue":{"value":{"entity-type":"item","numeric-id":963385,"id":"Q963385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963386$E8C84711-E225-4FEA-8E6F-C08D8B5C29BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963386$4958918E-020D-4AE9-B70C-AFEF58E3ED45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963386$2B15E598-F23A-4CA2-9358-FC082484D872","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963386$4838929A-173C-4094-AEBA-A119BDFD8141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963386$50F64514-A8F2-4AA3-BD9E-D6010FDBEDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963386$80C47E29-4C4F-4440-89A6-1FF47A592312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963386$34D617EC-D578-4CA7-87DA-B9EBB3389180","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"780cfe9d345a3df8c71c305fb8805c9934e6f00b","datavalue":{"value":"5694945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963386$3E975BF2-51C5-430C-AB8F-09FCF060E3E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963386$1DCBC1A9-625F-4EC8-BC20-76DBC50E7F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q963386$E3E7952B-9725-4101-AF7D-C1813C9E1B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963386$1422E0E5-49C5-4FA4-9763-B3C63E41CD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba530f79d2f0199a444e842c43f459a76f8477b5","datavalue":{"value":"recognizing trivially perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q963386$FADFC32E-3106-4C34-823D-B8D3830DBEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b782bd5e3f029cf6b2bc494dd5db3a254d4375d","datavalue":{"value":"lexicographic BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q963386$6EBA6FF7-A7D1-47AD-9DA6-2CE830637148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc4406f67330d45551e1263113e4170bb39e8d1","datavalue":{"value":"LBFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q963386$4D2E500A-49E0-4000-ABB2-D0B636B30472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46856211a69ad9e8b4f58437556f6dd011c557ae","datavalue":{"value":"lexicographic breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q963386$B00FEE55-C91C-4C3C-A4E1-4240121252A3","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":"Q963386$3BE91588-B99E-4636-9AC7-9BE301A6819E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"628391ffc0e3ad6cb9729333f3285a497dd30e86","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.12.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q963386$77F91222-2F5B-4F86-9906-096A7F3234DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f452e39841e84ad6e76db99e1b8a340a2b8e9bbb","datavalue":{"value":"W2089241552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963386$97B42FAA-A107-4ED4-B152-C6C131B84EAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b10ea9a58ffd7e2bc0ec97e33df809cfd70e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5902515,"id":"Q5902515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963386$4540E146-6811-4F29-90E2-F235BF2C3FB3","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":"Q963386$7D00FC85-7B96-4F1E-AA19-E6C7A3ED4871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963386$D6E0E36E-E0DD-4437-B040-620950AA8E09","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":"Q963386$9ADAF9C5-6187-4516-8FC6-241614431C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86c1263fddb9e474b3da90f7c5318f889babac3","datavalue":{"value":{"entity-type":"item","numeric-id":3203054,"id":"Q3203054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963386$0B001788-631E-4B7F-8CC1-FA34CA3601DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ef51195b3edf67b066b08e5d6fb9aa36802fdd","datavalue":{"value":{"entity-type":"item","numeric-id":4161356,"id":"Q4161356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963386$3FA6F0E5-BCBF-4F7A-9A65-3AA30586E97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5163a190d3b3bcaf278fa611cf7e0004d711bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3845886,"id":"Q3845886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963386$78C5CF79-17AB-4F3B-9123-12E81830E12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f580ffa589040e83054ac12609b79b3e01de91","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963386$D47D25E5-BCCC-402D-883E-F1FD077FE827","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbff194f28a525da714986d0c3e75bbf40849aba","datavalue":{"value":"10.1016/J.IPL.2007.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963386$BD35BD1D-6CDF-44EF-A6FD-184296DE7845","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5007ea851fe445dcd78df22345a36f20fcfc2b0b","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1a38b73b724a12eef99ac70e9082cec4a7c316","datavalue":{"value":{"amount":"+0.7857367992401123","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":"Q963386$EA342D69-3717-4112-B29F-51809BEDC22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67238ab64d87822bdd47b663b32fed1b22c19bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5902515,"id":"Q5902515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac520bcaff14847aef5e8b71ecaee4e7e5e4172","datavalue":{"value":{"amount":"+0.783338725566864","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":"Q963386$BB6C176D-19D0-4426-8026-A8809A74BE94","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":"7053eaa322a720b8a7d72883a7e56a5984c0bcf4","datavalue":{"value":{"amount":"+0.7770991325378418","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":"Q963386$21EB7E9C-9955-4B7D-AD54-4DE419111A2C","rank":"normal"},{"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":"72a9c2e0f96b68e38c24933104815473531b107b","datavalue":{"value":{"amount":"+0.7748925685882568","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":"Q963386$39065143-5C0C-4341-BB23-16FCBEC6B80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03eec823f0a5a8ba5ccb9ebfa101c938b0259886","datavalue":{"value":{"entity-type":"item","numeric-id":4414511,"id":"Q4414511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639fe38694186ccbd3b23604e694777f3355a3a2","datavalue":{"value":{"amount":"+0.7674710750579834","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":"Q963386$20756237-95FB-48EB-9133-DD277903C0FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_linear_time_certifying_LBFS-based_algorithm_for_recognizing_trivially_perfect_graphs_and_their_complements"}}}}}