{"entities":{"Q5936020":{"pageid":8112822,"ns":120,"title":"Item:Q5936020","lastrevid":47629897,"modified":"2026-01-02T06:34:17Z","type":"item","id":"Q5936020","labels":{"en":{"language":"en","value":"Graph partition problems into cycles and paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612880"}},"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":"Q5936020$A94A4905-DF16-4D74-90E1-A40C602EA3FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f92d850879cd948d2b7aba13f9c2301a9c33054","datavalue":{"value":{"text":"Graph partition problems into cycles and paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936020$C44987F5-B93B-4B52-9707-CE32599D8385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41e3228186d5f6026566bcf7db497abe2eb7cd1c","datavalue":{"value":"0985.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936020$93E3E812-F216-4737-8293-CF7C6077FAEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b08844dbcbb45b3819f53240a159f265ae53074","datavalue":{"value":"10.1016/S0012-365X(00)00229-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936020$63E1F9AD-8E6A-4C63-A6E8-19DEE45E9540","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa215cf6b30ee4d0ec9785cb7e068b69f1b3a72","datavalue":{"value":{"entity-type":"item","numeric-id":186104,"id":"Q186104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936020$091CC4B7-B53F-49BC-A3E9-631A29DAA010","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936020$79E55150-DD7E-4F0E-84F4-30A3CB893437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"177f60f76db36577f8776ca332cf7268f5aa3337","datavalue":{"value":{"time":"+2002-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936020$4212E9C3-4F04-45B9-B62E-F00702BB2C21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936020$3F79FFFB-4874-406A-A516-549E9C7CFFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936020$E7C681BB-A5D4-4405-A73A-D47190828355","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a750872133e58134b0fbcd3042bc611cbf04f9e0","datavalue":{"value":"1612880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936020$876643C6-F540-4B6D-B24E-5C0A67642F95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936020$92C625DC-74FE-4B31-A093-A5307EC1AB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936020$C49A784C-6BDF-4920-8C40-5EBFF8B37CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936020$2447896F-25C4-4ABC-A5E0-FFBE7B9F9F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936020$CA8739E8-39AE-4083-8215-C6ABC2C5B0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936020$B555208A-8CA1-4239-8CF2-095B60129B55","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":"Q5936020$4A9517A4-9ABE-4204-A001-CC68366B3F55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c27e9da2164621bc0d525ba695abef476f13a13","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00229-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936020$D0EE94D0-0C8F-4E36-BE9F-347382A36C84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d850bcc86933fb4878461a7382c454877a162bb8","datavalue":{"value":"W2056735670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936020$6B0986BD-9E24-4082-815A-44C1F18BF270","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7f96ba51f2190d85a4d3e24705110c6df3b901","datavalue":{"value":{"entity-type":"item","numeric-id":5931412,"id":"Q5931412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e205391c44f207b4e86a97d031b58df0025e15cb","datavalue":{"value":{"amount":"+0.7958559989929199","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":"Q5936020$F0DC10B7-4FC5-46A4-86F4-37FE1BDB5135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6838739b79d70b09d31e03a325b7c2f8403e6bc1","datavalue":{"value":{"entity-type":"item","numeric-id":1706420,"id":"Q1706420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8384aaa0dfca67dedced3d248765d93cffcf78fd","datavalue":{"value":{"amount":"+0.7925532460212708","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":"Q5936020$E9FF7EAF-48AA-44FB-B856-9D908C26C388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3010608428b1fbd948d79730d4e4e24e0c95448e","datavalue":{"value":{"entity-type":"item","numeric-id":4817890,"id":"Q4817890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abce0c1baa6166210b0e121b7fd6e8d6daa1a79e","datavalue":{"value":{"amount":"+0.7881473302841187","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":"Q5936020$429FC6DA-057F-4B73-88C7-26162CFCFFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a27bd767ea84968339e84107b25ac1ef491675","datavalue":{"value":{"entity-type":"item","numeric-id":1025545,"id":"Q1025545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d98c78be7e7b3f3520804a5a404d3c8090a144","datavalue":{"value":{"amount":"+0.7849681377410889","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":"Q5936020$3682202D-15E7-4BA9-A544-8806B0B961E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5c25af6a9af8993749ffebceb6f323da462494","datavalue":{"value":{"entity-type":"item","numeric-id":1937351,"id":"Q1937351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b408625049d62ad1dadea0f43dd39adcd41b87","datavalue":{"value":{"amount":"+0.7845961451530457","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":"Q5936020$EF788472-F7CA-4AF4-8DEC-92936BF3C6B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936020"}}}}}