{"entities":{"Q6645157":{"pageid":14256312,"ns":120,"title":"Item:Q6645157","lastrevid":95961776,"modified":"2026-06-05T10:06:49Z","type":"item","id":"Q6645157","labels":{"en":{"language":"en","value":"The maximum 3-star packing problem in claw-free cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7950886"}},"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":"Q6645157$833A0943-12DA-463B-BE9C-CD925DBA145A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfe4d333b035a1ed4e39ed5287c2f7a47bd54577","datavalue":{"value":{"text":"The maximum 3-star packing problem in claw-free cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6645157$419EC5AF-9AAC-431E-9116-BD534A9B5C8C","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":"Q6645157$5CECCB11-A7AA-4955-B526-9AF803AD6DD0","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":"Q6645157$722DC5CA-BEE8-49E2-ABAC-26E74CC07C62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$92FD35C8-3937-40D6-857F-D8DF51E9EA72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0609d9917e6e3ab67a7a5e3d5bbceb01eab6e47c","datavalue":{"value":{"time":"+2024-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6645157$F33EFBA7-B124-4701-B557-767038BCF9CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645157$2A83A86C-E914-4B16-944C-50F8D55827EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a1b13745e4f19673e7e915624e6a9b61345639b","datavalue":{"value":"7950886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645157$81DEA462-D8D2-4931-B000-4D1AC0042AAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645157$034B8F9C-E9C7-4836-A966-89AE8863604A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645157$267A3349-7FBD-411C-8C86-78C387DE2D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f377625d5dd1abc17197bc9e7edf63077619a1ab","datavalue":{"value":"3-star packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645157$B1FD7222-36E7-4307-B06E-DC4CC65B1273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645157$B5E9A0C5-1622-458E-9138-465F219AF85B","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":"Q6645157$0CA42704-5E6F-4331-9E51-DCF036A19E54","rank":"normal"}],"P223":[{"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":"Q6645157$20FC57E2-B392-4A41-AC1E-C796AD8EF8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2792bfd63f7bb786f6e309645e17df74b3d6df","datavalue":{"value":{"entity-type":"item","numeric-id":5902134,"id":"Q5902134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$0B277A55-9370-4C20-B245-DB1146D31B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8c2b108c9cdac6fbe49422928e5e6dc25fd3eb","datavalue":{"value":{"entity-type":"item","numeric-id":3113716,"id":"Q3113716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$002CDF0B-57BC-4F8C-93DB-47533147E6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a468a41e4ed3074db6ce47551148d0ac0f046132","datavalue":{"value":{"entity-type":"item","numeric-id":5486279,"id":"Q5486279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$BA14A263-5895-49E8-AF44-27E43EB0FD51","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":"Q6645157$6C392A99-98A9-46C4-838D-BF97DC4F1281","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":"Q6645157$C80E6829-FB70-4F1F-A180-ED1FE06EE048","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":"Q6645157$BB0FCBBF-EA38-4AEB-9C84-2BD79DEE05E0","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":"Q6645157$F24853E7-19E7-4F9F-AD69-564081B2647A","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":"Q6645157$F157477A-9F0C-4F91-ACBF-54749745088E","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":"Q6645157$E7E1292D-85D8-490E-8CA4-4748C921D7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eedb1c9d7ea843384c5cab33839c08a36993bcd","datavalue":{"value":{"entity-type":"item","numeric-id":2717906,"id":"Q2717906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$E3348F8E-683B-4FD9-BD18-CEADE94035E2","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":"Q6645157$FA64D530-67C4-4810-BE31-1305FCA21204","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":"Q6645157$C2C34735-A791-4BC1-9530-7F819ED4C1AF","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":"Q6645157$3B932AC4-7CDE-4C31-B44A-693806A67A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4655845c2fb2520bbdd4916cc805648c06cf2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3576691,"id":"Q3576691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$7DD5C7CE-6E15-4348-AF57-48BF47A5D95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21020a8d034693c9ce6766fe15915243594b95d","datavalue":{"value":{"entity-type":"item","numeric-id":1321999,"id":"Q1321999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$5845047F-8514-487B-B16B-B792DE0166A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7beadbd9683267843d5641462230354c8ff19e8","datavalue":{"value":{"entity-type":"item","numeric-id":2958319,"id":"Q2958319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$A3375DBC-97E5-462C-AC0A-33621FFDA0FB","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":"Q6645157$90E895A1-B70B-4624-B1C5-B8BB8D96A600","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":"Q6645157$BE7F63F4-8F66-4C43-B339-D43CA10F15EB","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":"Q6645157$BDD2B423-4631-4F1C-B523-75844693F347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4638e52cfc5d1828a5015e7753887cd29c7c31a","datavalue":{"value":{"entity-type":"item","numeric-id":2442206,"id":"Q2442206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$E8ED5C92-54FE-436D-A1A6-EC1153FB7711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df538756408d7e74427c12d433dd67d6c7eb172","datavalue":{"value":{"entity-type":"item","numeric-id":293164,"id":"Q293164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$0764572F-7225-4E2F-AB85-301E1FFC7060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ee2efd3825d2ed0a1c7f314d1f68c0e72dcb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2875196,"id":"Q2875196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645157$9F9ADE8C-70E4-4EBC-B666-D84BB7883A50","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":"Q6645157$7755C601-03FB-4A37-AF49-A03697F366F3","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":"Q6645157$9520B81B-D94F-4506-96CD-B7967A6DB467","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd872ed5f47def87f92405b8559b25d840d22240","datavalue":{"value":"10.1007/S10878-024-01115-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645157$BF553D32-5E9E-4EB9-96A7-57FDEA3E9B08","rank":"normal"}],"P1643":[{"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":"e0e38a3fdd6b4d0fc9dcc3ed5985f97c076c305e","datavalue":{"value":{"amount":"+0.8456252813339233","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":"Q6645157$57511BF7-3760-47B9-9C29-FCFF59369835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c429f2ad193761f3e968404e19af184b03def3","datavalue":{"value":{"entity-type":"item","numeric-id":6095048,"id":"Q6095048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907e312874a4b55effd1e84b8d7b73370e303f5b","datavalue":{"value":{"amount":"+0.812152087688446","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":"Q6645157$E597E999-EFE3-41B2-A39E-CBE2F69A8731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc39392ad0a6c08e221465e143176397c9c055de","datavalue":{"value":{"entity-type":"item","numeric-id":6144493,"id":"Q6144493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd22ff33727581f71f2c4a7b47ea5d447777b2ba","datavalue":{"value":{"amount":"+0.8009129166603088","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":"Q6645157$6C07ED8B-B593-425D-9EDF-41DB35FA2B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7850e7fe4d3e0832f951348e173a5a05a1cc2a6","datavalue":{"value":{"entity-type":"item","numeric-id":6657246,"id":"Q6657246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496a1e01fd48cafc35592e78511fd498e610f967","datavalue":{"value":{"amount":"+0.7722889184951782","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":"Q6645157$D7108398-1F39-47B6-8FFA-D493EFDD38CA","rank":"normal"},{"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":"997e72e6f514dd1aed8b24e7c12ea9484c414f8c","datavalue":{"value":{"amount":"+0.7700211405754089","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":"Q6645157$C72D38FC-6972-47C4-8C64-42B339AF8ACB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum 3-star packing problem in claw-free cubic graphs","badges":[]}}}}}