{"entities":{"Q3144471":{"pageid":3155187,"ns":120,"title":"Item:Q3144471","lastrevid":86313281,"modified":"2026-06-03T18:23:42Z","type":"item","id":"Q3144471","labels":{"en":{"language":"en","value":"On cycle covers of graphs with bounded pathwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6114355"}},"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":"Q3144471$5297570D-FECB-4F54-B4DB-11C24B8EC929","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38c355643bc3d44bd581a1c03206b14c5d7526b3","datavalue":{"value":"1260.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144471$55EA14D7-FCF6-4418-B627-0B4DF7080577","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153fb2a84f8d16430eec74845248359f30658726","datavalue":{"value":{"entity-type":"item","numeric-id":2906900,"id":"Q2906900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3144471$4FF799F6-2FA9-4D93-A330-9F69D68A0370","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42f05cc35e148dc258d2a9e8faeadeab775263d7","datavalue":{"value":{"time":"+2012-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3144471$7D968461-C5CA-43D3-8DC2-B7D1DE11BBF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144471$7B0AD781-C889-418B-AEBF-161C9B23D908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144471$5F78673A-D6FE-4E1B-858C-35D9B3D382CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144471$BE997841-B9C5-40DD-8237-53E62DEC1FCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d12dc844c3ac962cf36fd1350a09684c71afe3ab","datavalue":{"value":"6114355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144471$50188F9A-4E53-439F-85AF-7B915F24FF91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a22486267f334bf6135e10907e2b4fb027fbaf9","datavalue":{"value":"space-efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3144471$B87C0EF3-2F1D-47A1-BC4B-766A8A9FCE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c45b2eae934ca6296d99fd5a4d8fb236c745b0","datavalue":{"value":"cycle cover problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3144471$85B83EA2-285B-40D6-8699-6062611EBCCE","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":"Q3144471$67F79697-1095-4EA9-909B-04CB09BD2B03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da9a25b9cc2afd9df2c1b0aee09e01832637a8c","datavalue":{"value":{"entity-type":"item","numeric-id":4691777,"id":"Q4691777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f130b418616456af67c291d7c4b2974598a82c89","datavalue":{"value":{"amount":"+0.8698047995567322","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":"Q3144471$8B61C17C-7677-4136-B771-36F047EBB6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323f8f8c7c25842a1edc8887b45cb6595a35647f","datavalue":{"value":{"entity-type":"item","numeric-id":2906901,"id":"Q2906901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a3dc5dec60bff7673e51f5907f68b881e19d9f","datavalue":{"value":{"amount":"+0.8311200141906738","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":"Q3144471$2D2C5D7D-04A9-4DB3-89D4-762A96EE76F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e30c9c0f78e3c0f53c0e5a7cbbaea5b8ee5161","datavalue":{"value":{"entity-type":"item","numeric-id":1003668,"id":"Q1003668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd8018b2880d9e81a920992455e87d7bfbcc3d5","datavalue":{"value":{"amount":"+0.7812031507492065","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":"Q3144471$FA0C7B72-F818-423F-AFE6-6114B7CD7A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9e8574828fd9c9526ddceba5681dfb97330922","datavalue":{"value":{"entity-type":"item","numeric-id":5710715,"id":"Q5710715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa7106838e1d38c6667edcf4b6744e8bc31bd3d","datavalue":{"value":{"amount":"+0.7659119367599487","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":"Q3144471$E96B5605-57AD-4E00-A6D1-0CE78D2D9BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35f0d021faaccb00edfebc8194f4041414d9a90","datavalue":{"value":{"entity-type":"item","numeric-id":3614154,"id":"Q3614154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac09bbf037543e3f5cf905f161d37c24356f5d9","datavalue":{"value":{"amount":"+0.7619242668151855","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":"Q3144471$EF6FE670-E60F-4231-B5F0-9FE87AE97669","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cycle covers of graphs with bounded pathwidth","badges":[]}}}}}