{"entities":{"Q6558639":{"pageid":14169794,"ns":120,"title":"Item:Q6558639","lastrevid":55690255,"modified":"2026-02-17T21:05:01Z","type":"item","id":"Q6558639","labels":{"en":{"language":"en","value":"Kernelization for edge triangle packing and covering via a discharging method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7868373"}},"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":"Q6558639$FC9E4070-85D2-4BE8-8FCC-F57181A8F41C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0cb902dd6f55bee99ee0bb9f73fdf3cfac0c724","datavalue":{"value":{"text":"Kernelization for edge triangle packing and covering via a discharging method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6558639$D1BA3BE0-4F70-4C8A-ADE3-FB07F88FF528","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2264cc84284ddc33267d13ae6fb36f335e029edd","datavalue":{"value":{"entity-type":"item","numeric-id":2310752,"id":"Q2310752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$1F9EBB49-C07D-4D2B-8C8F-2A74B67BC8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$D920A41B-02EB-4676-883E-3AD3E54E7461","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$3F94042D-DA06-4E52-8248-FD76698BD0C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c4d533d0dc11d1d65d32427fce4a60fa7f32e38","datavalue":{"value":{"time":"+2024-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6558639$68256B22-2F39-4637-9AA8-873E08E80423","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558639$4DB58126-7E36-4605-804B-325DE5537D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558639$764C7A29-A903-4AFF-BA41-45915B0CB516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558639$4D64DA83-2142-4C8E-AF94-B9C0AC629B44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a2e619cd263cee801d2fd7028c6c99e506d2c13","datavalue":{"value":"7868373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558639$B91D8206-508F-46F3-B58B-682A50FAD32E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558639$D3B46ACB-4363-467F-8E1E-1DA28796CBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4edbe7e01ee1809cac0567d94e7d7ff7f857875","datavalue":{"value":"edge triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558639$ED418A13-5717-4B51-91AC-E570B3F5847F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff948fc83779c689d9d5fadef3cd37eed39993a","datavalue":{"value":"edge triangle covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558639$3A359432-E787-413D-A366-98EDAD2B7FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558639$F8CD2C80-B393-4C9B-BE4C-0C5A2CE0502E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37dca4135fe97883585924e16ae248910346a15","datavalue":{"value":"crown decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558639$03F28060-B7BE-4CFF-AF46-E937FDCDA7E3","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":"Q6558639$B9853445-DBCF-4619-A9D8-16FE5521329C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$34EDF161-EA7F-4C03-816C-26C6B6C25C80","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":"Q6558639$A5E724F4-B9F4-4955-BC27-7B1C1BDF47E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220856b59c864574e09b23c58505eb6c0e13620d","datavalue":{"value":{"entity-type":"item","numeric-id":1321820,"id":"Q1321820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$183B7755-5361-4E11-8077-0D76D41FDB80","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":"Q6558639$EBF5A622-C048-439D-8F8E-CD2A813930C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$8C8BF6F8-F864-4392-B64A-A096CE9AD1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7d0d305910640f94f8013f3ab4455a8969dad7","datavalue":{"value":{"entity-type":"item","numeric-id":5311506,"id":"Q5311506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$FF570792-7D24-4605-9659-F123DA755907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151d7b0e53879046567c60967118c4626b49ae67","datavalue":{"value":{"entity-type":"item","numeric-id":2446590,"id":"Q2446590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$454A4FDA-E62C-4B0C-B61A-F3413171E3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10268c4168bec4594e56ebf349020e69b63e228f","datavalue":{"value":{"entity-type":"item","numeric-id":1628680,"id":"Q1628680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$D51310A4-F11F-41E1-8F91-D0D431B64167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaf048e99659f9d0cafa996ba6ee77900af81ea","datavalue":{"value":{"entity-type":"item","numeric-id":2839211,"id":"Q2839211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$A07F7DB4-C2F6-4A28-8090-CC567F322053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafe6ea9e1358dddcf6ba2bb28c2a09a3c766cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5311519,"id":"Q5311519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$0B3B4E37-8AD5-40BD-8AEE-1D3C0DF4C67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d66fbd63bd7975a451db40ff3e5f89685f9aa3f","datavalue":{"value":{"entity-type":"item","numeric-id":2210504,"id":"Q2210504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$05DFF5BF-4D48-48E5-96B8-B5089B803E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d2d3710fc3cf764d5d0fa2a8c35e615998a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$81BECC53-2E99-447F-952B-4C1F9858EED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f379d09aa9a60673f1417a472b8267ed300433","datavalue":{"value":{"entity-type":"item","numeric-id":4634403,"id":"Q4634403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558639$4C028CAC-F44C-4551-A4F6-F8135E954F87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"584cf1eac5487bea061b6091f82a506365524d5d","datavalue":{"value":"10.1016/J.TCS.2024.114635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558639$200F8E01-7B72-4D46-8F7C-7EE6146ADF5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e8e93a03a414110f297d2b90ee300f87aa8e31","datavalue":{"value":{"entity-type":"item","numeric-id":1628680,"id":"Q1628680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8307d505b219508e6e528672599787d4c9c271aa","datavalue":{"value":{"amount":"+0.858831524848938","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":"Q6558639$52097527-61C5-4ACC-BEB0-C631A9981C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4962738307ad785a672d4510ed683e17b2b0e663","datavalue":{"value":{"entity-type":"item","numeric-id":5311506,"id":"Q5311506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e6ba330f94c677b53a8b3c8cb2cf6b22e9b402","datavalue":{"value":{"amount":"+0.8462133407592773","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":"Q6558639$866D8AF1-27BA-4AD0-9364-8CDD72E65C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d854bb0ac9853c18f347cfc1a793e8190e42f62a","datavalue":{"value":{"entity-type":"item","numeric-id":2446590,"id":"Q2446590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71fb20d8878ef3b2942b5291375b3d94067d0e3d","datavalue":{"value":{"amount":"+0.8427409529685974","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":"Q6558639$8A168CA9-4783-427F-8B18-CBE42EAFDB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a5aae8bf7e6be655d0861e59940281ed046e68","datavalue":{"value":{"entity-type":"item","numeric-id":2672577,"id":"Q2672577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4821cae630d67e1f05ea3468ad036b43218677ed","datavalue":{"value":{"amount":"+0.811998188495636","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":"Q6558639$477293CF-A49E-450F-B7A8-BF731E61F522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dc23a921be6785ed90336ce58743f315484804","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9a0468fd24080c04fd0d45ba8853cca4072309","datavalue":{"value":{"amount":"+0.7835583090782166","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":"Q6558639$193F1515-9BC8-404A-921C-E0B3CF4F0FE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6558639","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6558639"}}}}}