{"entities":{"Q6144493":{"pageid":13278800,"ns":120,"title":"Item:Q6144493","lastrevid":102409355,"modified":"2026-06-06T04:23:30Z","type":"item","id":"Q6144493","labels":{"en":{"language":"en","value":"The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7796522"}},"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":"Q6144493$76D4478C-8096-4B29-AECF-3549E503F4ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcf974489a7c888804ded9df002cd109a27890f2","datavalue":{"value":{"text":"The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6144493$A42D64E8-F6FF-441F-B2D9-7C2DDACAABDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2864513c362e9b850cc0c027f9257c1e1a5c4699","datavalue":{"value":{"entity-type":"item","numeric-id":2025061,"id":"Q2025061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$EB26AFA5-408D-4BC8-B78D-3213CA171A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e356dcecaccfa1c4eb804d8ece8b2cc1ba091","datavalue":{"value":{"entity-type":"item","numeric-id":247868,"id":"Q247868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$B6525141-12AC-4D9E-A369-6EB6EB9B30D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$1BC612F4-8051-4BA7-9DD5-EA2639B53FC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c788422623dc13be5c58b3af34b36d9b5d5b260","datavalue":{"value":{"time":"+2024-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6144493$1C789B9C-68A7-418F-8C27-1CE75D65F741","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6144493$2AACBB85-B82C-4DA3-BB3F-4D5BB9BBEEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6144493$7ADAAD08-0EEB-4EB7-9027-0924936F35EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeb808e16850d10a9e2a33f40a06432811b320f8","datavalue":{"value":"7796522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6144493$B934BB94-4FE6-4058-B27C-F079114DBF26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad9c58d988156cec9a17a89746b1357d3c94d6e","datavalue":{"value":"4-vertex path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6144493$87E9AAD2-EEA8-405E-B61F-3A10059E3B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6144493$D5C95AF7-4149-4699-9413-3E5B5E3820AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6144493$13E22FF4-FBD4-4E90-A390-9478381D0C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c26d20e952a9fa1817e752bf4e4967833df98ba","datavalue":{"value":"quadratic-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6144493$0D84A9C2-CFAD-4BFF-A570-6EA456328FB1","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":"Q6144493$99FA0151-60C4-4BD5-8738-E49E94289AEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc22c06f965499386a5630c266a934689f4add","datavalue":{"value":{"entity-type":"item","numeric-id":3714113,"id":"Q3714113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$7F7EB686-5D37-436A-8010-46618714A8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458a40a13c75e0a7b8520e9054c2b37ee7a662ce","datavalue":{"value":{"entity-type":"item","numeric-id":264204,"id":"Q264204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$0DD235B5-0752-4DF2-884B-DAF4E80AC869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4940f92b6d6993e17c53b8f483c74c9dabcd2f","datavalue":{"value":{"entity-type":"item","numeric-id":2436655,"id":"Q2436655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$5C18E187-B04C-446B-84AB-D5D3FA990740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e5b2edb070122eff9e85c694abb48678becaf5","datavalue":{"value":{"entity-type":"item","numeric-id":2980912,"id":"Q2980912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$77BC1937-1857-40F7-9D40-8713AC3B1802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a6119cecb6f8abee6777aaedb8ab930d1f287c","datavalue":{"value":{"entity-type":"item","numeric-id":5937570,"id":"Q5937570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$6603A985-A31A-4A7A-BCCE-2B50F4F136F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b97f750e9c8b6509ac6238c920a51525b82dd93","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$318FC836-CBE3-46CE-8A66-E13153C222D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c99d289eba45168ce7a791f0a5170c18bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$B96E9EA0-4FA1-47B7-836E-7AE1F545FFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783152774ce8a73592a05f95c5c22effc929a518","datavalue":{"value":{"entity-type":"item","numeric-id":3825107,"id":"Q3825107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$EE4FC953-B185-46CA-954B-782906A82602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$A96A31E9-9599-4F8F-8853-93F9841A2BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d0d0b383066febc5346b3b5574afbd20c2ad0e","datavalue":{"value":{"entity-type":"item","numeric-id":2725320,"id":"Q2725320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$8456581B-3533-4385-93D2-2EF1816FE953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7256850b21cc9f1165b43c6f901496c1cf5c4057","datavalue":{"value":{"entity-type":"item","numeric-id":1400955,"id":"Q1400955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$0E6EE542-9675-4401-96CA-DF153AA393EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b48febe56d173c4e59597303185377ba4c7d195","datavalue":{"value":{"entity-type":"item","numeric-id":3651178,"id":"Q3651178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$39AAC911-8E37-4054-90FD-77113456A6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc39933a5e39cb33f1bcf4d61ecf5da5d2673fb","datavalue":{"value":{"entity-type":"item","numeric-id":4446888,"id":"Q4446888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$33CDE3BE-2111-43BC-96EE-A6E2AB974B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876423da4f49b5ef5728a7f610fd61e252e2a8af","datavalue":{"value":{"entity-type":"item","numeric-id":617645,"id":"Q617645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$235F2187-6856-4A8F-BE30-B6F66D68A094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$0502227C-C483-45E8-95EF-5D6DC206CEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbb72eb48df92ae77bfd5aa4f1d6c38dbf169e1","datavalue":{"value":{"entity-type":"item","numeric-id":5899148,"id":"Q5899148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$11DFDC68-9BAC-4FF9-ABCC-7DB981B006AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a605809f460640373ffd6425a83ef6c2c1ec3cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3070345,"id":"Q3070345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$3F49834D-2E1D-484F-8BBB-104A431069EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dc9a36ace6d605c8265b3feb508c2e0a63bd5e","datavalue":{"value":{"entity-type":"item","numeric-id":1014835,"id":"Q1014835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$13D55605-D09F-453F-A43A-D904127565FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$74918AA6-2DE7-4E55-A129-20D3785D940F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbe8a2b5d892ebd2065e6ac9fb2d36f601c3452","datavalue":{"value":{"entity-type":"item","numeric-id":3452049,"id":"Q3452049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$BB312EC2-95F7-4838-9AC6-5470421EF3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$E73018ED-7C40-4556-836F-447C3909B58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5aa8001d12c41342658a7fc567f37d4941efd0","datavalue":{"value":{"entity-type":"item","numeric-id":4284102,"id":"Q4284102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$DB605B3B-A26A-4973-A2EB-B1A48803DAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9acf8651537d3f4382580de07e925d9f91273e","datavalue":{"value":{"entity-type":"item","numeric-id":2025062,"id":"Q2025062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$CC0BA651-7B72-49A5-AB8C-300311409F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418b84d0e5a6cb8bc3e9db1778ecca050b855cc5","datavalue":{"value":{"entity-type":"item","numeric-id":5867854,"id":"Q5867854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$AADC1667-65FE-445D-8CE0-E8C6AE044767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01341737e784a3f405b3f7197c7e94a1ab62f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":2199110,"id":"Q2199110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6144493$3FC86C9E-5753-456B-A12C-3A7FC3879A4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b04805d5bb8311f2a8d292f2d0cf8b1a151123d","datavalue":{"value":"10.1007/S00373-023-02732-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6144493$3EFA9BD3-EFB0-48FE-94A6-054CC8212353","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d609bc3604ca240a310b73bef758d18560a5bb6a","datavalue":{"value":{"entity-type":"item","numeric-id":3576691,"id":"Q3576691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf951bf85e24a015529a4df5736c252847efc86","datavalue":{"value":{"amount":"+0.8698055148124695","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":"Q6144493$0FAD7B04-5B41-4AF7-889F-5BC7FAA03967","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":"a322738b386e6325259d80af9f7d9044cdb9273e","datavalue":{"value":{"amount":"+0.8605470061302185","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":"Q6144493$1E484E33-3F03-4D46-9EB4-EF07FF8AD8E4","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":"94fa5502285a2939859facf1ac542e8b4f9275bd","datavalue":{"value":{"amount":"+0.8420190215110779","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":"Q6144493$D48A5FEA-C88D-41A4-9D04-76FAA07F407A","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":"b280ad0f4f88f7892658fe632cffd1302f60d3ff","datavalue":{"value":{"amount":"+0.8321563601493835","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":"Q6144493$A04EC6E3-7C65-41FB-AF99-F79F5E36F316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c4ba4471b520a3bb0c7207500bf4ec8047cdc2","datavalue":{"value":{"entity-type":"item","numeric-id":6602335,"id":"Q6602335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633038210eef1af5149bfecff25076074fab9979","datavalue":{"value":{"amount":"+0.8251296281814575","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":"Q6144493$C4BCEA89-B00E-4F3D-8E91-2414868BD70C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices","badges":[]}}}}}