{"entities":{"Q3576691":{"pageid":5606595,"ns":120,"title":"Item:Q3576691","lastrevid":88426310,"modified":"2026-06-04T14:29:36Z","type":"item","id":"Q3576691","labels":{"en":{"language":"en","value":"Packing three-vertex paths in a subcubic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763188"}},"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":"Q3576691$0CEC1B6F-A0B5-403B-B89D-C6B75E6991FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79e5dfe912bd60bf1544d995b8b4e868e66167bc","datavalue":{"value":"1192.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576691$E118DFAF-9C32-403D-874A-D3332870BB47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576691$5CB53F06-36BD-4B63-84C2-19164156841F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681fa36f324bfdb5f85fc6878945cb77d35a0028","datavalue":{"value":{"entity-type":"item","numeric-id":237430,"id":"Q237430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576691$BB28FE50-2FC3-4C7C-8CD7-C1A7404A6DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d221c2533b1e1d53fbe7fc300d9711cfabbfd439","datavalue":{"value":{"entity-type":"item","numeric-id":819179,"id":"Q819179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576691$CA172FF3-EA6E-419D-862D-3CBED06F9437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72e34e225f0fc8c267660f4a5587a30cb0144cff","datavalue":{"value":{"time":"+2010-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576691$F0F0D262-F1DA-480B-B352-52F09643F000","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"395ef5e864fdab4017d55dfd718977e001384fdc","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0142/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576691$16EB0313-850A-458C-A264-F75BFFB5D89F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576691$E01E3C5E-F9C7-4632-8951-C19E91CE19D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576691$B4E9E1EE-527F-43BE-97A7-E39C996BB3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576691$CA704FB6-7614-4C14-819E-08F13029551E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c96baad9d9665fdf7e6829704f234a85f51898c","datavalue":{"value":"5763188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576691$C2619900-7B25-4349-ADEF-0930E5C5FDFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f6757973f2eb4c5d76497bcba30ecea17db764","datavalue":{"value":"three-vertex paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576691$337E6F64-3661-4833-8F48-4DAE458058A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f66eda071f93028d39c7b72471ca3d462ff11a","datavalue":{"value":"subcubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576691$68DC19B3-3C1D-4716-AB63-192AB100D085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc311de6b60fb5d0f0a58002e5732c28205c0779","datavalue":{"value":"path packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576691$A6610C3C-8D5A-4331-8DDE-3044272C0F11","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":"Q3576691$E75CC0C4-6EAC-4CCC-937C-728BD61B46B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92abfaa5278fa148ed9b4b8deec16e2c69c3e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3070345,"id":"Q3070345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c2765211836fb88ab6d85cabf69b6003da0c5c","datavalue":{"value":{"amount":"+0.9412724375724792","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":"Q3576691$661D7C54-E0EB-410E-A398-36359AA8B07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0138954d119629ac94c67d30acfd83f05be54a8d","datavalue":{"value":{"entity-type":"item","numeric-id":2025062,"id":"Q2025062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e049eccc2016e08e3f40454531f95e2af79c21af","datavalue":{"value":{"amount":"+0.8823171854019165","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":"Q3576691$B6D3F5D3-0BA8-4D0E-823F-768A0D8319CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10557e6e0b207688d0dac480f391ba4862b895f4","datavalue":{"value":{"entity-type":"item","numeric-id":845730,"id":"Q845730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ecaa1a6e5fd998cefb1a6a40de68ed2df37be2","datavalue":{"value":{"amount":"+0.8790314793586731","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":"Q3576691$AC9EB9A5-6B30-48D5-B0DE-599586D7638C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377e597277b4abfeedd9250d33f84067d6755813","datavalue":{"value":{"entity-type":"item","numeric-id":306106,"id":"Q306106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b1aeb5535155b02a2cc7022f2f6f1873a5890a","datavalue":{"value":{"amount":"+0.8105387091636658","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":"Q3576691$79EF0E35-72CE-4373-8BA4-6C9D1B98CFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e6ba62c4408cfd0a73a87930bf8ee9675731b2","datavalue":{"value":{"entity-type":"item","numeric-id":2725320,"id":"Q2725320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377c6a91a95b883d33549f0fe1c2e9e26e9eea04","datavalue":{"value":{"amount":"+0.8083990812301636","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":"Q3576691$1152A15F-F41D-4318-87AE-F0A859E790B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing three-vertex paths in a subcubic graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_three-vertex_paths_in_a_subcubic_graph"}}}}}