{"entities":{"Q396675":{"pageid":398442,"ns":120,"title":"Item:Q396675","lastrevid":61525170,"modified":"2026-04-10T23:56:27Z","type":"item","id":"Q396675","labels":{"en":{"language":"en","value":"Identifying path covers in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329919"}},"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":"Q396675$9102585E-7F76-4D94-A5F3-4EFA90FD90F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09c059bca27c71680ce431d817d110032da46039","datavalue":{"value":{"text":"Identifying path covers in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396675$85349188-A0B9-432D-8B60-C8AFD80FAE96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"828da19e23bb8d6017f7c98f5d1fbe9bd13bf465","datavalue":{"value":"1334.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396675$F6C95E0B-CCFB-49A6-94C1-2991D524D60A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$43D49488-7160-4CF5-84EE-8E6CAD132A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abb8f85665328e00a808f8185e33e762d048ec65","datavalue":{"value":{"entity-type":"item","numeric-id":396674,"id":"Q396674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$E4D8B20C-3248-41BD-AA9E-3DF041B9EF0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$AEFCC24E-508F-440C-95A1-34C7B1DE9343","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396675$8B954F04-0485-424F-A82D-0C2A03B665C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396675$A9B6E349-44F1-4822-AB0A-1A4F418302FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396675$26CEECD4-0BE3-4E2D-A6E5-3676E90D9181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396675$5B3BD97D-E398-4EB8-A8D3-BF3C5FC0ED89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cfe2333f0e9c9d266b1ec5cea09deaf0ec566b7","datavalue":{"value":"6329919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396675$2C5CFB10-90CF-414F-B8E9-7BF924D6AB01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0a00aa3dce7e2355862de4af23656af507f994","datavalue":{"value":"test cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q396675$66C8C3A7-7AE0-40CB-AC3C-61F74EDC07D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da73046a486d15d36468a3e54545e956bb90cf28","datavalue":{"value":"identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q396675$1185B694-80C3-4032-97F0-E0DA0D479B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q396675$D1CAF7CC-7EDB-4FC8-AD34-432D88EA0D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q396675$EDC37F6A-8C88-4F11-9446-7E9F56F1FA41","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":"Q396675$5AFE587C-2C5C-4377-B2E3-A7F0CD702F9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6a1c560ad943050d38626e2dabf62a3d63d226c","datavalue":{"value":"https://doi.org/10.1016/j.jda.2013.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q396675$E9ABD651-D2B6-4CE5-B5B8-25D37E171880","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b0096993bc65e6a55395db651230c005c2f90ae","datavalue":{"value":"W2070240448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396675$22D69B54-2487-4F46-8E99-9C40FC7CDB0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d77e0f3d440ac01263c4b58c6182adc758bc49d","datavalue":{"value":{"entity-type":"item","numeric-id":2446294,"id":"Q2446294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$242FEF49-4481-4E2F-9935-11FD01DF4C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643d954aab38b2b70adf9f785895084f4c0093bc","datavalue":{"value":{"entity-type":"item","numeric-id":2544367,"id":"Q2544367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$7430E7CC-B3F9-4781-88B1-01C35BE67B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f4cdb73116368e2326711d49397bc40c9fcc2d","datavalue":{"value":{"entity-type":"item","numeric-id":1001641,"id":"Q1001641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$FB3F1940-0DBF-4899-B1D4-A4343AB8FCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81019f75260de6d253cb8c09cb57da2f99949de7","datavalue":{"value":{"entity-type":"item","numeric-id":870075,"id":"Q870075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$848E7BE0-875A-4FDF-BBDC-3AF014E342B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b1fc02de44e20979e6d41cc974fe89c61b7402","datavalue":{"value":{"entity-type":"item","numeric-id":4677540,"id":"Q4677540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$9EDA9655-8996-4B09-84E8-C4F6AA72E83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$04E4F310-7A2B-4D66-80B3-B4826119212B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$D905A402-981F-4622-9A30-18EBB83B82AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b428cfd1e9864f827faf01b05b33ef87cd71b5","datavalue":{"value":{"entity-type":"item","numeric-id":2430979,"id":"Q2430979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$66834E28-56AC-4FB5-AF72-0748DAAFD67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4539515bafb50ac7b079d0e4f74fc6c1a9953bf5","datavalue":{"value":{"entity-type":"item","numeric-id":5325952,"id":"Q5325952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$3EE0C3D8-4041-4D7B-A104-0F2CB31EADCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779470c2057bbfb516e7bac91c240543d92d1e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2876554,"id":"Q2876554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$702609E2-26CC-4B93-9C00-8E6384605713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287a981e24f7bd0314518e90bfd4266f37d82b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2376092,"id":"Q2376092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$744251F3-81C3-4BB4-B43B-EC31B9D78CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583028d794973c598827474c58884e58b5b296cc","datavalue":{"value":{"entity-type":"item","numeric-id":870971,"id":"Q870971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$901BA6AB-83FC-404D-B79C-DC1665FAB034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$D717A539-5919-47F4-A6A5-3535F851FBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208355667f473c202b4cfefb8854ba34bd55ced3","datavalue":{"value":{"entity-type":"item","numeric-id":1406036,"id":"Q1406036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$865DCE3E-3357-459A-BA8F-DF12549BED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$70BC5D21-88BF-4092-A8FD-29644ACCCE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$07F38A0E-0431-4FCF-AE0A-E5109D70E14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb53e6a31281280626f8e49cf8204cc8335040d","datavalue":{"value":{"entity-type":"item","numeric-id":845730,"id":"Q845730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$32F69375-DD82-4D8C-AB23-552F2A073795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$7957E93E-8DEE-4966-875D-50479DE78EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82164d953f616b24cc921663d20bba819e8fa378","datavalue":{"value":{"entity-type":"item","numeric-id":1871370,"id":"Q1871370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396675$BA50BAFA-9E21-4A35-9930-C7E4015D933C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97d5c4d344525bfd804d7bc7b808fc9dbfa3daff","datavalue":{"value":"10.1016/J.JDA.2013.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396675$5D146A0B-4188-4755-921D-39EB114BBF4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1e491cff3648ef20363a27a2a1f137938171af","datavalue":{"value":{"entity-type":"item","numeric-id":2876554,"id":"Q2876554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5595779248ff0cb0c310e00182db5e36173c9248","datavalue":{"value":{"amount":"+0.977395236492157","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":"Q396675$F3EEF50F-7972-4E28-8F00-86BCAD8A582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad0ef13ee9f93db7d9fad43bacaa39e9ebb7718","datavalue":{"value":{"entity-type":"item","numeric-id":1420607,"id":"Q1420607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68fb50f6b80a7b9d749e244b0e7494e3cf452fe7","datavalue":{"value":{"amount":"+0.7730478644371033","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":"Q396675$52EA66A3-6447-4743-A76B-1C78FB77C41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7704ba5b0cc2df22bc7db2355008f37387830e06","datavalue":{"value":{"entity-type":"item","numeric-id":1926037,"id":"Q1926037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a2451fee229a615d7dd0ee84c29ceb58043f7e","datavalue":{"value":{"amount":"+0.769954264163971","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":"Q396675$1506DA40-EB64-45E8-A853-26F5E15C670D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493d54a1b06d39c83766993ad5438c2e68a2b1c6","datavalue":{"value":{"entity-type":"item","numeric-id":264560,"id":"Q264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b75845304ec08802e5e64d25da669225b8252f7","datavalue":{"value":{"amount":"+0.7597118616104126","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":"Q396675$4F9B8E6C-26CA-49D6-855F-A911412EF8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a2e010fc7b7b34c2a0288975a1b41df3ef6e51","datavalue":{"value":{"entity-type":"item","numeric-id":1953340,"id":"Q1953340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6ba203e70d470a6260e805e075f271bb780808","datavalue":{"value":{"amount":"+0.7580493688583374","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":"Q396675$A5C224BA-CD0B-4D27-AD38-95C07FBB695E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identifying path covers in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Identifying_path_covers_in_graphs"}}}}}