{"entities":{"Q3648499":{"pageid":5678405,"ns":120,"title":"Item:Q3648499","lastrevid":50834864,"modified":"2026-01-15T08:36:51Z","type":"item","id":"Q3648499","labels":{"en":{"language":"en","value":"A Simple Linear Time LexBFS Cograph Recognition Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5639456"}},"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":"Q3648499$D0ED8902-552A-4724-BE20-46AF69E3AEF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ab470486007715918567f225d6f6e90e4ad46ff","datavalue":{"value":{"text":"A Simple Linear Time LexBFS Cograph Recognition Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3648499$EA8192E9-588E-4EED-81E7-268FA40F43AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93527ec32985ac236bd3a4b40f475d8e2f4edb93","datavalue":{"value":"1187.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648499$8FB84088-025F-42A6-BCB3-BA6BABAC328F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"570296d7a4827ebc3432e48cdf3acd64e142a21f","datavalue":{"value":"10.1137/060664690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648499$59E7B1C5-E082-41AB-822A-0EEB60B3F263","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":"Q3648499$D480EA59-2816-44BD-84AF-4FE4BF5CADD1","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":"Q3648499$7826AE00-7FB8-49BD-8C0F-542551DD48CF","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":"Q3648499$3B33AC2F-C201-472E-8ACB-C96996B13283","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":"Q3648499$A9A42B62-5E60-4692-AADD-DE497352B35C","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":"Q3648499$A5888759-5416-4FD5-A35E-2BA029A0C0C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"691004826c68bb7731cfed831239c281ca449afb","datavalue":{"value":{"time":"+2009-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3648499$24ED19A2-748D-4BE4-A94F-52CCE62E097E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f13094bd4c97166fa1f05ad6dedfccfafd72e85c","datavalue":{"value":"https://semanticscholar.org/paper/d516570b66422d2cf0e121e65db3f938668380c3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3648499$E2A650C2-87A9-4537-B907-B315B749B1FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648499$FA4B92B2-EEE6-4DA9-AEC9-A40E0FF70510","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"489632edff392b1e7c7ee4318d1ba403b0854f5b","datavalue":{"value":"5639456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648499$81755678-C1C7-4693-A8F2-5A9A258C99E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648499$CC1295C4-CA9B-451D-9819-CB462918ED14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01160ab5275759ec50617d84ea5b16d042f7b0fd","datavalue":{"value":"cograph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648499$A1366418-DBE0-418A-A396-27B20D88F23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648499$01153795-EE05-49C6-8CAD-CCFBFD896B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9712600f7fe7ed85ab786ac22c070e91f18d7d3c","datavalue":{"value":"LexBFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648499$47BB2F56-B46F-455D-B72E-BF4A7BCDCCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d3d6e3886d3f42e764833960ee5e8b5f4463a9","datavalue":{"value":"\\(P_4\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648499$EF34E26B-37C4-44C3-B28A-48CC3A704E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648499$A3F80879-E508-47AC-A9C9-7A7F808FC702","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"affeb51a76be9307d1bf0de55ab539f441a80ce1","datavalue":{"value":"Q56474995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648499$DD5B1180-916E-453C-894D-5B826EF85551","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":"Q3648499$4260F06F-8851-4C6A-A538-9D11C3C9211D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90cd3f884dc25e701d325eb1bac2faa0b26fe04e","datavalue":{"value":"W2000138132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648499$74C50E00-CA97-4483-847D-B3461D98FF49","rank":"normal"}],"P1643":[{"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":"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":"Q3648499$0D9E1CAE-532B-4244-9873-5A2625C0BD8C","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":"799bd1f38b8a505bc642a526daa43363f9ebb0c2","datavalue":{"value":{"amount":"+0.8587877750396729","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":"Q3648499$D7E2F643-E4C0-49F3-89AD-37CFF8E475D5","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":"b4233787751ca0afd79880ce768b6deff6e473e0","datavalue":{"value":{"amount":"+0.8044108152389526","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":"Q3648499$A355DA4F-5763-435D-BA53-09046C6E36C8","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":"bc993833c17c6f9149914b9da0c8fd5562eb38b2","datavalue":{"value":{"amount":"+0.802889347076416","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":"Q3648499$9BA56D6F-F06C-462E-A126-D790A4DD6C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb72ad25eb03681e34715a1ff2328a392fcd70e4","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f1959c1e144641687084fa2a39c3df5918cae0","datavalue":{"value":{"amount":"+0.779496967792511","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":"Q3648499$BF700CAB-3998-487C-B2FA-C3A507C2DD7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3648499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3648499"}}}}}