{"entities":{"Q3449846":{"pageid":5202783,"ns":120,"title":"Item:Q3449846","lastrevid":58179438,"modified":"2026-04-04T03:14:10Z","type":"item","id":"Q3449846","labels":{"en":{"language":"en","value":"A \\(2k\\)-vertex kernel for maximum internal spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502377"}},"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":"Q3449846$5300CB70-CDA6-4331-93E6-2256025FFCF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34e1f13c611a7f83783cadc5da87c10ac88a5fc5","datavalue":{"value":{"text":"A 2k-vertex Kernel for Maximum Internal Spanning Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449846$F9A61851-60E5-46DE-9569-2BF7305D8644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b95313b40e06f8e8310c5e7c526cec5e7742785","datavalue":{"value":"1451.68206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449846$7EF56A71-19FE-4BA1-A9BD-839413476399","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13441517e539b36b441c751ed5b64c1dc023343b","datavalue":{"value":"10.1007/978-3-319-21840-3_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449846$BEFDBB3D-28C0-4756-864A-77C5E075973E","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":"Q3449846$335581E3-FE0C-4DBA-80B8-4A1E456EC300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$0B7AE98A-EA81-4549-AB47-1A1E94C32A25","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":"Q3449846$7E85E264-4BCA-44EF-962F-F27C1567A3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$782100F7-1DF2-4B24-BBFD-AF24E2EA1F4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$A1D83A8C-F80F-4E07-BD93-5DE6D1BD26B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449846$AFAA3C30-9AC8-4C77-941C-C0404B9B089C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a9de4b8ab357168c678bba56e405f33b8d4e95a","datavalue":{"value":"https://arxiv.org/abs/1412.8296","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449846$EDED3B5E-8CE2-4866-92DF-0BC71BA6CEE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449846$7C03870E-01E8-40BB-B73D-6648FEDD5F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449846$90E1DE10-802A-474C-8514-25F6C030FD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449846$D7D0AE9C-40A3-4ECB-9D8F-4E0F013CE3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449846$C15C7D11-EAF6-4BF9-BFF2-31446ED50C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449846$2675F883-D1E8-4120-B875-F513BADE8308","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3638693974c451a57bf46b755c23d46295f0c10","datavalue":{"value":"6502377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449846$64D7B0B8-EE2C-4980-B13D-69FB01C5A48C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f60fdc75e4d1100fe4654339e75580c34eec627","datavalue":{"value":"parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449846$843197AB-DEE3-43F6-B3CB-21592D9137A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"626f963b1ab4a664cd1b1cdb43e80a44611ed0a8","datavalue":{"value":"kernelization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449846$2A6D31CD-0EF7-4BEE-B7DB-E504F4FE8FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449846$183AC130-6A05-4B3C-BF93-A2DDEFE090A4","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":"Q3449846$EF70CE82-35E9-4C33-9A2B-26DA22D81375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cf2da69672f91a60a7c94485d636d7392154f2e","datavalue":{"value":"W1810979759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449846$ACB39D1C-EB85-4A5A-B416-36AC88299203","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4ad447365e96853230d4e27c13c56f7b046fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1939668,"id":"Q1939668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$6D8F47F9-A23F-41A8-9E75-360543D5DDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8423ce1c7baba5939a214a6601ab4ed11f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":988577,"id":"Q988577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$AFF21C15-58E3-4ECE-A437-DA6A25EFC396","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":"Q3449846$AB9C29D0-F935-43DB-BE2D-7F542CFACCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a7a39aa199002e2691f4bb58990ae8ff192167","datavalue":{"value":{"entity-type":"item","numeric-id":2429363,"id":"Q2429363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$73EB9F36-8593-43EF-B6B1-F89745789486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6279109928ad92f17be1d4798c75c11b3ee1de00","datavalue":{"value":{"entity-type":"item","numeric-id":1035689,"id":"Q1035689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$368CC3D6-4BCF-4B77-9612-852D4B121A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$5E060D65-74F6-4135-9B9E-287D4DB807A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$26FFB326-34D8-40F4-8C42-F046500DC331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7025670da98639c741b2f1992cb7ce4bc66c023","datavalue":{"value":{"entity-type":"item","numeric-id":3183476,"id":"Q3183476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$7AEFDBC2-AEFD-495C-90F0-03DED99ED02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc53416805904066d54b9481ef49e1b7705fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$00A38FF8-3320-4F7C-96DC-C1CCF69D11C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e3488f995e575bccc2f37bcba049ee4bf678ae","datavalue":{"value":{"entity-type":"item","numeric-id":5317173,"id":"Q5317173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$FB386A44-4739-4B69-B0AF-CEFC6C5AE2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb65507aae7bb30435374a4835e3ac2929c7100b","datavalue":{"value":{"entity-type":"item","numeric-id":3638070,"id":"Q3638070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$F3A2E6BB-06A1-437E-8B4A-C6BDBAD0AADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81506a39c3044bf3e3244a24ab679e68cca8f790","datavalue":{"value":{"entity-type":"item","numeric-id":2921450,"id":"Q2921450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$98D0D1E6-D86E-4220-A3D3-B1F354399811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c471e69923d527b115e8d87bd1f8dc46929dd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$002AEE42-9D3A-4ACB-89B2-1180D845F5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a00fdc7c811586bad6cf3a2893ebfac87d7266","datavalue":{"value":{"entity-type":"item","numeric-id":1949736,"id":"Q1949736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$0769949E-1B7F-47CF-839F-E2A7CD0EE3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42656913f95e41304d0c6bb59d46227693c3c54d","datavalue":{"value":{"entity-type":"item","numeric-id":3415004,"id":"Q3415004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$FD799D02-01E5-4D6F-8968-F93F5A98397B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69686f257911af47e82468265d7acc6a22c920f3","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$899EC4E0-B472-47F9-AAB1-ABA55DCB1BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e51e2102c385737775fe0be2e00ca1f5673996b","datavalue":{"value":{"entity-type":"item","numeric-id":3369936,"id":"Q3369936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$696BCF30-510D-40CD-8836-4DA4CCE97770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac5b2aed6bba5920102f6439b988da0d6ce1b54","datavalue":{"value":{"entity-type":"item","numeric-id":1034535,"id":"Q1034535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$656C4E07-3F65-4612-BCA4-BB7470AA747A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8fd6c4a4937aa29062014bbedbf8a512869de2","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$4764B411-B937-4EE7-8910-9A4E319C7E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f3f0b372597170630e66590069a947398d08be","datavalue":{"value":{"entity-type":"item","numeric-id":2921462,"id":"Q2921462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449846$52462D8B-2AAC-4E4E-8A59-DAF097A5FA83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9dd6c30d1350582b3c36fca8834337d78268f5","datavalue":{"value":{"entity-type":"item","numeric-id":1936242,"id":"Q1936242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afb6033f2be53ced0fbf831d738857ae1954720","datavalue":{"value":{"amount":"+0.9289150834083556","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":"Q3449846$D4E00EAE-E0CA-4B00-911B-529384C7A39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3bff94e3771203573b926b68aea4b17f29e3e62","datavalue":{"value":{"entity-type":"item","numeric-id":3652213,"id":"Q3652213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1756a1b8280a4400342a0bb057f7ffeed7d94924","datavalue":{"value":{"amount":"+0.9219724535942078","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":"Q3449846$62D1C47B-AFF8-4712-84B6-885A07E1D0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4a5ea1997978da9de3f3db5852758747a2bccf","datavalue":{"value":{"entity-type":"item","numeric-id":3369936,"id":"Q3369936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9b1c25a1833a929c2e9083eed0c5d1ab66584d","datavalue":{"value":{"amount":"+0.8828607797622681","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":"Q3449846$280796B8-B854-4A31-BAFE-AB39B8AAF720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64772964e8961eb413ffcd5d49bb9b2187efb0b","datavalue":{"value":{"entity-type":"item","numeric-id":729821,"id":"Q729821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881ffb2837b92dcbf844fb38f2fdd8ff675e6267","datavalue":{"value":{"amount":"+0.8729599714279175","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":"Q3449846$DE22E391-5B92-4BCF-B2DE-C53134411898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc5cd88bf8962b617fd59adf3723350a3bc432d","datavalue":{"value":{"entity-type":"item","numeric-id":2656175,"id":"Q2656175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae0cfb33e876bee52acf7ccd71410709716e5fc","datavalue":{"value":{"amount":"+0.832440972328186","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":"Q3449846$06760661-5BA4-4C5F-A315-914A206D5D6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3449846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3449846"}}}}}