{"entities":{"Q2716628":{"pageid":2727367,"ns":120,"title":"Item:Q2716628","lastrevid":47614645,"modified":"2026-01-02T05:37:21Z","type":"item","id":"Q2716628","labels":{"en":{"language":"en","value":"On the \\(k\\)-path partition problem in cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1599240"}},"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":"Q2716628$434BDF80-CBFA-47CE-8AFC-C5B58E8F72CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0bcf8fb347d32461f06edc4b55d9b01d66c2f7f","datavalue":{"value":"0976.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716628$B512103E-0C8F-4C6E-A7C8-85DF731D3CB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716628$CAF4BAF6-8DF2-45DA-83DF-38D1D30D45D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82146a8074a40d7249ebefe93809b550846d3a01","datavalue":{"value":{"time":"+2001-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2716628$1E05ADDD-07DB-4A44-B70E-09A4DD9E0068","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716628$24323396-7437-45E7-986C-FC2F0CC07E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716628$9CB0EEE6-1093-4AF8-B769-A031FB567D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716628$ACBAA109-CF88-4E48-A998-BEEB59332F27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cd6908e2aa88a19cad4c55907c2fac5e0675ed6","datavalue":{"value":"1599240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716628$0881B21E-FA44-4BBE-A563-D7980623523F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716628$B2C1FB6D-A84C-46CB-937C-8B4F266AB257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7e8b5cf5b97748294cb8983324bac2623beaf7","datavalue":{"value":"Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716628$F246CCE9-71AA-4768-BAC6-573DA642D2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716628$C378FC07-5484-4FAC-A81E-6C562054A73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716628$35265980-BF5B-4FCD-A503-01233B53F95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716628$47BDDE46-5B56-4C88-87BB-7235CC03EF32","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":"Q2716628$8ACB0C8C-BCD4-4BCA-9C9D-0B45F18747FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b3d731558399482a88fa96b44dcdbab214caa1a","datavalue":{"value":{"text":"On the \\(k\\)-path partition problem in cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2716628$5BA51ECF-AE76-4E9C-AD6E-29F01DEB504A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716628$494CA0C6-C43E-4EBF-B1A0-A57D3A0E5C1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc197472ac81b82d27c200f530cca30a7bf6a88","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8294b8b33101e05001fc0136e0f0f4796120250b","datavalue":{"value":{"amount":"+0.9116076231002808","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":"Q2716628$24151487-0FE5-4CF6-B36C-EADFA43E7FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f67c6b6c1a7ea498bf1c039366e10174a57938f","datavalue":{"value":{"entity-type":"item","numeric-id":1765521,"id":"Q1765521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f80c524927ad534b394e2c3d3677781d8d6ebe","datavalue":{"value":{"amount":"+0.8359562158584595","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":"Q2716628$48987486-EF4D-4160-9258-9316B61FDE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3760f0eed1d2437c184e609f2687ab1cd5dc10f5","datavalue":{"value":{"entity-type":"item","numeric-id":1791978,"id":"Q1791978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834b0ef2bdb8a80f5893c11753a13edd7af38008","datavalue":{"value":{"amount":"+0.8357877731323242","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":"Q2716628$D654BB90-CE3B-4141-A896-0FB781403E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65bec989e2e9bb1574d3f89809e9ace9cc63737a","datavalue":{"value":{"entity-type":"item","numeric-id":3439349,"id":"Q3439349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb25bc74c191e90c9525e9aea677a1ba5adec2e","datavalue":{"value":{"amount":"+0.8285988569259644","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":"Q2716628$85FF879D-EDC5-429E-94D0-C07D31735C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297d155f1864a4589ce1d83b18f02997e4603422","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f078f0843aea2c8f83c83500b2f38abe471018a","datavalue":{"value":{"amount":"+0.8188849091529846","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":"Q2716628$68BF4009-94B6-41E4-84D1-9C595AD22642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2716628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2716628"}}}}}