{"entities":{"Q3189081":{"pageid":3199789,"ns":120,"title":"Item:Q3189081","lastrevid":45638533,"modified":"2025-12-11T18:05:32Z","type":"item","id":"Q3189081","labels":{"en":{"language":"en","value":"Kernel(s) for problems with no kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341950"}},"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":"Q3189081$7D4325D4-3528-4424-958B-98B8FB6BCAA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"545baf7ad93c4242e5b323ff430559a37f5e8f3c","datavalue":{"value":{"text":"Kernel(s) for problems with no kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189081$4B8C054D-C06F-4280-819D-C7CE6161D102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc76778d9950c1f8787dc2449524d9f708968bce","datavalue":{"value":"1295.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189081$4642B05C-F5FA-4C0C-B7CE-9A6A050DF1A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7558dd2b410bf766fbc47ffc21c52ea841edc300","datavalue":{"value":"10.1145/2344422.2344428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189081$E29A3CA8-B562-40C3-95CD-E8046A024492","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caef157366e02680c9393b37578672f1d2a2a8d5","datavalue":{"value":{"entity-type":"item","numeric-id":450577,"id":"Q450577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189081$54D3A63B-6B53-4C1E-AED8-754A1CF019C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189081$6A5F4544-8561-4FE3-ABC2-0736E2509BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189081$7D999EAA-DBBA-4E8A-831D-34C49BAA6285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189081$A9882C8C-E678-4E8C-BAA7-C5AC5152FEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189081$7D7E5DCF-D2F3-41A5-9D6D-7B080DAB9E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189081$494B94FF-22B3-4A79-B2F8-1AE9D06DDCEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189081$2C9A00EC-A1DD-422E-B50D-5468A6BEAE32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189081$8ED96269-994F-4466-B103-5F95ED516179","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189081$0B128C1E-F340-45A6-8412-211EE945F8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189081$56E5D667-27CA-4078-929E-E2A7A0CE551D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189081$8D467D10-31D9-4C5B-A1E7-1B13AA7C2938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189081$A16C98A3-9A94-4C68-9D67-06BDA574042D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfbb59eeb1b3631358e97619e367665d6e80cfeb","datavalue":{"value":"6341950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189081$D484B0D7-2D56-46FD-A96D-3D4179B04597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189081$44526B73-7346-43BC-B341-EDD005B61B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189081$88E9DC8B-5E93-4397-8CB9-D0E9D1FC3BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29eacaa4b9effb6c71943052123fa75d6449b7e","datavalue":{"value":"max-leaf spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189081$64C56510-91F7-410B-8CAA-06D49FD05B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfb5c49143b44bfee9dff886ca0ef31d5eebc28","datavalue":{"value":"out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189081$5E07DD2C-6E18-455E-99B4-A3CE3D4BECC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189081$D1DFE25C-7B0F-4B94-8197-3216E3DF0113","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61e7a645349f594a0b51b9887776b2c6f65ea8ff","datavalue":{"value":"Q60488494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189081$161B4C77-06E1-4634-A51B-C574C0F24F11","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":"Q3189081$74A6FD45-EE13-40A5-BBDE-A49CE180507B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58b36381b50828212641a0b834cc1089a03ed597","datavalue":{"value":"https://doi.org/10.1145/2344422.2344428","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189081$D8C77FBC-605C-40EE-B9E3-505F463EA165","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a66238db5ce7c7b544e7bb709c3c9e6a39a0537f","datavalue":{"value":"W1999681430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189081$6A981F3F-A95F-4C21-81FD-73E2AF8B6B8A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ebfeefb172c8e40a6020641087c642ac245f27ab","datavalue":{"value":"journals/talg/Binkele-RaibleFFLSV12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189081$3EB064AC-B5C8-4319-9A1D-9AFB09014D49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093df339f3f7d436411b2eec5f5d98eaf94398c0","datavalue":{"value":{"entity-type":"item","numeric-id":5389996,"id":"Q5389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f701991750afd1a5f8fdb3b084d38f0fa563f4","datavalue":{"value":{"amount":"+0.97689545","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":"Q3189081$EAED64ED-7312-4F7A-8769-B4BAD9AC935C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3328b94ebe0af498d7e0a0ffbd9e6da2a040ed","datavalue":{"value":{"entity-type":"item","numeric-id":2354724,"id":"Q2354724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a583ad1576e5429249cfca89e7d5a2d58ffd0d5","datavalue":{"value":{"amount":"+0.8662942","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":"Q3189081$7AB33BC8-F2ED-45D0-BCC4-8798F3F28D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73a6900c4d33f3428e0cc6a1d5c351ab341d16b","datavalue":{"value":{"entity-type":"item","numeric-id":2864311,"id":"Q2864311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a583ad1576e5429249cfca89e7d5a2d58ffd0d5","datavalue":{"value":{"amount":"+0.8662942","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":"Q3189081$D3079F77-44B2-4390-997A-804F858264D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b944457b9559a996f173060e4610bd104fce3e01","datavalue":{"value":{"entity-type":"item","numeric-id":5273088,"id":"Q5273088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ababc4f3df2260774e95781a8fde2303efed275","datavalue":{"value":{"amount":"+0.8564197","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":"Q3189081$8D5D8A37-892D-4143-99A2-5A431C2F5C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f142f492899bd01480ab3d01eed7cd7b1edcb6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5237486,"id":"Q5237486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5b281bded53ae9604d7702c3b19b1faff79fb0","datavalue":{"value":{"amount":"+0.851503","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":"Q3189081$FE589973-C510-41FA-8BC8-EF79EA836819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bd91037e327e1fcbd8a5eed84147a133cb57c0","datavalue":{"value":{"entity-type":"item","numeric-id":5894785,"id":"Q5894785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90bfb0a06ece6c084e56c08c79bef6882c48c92","datavalue":{"value":{"amount":"+0.84556454","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":"Q3189081$96190366-B892-4B56-8D15-2CDB5A354FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8e294ed6aedbc16d006fc0e0fd8b2845733939","datavalue":{"value":{"entity-type":"item","numeric-id":5900911,"id":"Q5900911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90bfb0a06ece6c084e56c08c79bef6882c48c92","datavalue":{"value":{"amount":"+0.84556454","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":"Q3189081$A989DD70-1E6D-405C-96A7-31A648E28307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f9ee5bde7ab48b7ef948db9af5a427bac4c325","datavalue":{"value":{"entity-type":"item","numeric-id":5948051,"id":"Q5948051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5eed4c0872922832ad700af65375f92a81779b","datavalue":{"value":{"amount":"+0.83939385","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":"Q3189081$BC39C9DA-406C-4CE5-BB18-27029C59FF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f4784fba92089c1abce8b2cafc040e7320bbec","datavalue":{"value":{"entity-type":"item","numeric-id":2896041,"id":"Q2896041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4615df604519b05e4ac1f86dd459e4779d1b9a","datavalue":{"value":{"amount":"+0.8334257","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":"Q3189081$722A676A-0410-4A0F-96A3-05C712308AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c334a9b5c657ab767f890d32bf7d41909266f005","datavalue":{"value":{"entity-type":"item","numeric-id":5389976,"id":"Q5389976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154a835a6a1b098a96f59a261bc904f82b261673","datavalue":{"value":{"amount":"+0.8318797","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":"Q3189081$CA1895D6-EAF5-4EC6-8464-7616D81F6D06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189081","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189081"}}}}}