{"entities":{"Q344849":{"pageid":346616,"ns":120,"title":"Item:Q344849","lastrevid":61125651,"modified":"2026-04-10T21:20:31Z","type":"item","id":"Q344849","labels":{"en":{"language":"en","value":"A new LBFS-based algorithm for cocomparability graph recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656013"}},"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":"Q344849$674A22DF-E576-47EB-B6B6-66CC1F31DE83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b24800ce18a94ab41a1780ca7ff56cfa4d2b575","datavalue":{"value":{"text":"A new LBFS-based algorithm for cocomparability graph recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344849$AD5561B6-4E95-4807-9728-791D6ED70DE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5deab1def22508ea6ace43588cab2fb7f7fd3603","datavalue":{"value":"1350.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344849$D7766EDE-CA9A-457A-A4F1-98A643CD7776","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0756e9f1835a453e55073bfa0172e1da7589dff7","datavalue":{"value":{"entity-type":"item","numeric-id":344848,"id":"Q344848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$32099983-3F3D-4364-8005-3872F78682E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99c543f5e7aa390a02715829bddfee3fa37ecf14","datavalue":{"value":{"entity-type":"item","numeric-id":6074591,"id":"Q6074591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$919302C4-82F1-4F28-B8AB-5D5D966C8153","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$76E54527-B397-4268-8F1A-D49D06CE0968","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344849$7312E7F3-870B-4771-8242-2DB9942E3C79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344849$61453980-9022-48E2-BD79-8AB7DD91D7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344849$8C57B923-0999-49C7-91E5-07CDF5C9C2E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6175c6b5cb4cadc46de4ce9d880cc027faf8291","datavalue":{"value":"6656013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344849$ED7AACAB-41DD-494E-971C-58D331E0A1CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344849$0AEF59F3-AC46-4D32-A786-8C6E46B60A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344849$A2609E5C-05CB-4CD2-A617-5CE038846995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5cf28eb0b420ed7c70ba6d90e6e492bb2e24df","datavalue":{"value":"graph search LBFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q344849$467D9EEA-EC64-46BE-AEB2-01CD3BFD9ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"127141732a465924df473c84899f34c6d07018ff","datavalue":{"value":"graph search \\(\\mathrm{LBFS}^+\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q344849$187A734F-B542-4B59-88D8-BCDAB4D0236C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a17c61856fa999904372ad9a3f5defbadd2c1e","datavalue":{"value":"transitive orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q344849$6EE7C2B8-8DAD-44C1-9252-01442B2EC4D4","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":"Q344849$6D10AE6A-2B97-408B-BB7F-1A19D0A68AE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e0dab331cb772de64a55a6e9122617b2ce10766","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.07.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q344849$53B63BC2-8EBA-4500-885F-92B9DD1DAE41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3202061d38fa96df0fc7590f2123a636a87a91e","datavalue":{"value":"W2193295754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344849$32A2FBAD-F0AD-449F-926A-DF88681649F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$310A77BB-1E24-4212-822F-F79722B5C49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d49994886367f3cc3aff4b4111a4922dd7bcd58","datavalue":{"value":{"entity-type":"item","numeric-id":3648499,"id":"Q3648499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$84C524BA-09A0-4824-BB1A-D3F2128167D6","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":"Q344849$74E2910E-3182-4CD4-81DF-6AB7A33BA32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc251f9108edc9f18a84f4adfc8f638279de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$3B164839-8016-4BAF-B0D6-70ED21093030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3061128d104a67beb6e3eedc14a0246d0a825e","datavalue":{"value":{"entity-type":"item","numeric-id":2848201,"id":"Q2848201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$B564A4A4-D2F2-4CDD-8AA2-28DE9597D978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7f610418aa55beddae49655ba539045c1c7677","datavalue":{"value":{"entity-type":"item","numeric-id":2801333,"id":"Q2801333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$CB3AAB3B-93C5-4F43-BDD8-58506078CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e72ad10ca4d4c21370eba9e744263b4b57faf2","datavalue":{"value":{"entity-type":"item","numeric-id":3058537,"id":"Q3058537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$1E31AF30-3811-4ECD-B24D-6DC944C03580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ead31eab910a78994005259e53363e3d0c25c6","datavalue":{"value":{"entity-type":"item","numeric-id":4252390,"id":"Q4252390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$A930AAD6-711A-4F06-86CB-AE76FAFF07BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$C08FA99F-38AF-4E31-BFA7-B117B17030BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$877148CE-C6A1-45BF-9574-91B4235D55FF","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":"Q344849$F4DB0CBB-CC08-4938-A852-DCCD4A657267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$213A8C63-28E0-4511-A3A0-BA4E614CB319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$E61682EB-239F-4C06-8D37-88221E67D2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$1EDBF4AF-5FDB-4841-887F-C3335C28AA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176d698d8a77232eaf878f8bcd44de7bba6e842b","datavalue":{"value":{"entity-type":"item","numeric-id":922724,"id":"Q922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$DE59A4F4-A748-4C8E-9CA5-F189816FB2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$80872F0F-3545-43AD-BCEC-6C8F17E9590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82d73da01aa14ab4e30875d952b7ac73910681c","datavalue":{"value":{"entity-type":"item","numeric-id":3783331,"id":"Q3783331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$AE499953-75C9-488C-90AE-2CB2E2DCA894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$223C269F-5108-4325-A987-EFEDCB76F699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3122664ec349e23d4c58fe36e420e557cce0eae","datavalue":{"value":{"entity-type":"item","numeric-id":4035766,"id":"Q4035766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$634DD2C3-129E-4E9E-B46B-9668DA79687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344849$6F80D134-E622-4F2E-AD6A-0F40D1134768","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bb59cb6569247842fecd8679f14b34800aa4187","datavalue":{"value":"10.1016/J.DAM.2015.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344849$FBFDA21C-F8B6-468A-8FFE-B86E0A3AAF50","rank":"normal"}],"P1643":[{"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":"20f33ff0c46a44c4b3b3f54810af1f4233c2c339","datavalue":{"value":{"amount":"+0.8289110064506531","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":"Q344849$2CE95946-3DC3-4DCD-8CFE-CBAB0C0460AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5959914491d19506c1c4dc906450a74ff20f408","datavalue":{"value":{"entity-type":"item","numeric-id":2801333,"id":"Q2801333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af0061302dbc0fbed0b7cf411958f89fe476d91","datavalue":{"value":{"amount":"+0.8097021579742432","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":"Q344849$DAA7C4BF-7CBF-4E24-9F01-23E193094844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2504a4b2dd492a81ee792d09b813ac192b8ae4c8","datavalue":{"value":{"entity-type":"item","numeric-id":3188906,"id":"Q3188906"},"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":"Q344849$8A83ED3C-DCF8-44E9-9B0B-E0A8CA31B67E","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":"523c03eed8d5d920b47ae35f92ff4d14b4dba6c3","datavalue":{"value":{"amount":"+0.7588832974433899","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":"Q344849$0049F99D-2773-4851-B99E-C28B15F70DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056eb3f5dc6255cb0545812208bb1c68dc1a268","datavalue":{"value":{"entity-type":"item","numeric-id":4987262,"id":"Q4987262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace1dc5091d705120710e26a3faf19675bd411d4","datavalue":{"value":{"amount":"+0.757361888885498","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":"Q344849$722D3DAF-A131-4E54-BF9F-600DCB9E4ED2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new LBFS-based algorithm for cocomparability graph recognition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_LBFS-based_algorithm_for_cocomparability_graph_recognition"}}}}}