{"entities":{"Q6056758":{"pageid":13190913,"ns":120,"title":"Item:Q6056758","lastrevid":47899333,"modified":"2026-01-03T00:56:51Z","type":"item","id":"Q6056758","labels":{"en":{"language":"en","value":"Decomposing subcubic graphs into claws, paths or triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745218"}},"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":"Q6056758$4BAC02D0-0F7A-43B6-9EF4-96D4123C89AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"951d9b4d12edf2aa9fa5e3cab66f833b843fd271","datavalue":{"value":{"text":"Decomposing subcubic graphs into claws, paths or triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6056758$C3711EE0-050B-4DF0-A330-BAC40BB40FE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19f5939cc7f5da4613aac0faa2bbc4cebc75990c","datavalue":{"value":"1522.05365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056758$C43C31CB-B0ED-41C1-8D1B-50406204EA08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd90d1379d12c9a0d4ff615a1f80bc47193227c","datavalue":{"value":{"entity-type":"item","numeric-id":324802,"id":"Q324802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$463307DA-5C4D-45C5-88A7-E846250A2389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$4C83741D-1419-46B1-9610-2B3865A5F0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63582f3e937ab7973a8f6ff3033f84b80236b7bd","datavalue":{"value":{"entity-type":"item","numeric-id":281901,"id":"Q281901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$9F01F8D1-B2B4-4988-AFBA-595D843642E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$97D4FF64-8746-46EB-8BA5-EDBDC787D31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$E0B78062-2630-4DC1-8B5F-55F5854B13C4","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":"Q6056758$F707BC41-0683-4259-B034-4A65CD0B3B41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6056758$ECCB6743-2B09-4EE3-8063-6431E0E741CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056758$F50C54D0-2CF1-4DD3-A8A3-731DE6E2C8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056758$2EF87DCF-2B03-4F1A-BA85-C91901AA4CD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e169a278bca8aee81f2395242ec785f09200f531","datavalue":{"value":"7745218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056758$80A49B2B-B929-42C7-B449-5B4751C1DA10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056758$90FC8BA3-AE5E-46A7-B648-0ED7A432DA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69682a3e6cff6ef8ba066a08c66766cdbf92ca1a","datavalue":{"value":"edge partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056758$A271763A-C044-4A6E-9581-BD36CABA7707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056758$FBDA1218-11B7-4657-B2E8-6CB35542678A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056758$2A73B96A-7D64-4EDB-A454-C172A4198969","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":"Q6056758$E7095898-B9E3-49F2-9841-F2AB9A3F1397","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"922fc0f2bed19dfad842f7e03a0929710e561e74","datavalue":{"value":{"entity-type":"item","numeric-id":2352046,"id":"Q2352046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$98A590F5-DF9A-4EA3-A93B-96F9D5EF57A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e454dc49199de9e8cf8576dbc38985b7600fb491","datavalue":{"value":{"entity-type":"item","numeric-id":3322142,"id":"Q3322142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$269FE193-1C4E-4285-8DE0-347C3E014D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3881e3c662f8d238ec404a0be933f1d8fa967","datavalue":{"value":{"entity-type":"item","numeric-id":1024436,"id":"Q1024436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$0879D321-1BBA-4D17-8EC2-1689CE03A19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9d29054d1b347b065d414f76b754c7fd26fa35","datavalue":{"value":{"entity-type":"item","numeric-id":2817881,"id":"Q2817881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$CC756DC3-A63A-4C67-AF1C-C17ADADFBCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da403555b0e6416b77e9ccc4e9217dcd4d669781","datavalue":{"value":{"entity-type":"item","numeric-id":3455031,"id":"Q3455031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$8CD0BB2A-EC18-4426-9FD5-D2A92C87E3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cfee38104c5a5a043a811c0194fff8c0312382","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$CFADA38B-CC28-4927-9897-FEFE591385B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$4E32B5D3-E1A2-486B-B25E-1D177E849A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$271484C2-5939-437A-925D-AB046CF38525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961582310fa48c01449f61664a3026e13730c34f","datavalue":{"value":{"entity-type":"item","numeric-id":3553228,"id":"Q3553228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$E42CDC6A-C762-4439-87AA-36A09A2507EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3de31686c029a3f405e49288497748514e05ba","datavalue":{"value":{"entity-type":"item","numeric-id":1011766,"id":"Q1011766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$487809FA-AA34-4461-9C5D-15ED3FF81A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$8BD5C369-A3BE-43FF-862D-240F9E43DF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0171bc595200a187b32b365d87081bc016637750","datavalue":{"value":{"entity-type":"item","numeric-id":3287782,"id":"Q3287782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$F9E1E04E-4AA8-4AB2-8032-1EC179597398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d4c61e67b10b200d3ba79a928106642c759542","datavalue":{"value":{"entity-type":"item","numeric-id":1354723,"id":"Q1354723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$BD4F2B64-6FA1-4C96-BC72-D5A4102E900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fb9dca728fc57f9055832f062f6b3f0bd8bbf2","datavalue":{"value":{"entity-type":"item","numeric-id":1045169,"id":"Q1045169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$6A35B987-4C51-4F1F-8EE7-94424D0BBCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$F6E60E93-EC86-4C48-9B6A-641C596D49B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad01e3b13f6b1dcf6bd4f2387dc0450fcff975e7","datavalue":{"value":{"entity-type":"item","numeric-id":3225135,"id":"Q3225135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$AB844276-D0E2-4F40-9B0D-89E6C3CD9578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79803d5ab2ab50ff173343e45a9b16190c7b74c2","datavalue":{"value":{"entity-type":"item","numeric-id":4201584,"id":"Q4201584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$22C10825-256D-47B3-8DA4-C4955D7B7811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e949572cdf26dc1d258bd180448897bb6319f5","datavalue":{"value":{"entity-type":"item","numeric-id":458446,"id":"Q458446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056758$D36A23D4-B961-49D4-9C26-D8F64CA2F8B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"792f83819ff6719714f1973f48263a29fcc763da","datavalue":{"value":"10.1002/JGT.22713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056758$65DFF359-79EF-4FFC-9999-66D716CABF82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cb6d0f506e332181b0797bf9db2f9588bc21c0","datavalue":{"value":{"entity-type":"item","numeric-id":2817881,"id":"Q2817881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f538d24e5d4cf6160302d25c06bb370eb4f3364","datavalue":{"value":{"amount":"+0.9318076968193054","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":"Q6056758$E16C24BD-6794-4ACF-99AF-9FEF0A9AB2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee24196be8b8e6531f82767290b94e66ad18c0a","datavalue":{"value":{"entity-type":"item","numeric-id":947111,"id":"Q947111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fd8a9aacb8003e0ddaebc8e661395413b25689","datavalue":{"value":{"amount":"+0.7878782153129578","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":"Q6056758$B59B34BC-8824-4806-8DA3-E785AA5F68B6","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":"f016a78eb8c26e15d3602fbd801374ec7d8ea747","datavalue":{"value":{"amount":"+0.7867932915687561","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":"Q6056758$F6AA72FC-D3AA-435C-A549-71CD0FABDB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5949e69fe781f2897b9ca406e18cb21cfc853ede","datavalue":{"value":{"entity-type":"item","numeric-id":1603517,"id":"Q1603517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f08ab4290f074c73a82f265a8d72aa619249f6","datavalue":{"value":{"amount":"+0.7781036496162415","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":"Q6056758$8A87F2B9-B8E1-4AC4-B72B-141FDEA8F305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b052d009f0bc086a473c7c86104b63f82fbd26","datavalue":{"value":{"entity-type":"item","numeric-id":1354723,"id":"Q1354723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0774874f583f77f595145e0232764265ec1170","datavalue":{"value":{"amount":"+0.7700082063674927","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":"Q6056758$45D45761-184D-476E-B0E9-75343478BE3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6056758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6056758"}}}}}