{"entities":{"Q2446590":{"pageid":2457333,"ns":120,"title":"Item:Q2446590","lastrevid":51981584,"modified":"2026-01-20T16:41:34Z","type":"item","id":"Q2446590","labels":{"en":{"language":"en","value":"Towards optimal kernel for edge-disjoint triangle packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286629"}},"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":"Q2446590$5F2B3F90-590C-4990-A94E-D02B7D7F824F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db48da1716dd5eb3eca1aacca60befbea196347e","datavalue":{"value":{"text":"Towards optimal kernel for edge-disjoint triangle packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446590$EA94ED10-C6E4-4296-B48E-1DE14A927BFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3be14d66710ba9fd6fb7c459737d3521b70e416a","datavalue":{"value":"1284.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446590$4C4BC65E-6898-485A-9BF9-1B17569C5DD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac6f011b29c6c144a273028db6ab667ff5f6972c","datavalue":{"value":{"entity-type":"item","numeric-id":249097,"id":"Q249097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$45B1129F-BD59-4B20-BB07-D9A16AE7CED2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$E79E70AB-A216-4B4A-91C3-EB128DE2E402","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"917fada71637274496414c0db1f1ea24808cf8dd","datavalue":{"value":{"time":"+2014-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446590$2889DF53-C2F6-4596-86D9-FF0C6C6B3EAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446590$DABBC268-F65D-4600-9BD4-41CB13819F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446590$265489AD-06A4-4FC7-AD2B-420271486DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446590$E84B2AD6-BC10-4562-B12B-2844E516707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446590$D9D2E81C-2854-4423-A498-9256FC3CA222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10afda0701d4278c6f3ca4ffcda3c9ca05970621","datavalue":{"value":"6286629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446590$4CC18320-1416-44CF-A44D-73C5E884E08B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e690a14e828bef93dfa3319cfde605f0a946d33d","datavalue":{"value":"triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446590$C8C7BEFB-F2BC-482F-8ED0-90417FBDE203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446590$E4F06AB8-EB75-4126-8658-87C2A1084698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d7890861b94e11b88ab74b4da41caf500392f0","datavalue":{"value":"linear kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446590$3BAC23B8-014A-4778-817B-69B226AD9A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446590$66256223-2F78-42E3-9198-158E89E1E9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446590$06FCE160-C77F-4602-BDD0-2EC024F2F290","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":"Q2446590$FBFB392C-113C-459D-9B56-4D0C4E7F3451","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"243f4dba24a9a9cdadef86c4b04dd59b42f6fd5d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446590$2918DB26-AAF9-42F5-8B66-AE16FF6DEEB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0741c87f0ecaee5fdc17e81b35cb7128aa2e1cb7","datavalue":{"value":"W2017799420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446590$5302F4CE-9BBE-4DB6-A3CB-A74DB813D1F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$F497DEEA-4537-4B06-A6F1-FF8257340135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29828782073de2e9e9f0ead79546257ffe0627d","datavalue":{"value":{"entity-type":"item","numeric-id":1759680,"id":"Q1759680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$34F620D1-3DDA-4607-9210-81B1B84E8152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6866172010e79a04d8b81fbec4eaf6ef4095fd54","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$0F0F8DDB-FA76-4C69-A22A-6EBB3ECCEE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e2dd38328e05669b65212bc395cb4ebdb6d10","datavalue":{"value":{"entity-type":"item","numeric-id":1877701,"id":"Q1877701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$424705F4-2206-4BAA-8C47-377A08279150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$B10A988E-F43E-4115-918A-F23957F11E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$112AFB29-D221-4644-B9A8-0CAA664BF452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$78BF25AB-8574-4863-A68A-41BC2A5652FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd5c9c393ea8f8f8133790fc4e28bcfdea8f7de","datavalue":{"value":{"entity-type":"item","numeric-id":1936242,"id":"Q1936242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$5EFB62A6-8E22-4D59-A19E-F4C471C96912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7eb61afff14bd6feb2405791acd0e8747bac1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$9BB77D12-C8E6-42F3-80B8-0346E11128D8","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":"Q2446590$4784B3A4-4ED6-4986-8D73-CD1634C131F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700b5ccad5a60860494349229f89c82b36b425d6","datavalue":{"value":{"entity-type":"item","numeric-id":1949125,"id":"Q1949125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$B9FDBC8C-1C1E-45E4-8657-CB9CA1F874FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$AF5559C2-82BE-4939-9857-107E9D54C217","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":"Q2446590$69F2433D-1F23-4301-A2D9-4533F700FC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adb968e85bbd800f9f0ea84cbe01ed7e65ee4d6","datavalue":{"value":{"entity-type":"item","numeric-id":456702,"id":"Q456702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$4BDDA405-7FE4-4500-8DD3-6F440E554351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$BABCC183-BB1D-4F95-98F2-7ED52EF11A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839c4b1c5bde9cb3ab307cf5b7b02db121c1a339","datavalue":{"value":{"entity-type":"item","numeric-id":355502,"id":"Q355502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446590$DBE95E28-092F-4CDF-8AA3-283A1AC8B4E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6869407cae5d0e4a8c920fec1166f62a619b0029","datavalue":{"value":"10.1016/J.IPL.2014.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446590$CF107875-D0C4-450A-A9AD-E774D96C0F79","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":"51debc67e1749311fc5c31d8ef0945c816cebb0b","datavalue":{"value":{"amount":"+0.9601883888244628","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":"Q2446590$68F4B74D-8FC2-45C0-8B26-D177AA78AA73","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":"f7f84c0055182302d79477e4335fb051a2052fa8","datavalue":{"value":{"amount":"+0.8671841621398926","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":"Q2446590$58F178ED-C467-4664-9C5E-16B6988F6F0C","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":"7f284d1bdb37edbe13086d0a81a9b5c9efede691","datavalue":{"value":{"amount":"+0.8428992033004761","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":"Q2446590$D3EA036B-F386-48F5-A9CC-8575A7DA99E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6538e06d53b99e911ebddf6f5b177894f035d7","datavalue":{"value":{"entity-type":"item","numeric-id":5710805,"id":"Q5710805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b3bf08b32e61015d8241f3190f00d5f52778f5","datavalue":{"value":{"amount":"+0.7869176864624023","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":"Q2446590$6F3D043A-5979-4719-9F62-D6CA46A232C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6c3f9dbe903a724b96583c12bda24e79e2f18a","datavalue":{"value":{"entity-type":"item","numeric-id":1708648,"id":"Q1708648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75b34cfcb19bc75424ca3e98b0e97b5068b3a9a","datavalue":{"value":{"amount":"+0.7858545780181885","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":"Q2446590$DA358549-23E9-4BD4-B848-1B041296A440","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446590"}}}}}