{"entities":{"Q2848201":{"pageid":2858921,"ns":120,"title":"Item:Q2848201","lastrevid":42265800,"modified":"2025-06-03T22:01:58Z","type":"item","id":"Q2848201","labels":{"en":{"language":"en","value":"LDFS-based certifying algorithm for the minimum path cover problem on cocomparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211587"}},"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":"Q2848201$7761471C-92A9-4FCE-B11C-CE3EB93DFBB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1703ddd01da0b1706293cd9ddf672be575912cc7","datavalue":{"value":"1272.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848201$3A882F96-581A-4979-A7DD-FB6741DA1274","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a39126c4a7fb2d18a1e8904c04ac4ace04cedf87","datavalue":{"value":"10.1137/11083856X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848201$37AE56B0-36FB-483E-B423-E9E48919441C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b823b7d4209c19405305b2a2f5d5f5a9fa60016","datavalue":{"value":{"entity-type":"item","numeric-id":2848200,"id":"Q2848200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848201$5BCF1548-8A00-431C-9965-B7F070EEA356","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":"Q2848201$BCF6A683-A76E-42B8-B669-900038DEB3D9","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":"Q2848201$20153DE9-716C-4634-92FF-44F09C2FA767","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848201$8A570B2E-73F6-4EDD-9E81-8054D6601731","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848201$99EB0D30-31E7-4C13-A036-5F52B01929FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848201$9089BDA6-FAA7-4BAE-99E8-990218201A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848201$341E07AC-2C1B-4A46-9D0A-405018B7F9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848201$8B6997AB-0667-49C2-B969-5ECCB5FD91B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848201$52A1B83E-48E7-4BA9-BE58-F2CFFC54238B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9288106e901b01a55e688e4cf337e9f3ae4b6c7d","datavalue":{"value":"6211587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848201$21F58755-9197-4FF5-9B07-90EB8C640CFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848201$E4C4EEE9-759D-4361-8904-0E7BAB4B6719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ed778d3996de5fb48001b4a80f9292efd136eb","datavalue":{"value":"minimum path cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848201$B71EBEEA-C79C-417D-BE2C-BE9AE26634C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7e8b5cf5b97748294cb8983324bac2623beaf7","datavalue":{"value":"Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848201$8156FE29-8032-4988-BA07-A30A1866137B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7514798e4e5f26f663e2d23b6926928bcdcc0cd2","datavalue":{"value":"lexicographic depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848201$C6CEBE59-82CD-40DA-9AB3-5888CC95DE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848201$2C22A97C-108F-49E3-A265-59C9EC2E1F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ce782da195090588818a066a1f104d5fd148cf","datavalue":{"value":"bump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848201$AA113F26-2DA0-497F-9B19-C5CA49F3D9B8","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":"Q2848201$8AA8A262-42EC-40BF-AB55-207D9AC178F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9c167bd7132d611268934729f5a9dfc9a02f39c","datavalue":{"value":"https://doi.org/10.1137/11083856x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848201$E7060659-FFFB-455E-A7E2-712F99AECB5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d287b3f03e4ae55e40a2aaec57a213a2749a9cfd","datavalue":{"value":"W1986137691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848201$0B652DCD-4AB7-46DF-8792-0D31A41415EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423aa215a78a4131ae49ecd89ca7e164717b0f3b","datavalue":{"value":{"entity-type":"item","numeric-id":4997325,"id":"Q4997325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523cb2c69c6d739ac6c0e3c6b78fa763629ef130","datavalue":{"value":{"amount":"+0.93954337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848201$711D8D16-368E-40E1-B0CA-FD5966CC5741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ce7b77762b61860655004161721d058041d2df","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f8551ff64cbb391c8ff844037bd19398670b54","datavalue":{"value":{"amount":"+0.86538273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848201$8366BE7B-5F2E-499F-9B46-61388605E9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8be592ddd6b1eb223491723d01c9eb5433d53c0","datavalue":{"value":{"entity-type":"item","numeric-id":547306,"id":"Q547306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35eccb876d8b97e63b9e48038db2a9bb28b941a","datavalue":{"value":{"amount":"+0.8498769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848201$EA2EE2EB-C5D4-4053-8C2F-3EDFA8C008EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9220b306f4dad8fc6127470913cb7c7c34f30cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2110360,"id":"Q2110360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69bec933d542de433d24967a7cc8f7d0a6e60c4","datavalue":{"value":{"amount":"+0.8454788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848201$BFE744E4-01E4-4F95-9E6B-D451858E24EE","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":"3274c585540197bbf2b5c3ed028dc1e3c92ce6f1","datavalue":{"value":{"amount":"+0.84175503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848201$C4C7186B-D1AF-4E5D-8FF2-8C879D10A28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea63e532b1300be8ad41b239d25b48653e8c5ae","datavalue":{"value":{"entity-type":"item","numeric-id":6039424,"id":"Q6039424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0dee6d63d25d16b845b2af8ff8bc9fc9463d10d","datavalue":{"value":{"amount":"+0.840857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848201$D88D0F02-02F0-4EE3-A112-D7D5A6FB473E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e230489f14504abe720bcc03fbd72a546ba9b9","datavalue":{"value":{"entity-type":"item","numeric-id":1401176,"id":"Q1401176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24883f6500de36ae4487753e9f46ffd29f76f60","datavalue":{"value":{"amount":"+0.8408059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848201$AB206A36-B72A-4CE3-9CC7-EC145A9E27A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faab521f932e8275d4138e195dd87f91466450d3","datavalue":{"value":{"entity-type":"item","numeric-id":628259,"id":"Q628259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5febe72723d01a5189498075465491ffee2486","datavalue":{"value":{"amount":"+0.840321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848201$DB2F99AC-1E2D-46D9-B66C-7A89C7822607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c863e26ab1f7fc05d0ec97f14f4a949f8ef1679d","datavalue":{"value":{"entity-type":"item","numeric-id":5434590,"id":"Q5434590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1ec4499788c457f6a37c421a4765d0eb90fc7a","datavalue":{"value":{"amount":"+0.8366725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2848201$479E315E-5C6A-40A0-B55F-E811DEBE2141","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3f1ca7b7630b7a6e8e275584a3e48c25e03e589","datavalue":{"value":{"text":"LDFS-based certifying algorithm for the minimum path cover problem on cocomparability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848201$8F1FFDEF-A1EB-497C-9EF5-FD8E0D8F5C9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848201"}}}}}