{"entities":{"Q4446888":{"pageid":6476487,"ns":120,"title":"Item:Q4446888","lastrevid":89463173,"modified":"2026-06-04T17:25:40Z","type":"item","id":"Q4446888","labels":{"en":{"language":"en","value":"How many disjoint 2-edge paths must a cubic graph have?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2037545"}},"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":"Q4446888$281AD5A5-47E6-476B-B7FD-7B92D1B8CD33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ab0606f1b08f150398bfad6cb02e4b2182a6bb4","datavalue":{"value":{"text":"How many disjoint 2-edge paths must a cubic graph have?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4446888$78D59416-E900-4A5C-A5B1-E2C18A1CFA6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49185a25e2588abbeb0e23f3d5739307ccb24ff0","datavalue":{"value":"1031.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446888$4CB6C074-998B-446A-A893-F7D16FF7F3E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446888$F95BC8FE-AB15-42DD-AFE6-039DA1C10A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e69a48ea199c743f802d96df074ea6e6ee6e4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367031,"id":"Q1367031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446888$F68D140D-EB9A-4801-A19A-075D69C1544B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446888$1426F774-B5A0-4531-8000-C29636644D3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90f9531aea2ff67f2ad60a47f2412a1f7827bd33","datavalue":{"value":{"time":"+2004-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4446888$A9D8F95B-6F3E-41A5-BF90-06A82CEF9599","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446888$872FC52C-EECF-4AEE-8CA5-4E71FB70CD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446888$992CEF45-C7A6-467C-9F8B-8DFBBED53F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446888$B63EE88B-7BDA-47D4-84DB-2B012E2AB679","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6375d8fd1babcb8c4aa37261a8fbcebfaafd37dc","datavalue":{"value":"2037545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446888$34008008-1F07-4657-9DA5-E1C11B4D534C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446888$0F76DF8E-9E4E-4920-A5DF-ACC2DA6E7EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c885c28a3525c4bbcbdaaa786527fc7e71b24b","datavalue":{"value":"2-edge path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446888$BB9F3595-0EA4-444F-9217-F86472B2FCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446888$F00BE0CF-7BDB-4DC0-AEAB-3C037E1785F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446888$A77FEF5C-2473-4A40-985B-5C7A887771FC","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":"Q4446888$4AE9B3BF-DD49-4E41-9550-E4E8D29EA733","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33084fad1545704ab5949a8d443a6c92b732c132","datavalue":{"value":"https://doi.org/10.1002/jgt.10136","type":"string"},"datatype":"url"},"type":"statement","id":"Q4446888$DFEB5BFD-7C2B-4487-AC64-4A4C1FA74EF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bd9e709b94a05827853497b964686d0fade83a1","datavalue":{"value":"W4230967886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446888$42B50921-8D29-4C35-9FC8-121D67C25D58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446888$E077F9D1-43D2-442A-BDE8-0EDA0201E8C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aa508eeb61b3526dc1c92af2f6e048b26246cde","datavalue":{"value":"10.1002/JGT.10136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446888$0F5268F5-47AE-4B34-9F9E-ECE56D1A8073","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b3f83eb10a0873cbde327b0b897c83684d2676","datavalue":{"value":{"entity-type":"item","numeric-id":968438,"id":"Q968438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da08279f7751ed83dc18ea804f943c44e44bb35","datavalue":{"value":{"amount":"+0.8253192901611328","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":"Q4446888$8E12D9E4-B13E-40FE-8748-CEAB4A00E327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fa60596ca4bf8f375d399167ef0a8d8ea67e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4694738,"id":"Q4694738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41604165ff79c3b56cc0584276f0f1a07baca0ec","datavalue":{"value":{"amount":"+0.8154463768005371","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":"Q4446888$0EA035AE-B27E-4A2D-BCAC-AD5EBE66D56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb070f650bb67ad2cc3dc429a09cb88a4670daf","datavalue":{"value":{"entity-type":"item","numeric-id":730490,"id":"Q730490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41604165ff79c3b56cc0584276f0f1a07baca0ec","datavalue":{"value":{"amount":"+0.8154463768005371","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":"Q4446888$6A9A3367-4EC0-453E-98D9-470E27D5606A","rank":"normal"},{"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":"3d5f6e9506031d44b317a5f257d734c8cf7d5436","datavalue":{"value":{"amount":"+0.798911988735199","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":"Q4446888$DA4276F4-6302-4857-95E6-9C940B69D04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13952826a060a374f36cb7d56d6570d0fa59d2ee","datavalue":{"value":{"entity-type":"item","numeric-id":2449123,"id":"Q2449123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8b95a2ae1369833880c9c9ad3c0ecdcb395de5","datavalue":{"value":{"amount":"+0.7879655957221985","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":"Q4446888$767E0D6C-D7C0-48B2-B831-3418C071F7E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How many disjoint 2-edge paths must a cubic graph have?","badges":[]}}}}}