{"entities":{"Q3188906":{"pageid":3199614,"ns":120,"title":"Item:Q3188906","lastrevid":58139949,"modified":"2026-04-03T23:33:19Z","type":"item","id":"Q3188906","labels":{"en":{"language":"en","value":"Linear time LexDFS on cocomparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339269"}},"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":"Q3188906$6DE1DFFA-318C-4D30-93C0-EA57796C1D5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8580a92237ec48df73fcbc6860fc7ef5bf2981b","datavalue":{"value":{"text":"Linear Time LexDFS on Cocomparability Graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188906$50BA4BA6-044C-425C-83B0-D72EAA9FA107","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f813774d75453846f3e2cd18be06f3a61b214bbf","datavalue":{"value":"1417.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188906$61AFDB86-86A5-448A-B024-112005E4459D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9c047a50d969cce29c6dbf8cec35da6306a97ed","datavalue":{"value":"10.1007/978-3-319-08404-6_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188906$B14798B6-BFE4-43E3-935A-E3ED4104A788","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188906$3641816D-FC3B-41A2-9CAD-2F932338AD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6683d6a5a8a11f33a31df5daf2e4f568f6f15c14","datavalue":{"value":{"entity-type":"item","numeric-id":264185,"id":"Q264185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188906$FA8073A9-B5C1-41FF-9F44-C50F1F74B019","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7283a48b29534aef779502e22afe4f61a20b6309","datavalue":{"value":{"entity-type":"item","numeric-id":3188876,"id":"Q3188876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188906$D0CCA079-5280-49A2-85B5-97C3DBFC5762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d0d0cba453ee9297884d6a65b53ea15efc84e68","datavalue":{"value":{"time":"+2014-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188906$1E681D63-21BA-4225-90FB-38BD48413714","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6774bbb4704843cbe3e0d115d0d4245da7d4dc4","datavalue":{"value":"https://arxiv.org/abs/1404.5996","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188906$47C7948C-C3F8-4506-9295-6C7E05039BDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188906$21E4C53A-82E7-4961-8327-47CA54F8F2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188906$28CD6B9B-F70E-4B02-BF58-C20CEC5E3183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188906$6BFEEDBB-393F-4FD5-98CC-53EBFE30339C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32ac3da7f19ec9ae082755a183964be51b516192","datavalue":{"value":"6339269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188906$C271EF98-3B60-4E11-8650-66D26C2AE94C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7514798e4e5f26f663e2d23b6926928bcdcc0cd2","datavalue":{"value":"lexicographic depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188906$FF7B5847-6671-4AAC-9661-4AFA62CC5560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188906$7CB79DAE-C678-441D-87DF-CD565E4918D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188906$750B81C5-66CB-4D08-A9EA-10A7F8EA7D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188906$3458F679-0D34-4083-BDD8-4A8795FFC0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188906$43F73789-D191-4DAF-9554-6606997A564D","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":"Q3188906$8585BFE1-193F-46B9-8A67-BDD9A7511875","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9b9b8516bf67f4c25d5afb2f65dab030d17279a","datavalue":{"value":"W2144199330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188906$4255748B-239F-49C3-9F16-73EF80931215","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48c3a41f7975849124c781462fb1c6b9a26060d","datavalue":{"value":{"entity-type":"item","numeric-id":4899036,"id":"Q4899036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a7a1e6780abc6c6758cad739d4c6981585c6b4","datavalue":{"value":{"amount":"+0.8109213709831238","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":"Q3188906$5273FDFF-4423-4409-BF70-147156FCAC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8da9dc5cb3a4d4b62934d6e6c167ef22bc8222","datavalue":{"value":{"entity-type":"item","numeric-id":4252390,"id":"Q4252390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afec3a7f25ea421c507cb4f237dd5943a89933cc","datavalue":{"value":{"amount":"+0.8094173073768616","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":"Q3188906$A8486418-12A8-4301-AC24-3F8430DA005A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c4d1b868db2e4bdcd468db3b8a62b55162795b","datavalue":{"value":{"entity-type":"item","numeric-id":344849,"id":"Q344849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9826c5142d142f393a547e41e677c97e70fed2","datavalue":{"value":{"amount":"+0.7987240552902222","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":"Q3188906$637F4D41-1344-46F5-9AF4-6EDA6F22583E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ac42daf25219bec052732264473a17fac0b363","datavalue":{"value":{"entity-type":"item","numeric-id":2848201,"id":"Q2848201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8285167532cef5784bdd50a32cd4eff04359ac","datavalue":{"value":{"amount":"+0.7831599712371826","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":"Q3188906$14EEB10F-5D24-4FD2-9B12-E169917C1D35","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":"f544377d79a573eb598bc1631f9056ef0cbf5a03","datavalue":{"value":{"amount":"+0.7707016468048096","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":"Q3188906$2EA6DCB7-1545-4A55-8011-68DB218C2650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3188906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3188906"}}}}}