{"entities":{"Q2118855":{"pageid":2129598,"ns":120,"title":"Item:Q2118855","lastrevid":43524350,"modified":"2025-08-18T08:06:33Z","type":"item","id":"Q2118855","labels":{"en":{"language":"en","value":"A \\(5k\\)-vertex kernel for \\(P_2\\)-packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7496373"}},"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":"Q2118855$4DDC5649-220B-43C4-ACE9-94ED7F143E0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e998914b51e7a3f344636f414ca5101b7721b3aa","datavalue":{"value":{"text":"A \\(5k\\)-vertex kernel for \\(P_2\\)-packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118855$3F55D95D-00E8-42EC-9DA5-0C3A67B43AFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddad2be531f56be4f0f7ee50d5e20b7331cfaf94","datavalue":{"value":{"entity-type":"item","numeric-id":410730,"id":"Q410730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118855$935AB01F-9009-4879-B4A5-8FB46B76B8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a7dcffd0f47dd7d5e501062582a997ca81575","datavalue":{"value":{"entity-type":"item","numeric-id":543752,"id":"Q543752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118855$E2DE6B03-54B0-43CB-B932-36FF4D8D2BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118855$F7E744D8-DD13-45D5-A3B7-C6753A6AD37C","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":"Q2118855$1EB98834-BC39-41EE-B332-02D22261AF3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9aa1d2d8467e713a3bff3ca93031dfa09d4c4894","datavalue":{"value":{"time":"+2022-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118855$587501AE-5EE2-42A5-8C34-8DB44B81A86E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118855$663A72F5-AFC2-4737-BBE5-4D4F832B05FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c856be893b06ceefe85d095dff5f2b90be807bb1","datavalue":{"value":"7496373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118855$28079381-6A67-486F-8F88-E918E2A3477F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cb9168730d3412e44886bc91abb9e20c8e71912","datavalue":{"value":"P2-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118855$E3E11B93-5A02-4FEA-B07C-007843F642AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692e2ab050075c1e75d49cbc0ac424d323fafccf","datavalue":{"value":"kernelization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118855$A570237D-A27D-4A0B-8139-B794A4C0F4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37dca4135fe97883585924e16ae248910346a15","datavalue":{"value":"crown decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118855$99E9621A-F20E-4D2A-BB23-122C5977201C","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":"Q2118855$AB5D080D-E56A-4D91-BF4D-16AFF066BA66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a44437d6c1d9a122cb57ad8b5fc52d10d867e36","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.01.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118855$F90439FB-CEC8-44A5-B6C4-BE72BFB702FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b26385f9208ea4b2fcf6b5ce531918c325b2fc4","datavalue":{"value":"W2796325722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118855$038EE41F-3165-46E7-9C0D-F46339D43993","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"815eeb3431928dc6014a6b92260b72d7d7313f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2272393,"id":"Q2272393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118855$8EF41737-1533-45FC-8571-2049927D0270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118855$901B6139-7B1E-4C93-8E7C-43EBC4DD58AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118855$4BA67C68-828C-40AD-A813-6D04DE227678","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":"Q2118855$C51EEA3B-8C4F-45A2-AF2A-FF445D7FA76D","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":"Q2118855$FC66EABC-8424-48CB-8A01-E14FA71FF89A","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":"Q2118855$DD05721A-A5BB-46CC-B90E-9AB6DB1F1540","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":"Q2118855$A2F421C4-819B-4A4D-B509-311E05153E72","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":"Q2118855$1A48C4F6-9631-4565-AF2A-0F05073F17C1","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":"Q2118855$4380E735-134F-4942-BB78-E599B4A55EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3c183855a97e4a8bbed3b7633141e1cb7a3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118855$8AF5314C-3EE0-4CF5-9C0A-55DEFE1B5F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d267a16231bfb76e2fb8fd9bbfe9588f885af6af","datavalue":{"value":{"entity-type":"item","numeric-id":991748,"id":"Q991748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118855$D72B562B-23F4-42CD-BC01-6CE59D62AC6E","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":"Q2118855$4DF3997E-414A-4FCB-AF7F-76FE5244D011","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"500b01b9d093472d0c4f52970f6fde86a161f61a","datavalue":{"value":"10.1016/J.TCS.2022.01.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118855$2987B075-A91D-487F-A9C3-F91AE680DB6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2abdc5e9e626af3e67440eacb9677f0da9ce99d","datavalue":{"value":{"entity-type":"item","numeric-id":991748,"id":"Q991748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcad92224ec478bcb1083352624ffc0f8dc4ef9","datavalue":{"value":{"amount":"+0.90384454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118855$2A6DF084-33FD-46BA-B591-2729F74E235D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341a6d05ebdac745ec1c90cbf51ac5f9e9032d91","datavalue":{"value":{"entity-type":"item","numeric-id":698025,"id":"Q698025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c71e4c76633151a93521e0f219c38907bce3c89","datavalue":{"value":{"amount":"+0.89691305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118855$EA5558EF-B57C-448C-A934-834DE6C7B759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d9992104f803f982d7a7118e92f85be38b92c8","datavalue":{"value":{"entity-type":"item","numeric-id":4826137,"id":"Q4826137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fb7d5544aa6fd1ecbf7816c84141814b3867c9","datavalue":{"value":{"amount":"+0.89455914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118855$966FE269-0C08-423D-8561-3A3F6B35AD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6a8576981cc464796da26f9ff6d7c5954cca9e","datavalue":{"value":{"entity-type":"item","numeric-id":777283,"id":"Q777283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d2e4778f96c477cf6518574c8dde4b91a2ff58","datavalue":{"value":{"amount":"+0.89106303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118855$74130D63-1FEA-44C5-902D-BCA6C411F3C5","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":"5d20eab54d08f7e03e76d6e622068bba840926f3","datavalue":{"value":{"amount":"+0.87650526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118855$A8F47B20-06F9-461C-A4AC-45D25EF73AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2656daab11572aa83d02de0701b9ab2d47406a","datavalue":{"value":{"entity-type":"item","numeric-id":2897995,"id":"Q2897995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ea50158b0204f1f52e4d8b3ecf8f5a9d2da7db","datavalue":{"value":{"amount":"+0.8687372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118855$82CBB48B-68B8-4C93-99DF-0E5F3908077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98492894c7afe31fe37bedbfdd69138dde6d84fa","datavalue":{"value":{"entity-type":"item","numeric-id":5488362,"id":"Q5488362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84e89f1f1b721868e19fd65e2c47df2777e1b30","datavalue":{"value":{"amount":"+0.8677387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118855$DE861647-4E35-43ED-B936-2EB25AA4A15F","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":"3590ab8d21de1b87d83e42db7e8df2a99fa85265","datavalue":{"value":{"amount":"+0.86668956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118855$8B41CE0B-EFDD-4B08-AF17-59E563C9C935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c488e2f4e3294bf288b13274a9be8a8c172345bc","datavalue":{"value":{"entity-type":"item","numeric-id":6041673,"id":"Q6041673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2aa86dfb303602adac7eaafa21209204855f34","datavalue":{"value":{"amount":"+0.86643267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118855$0F172157-949A-4DC6-9A75-8DCE61D09156","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":"b027a882dfa1fd290b7148e7f31df3b38d8f877a","datavalue":{"value":{"amount":"+0.8641517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2118855$A61DB21C-D9F9-41DC-9F6D-847FE0561B53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118855"}}}}}