{"entities":{"Q848640":{"pageid":850488,"ns":120,"title":"Item:Q848640","lastrevid":50919557,"modified":"2026-01-15T18:22:25Z","type":"item","id":"Q848640","labels":{"en":{"language":"en","value":"A top-down approach to search-trees: Improved algorithmics for 3-hitting set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677430"}},"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":"Q848640$6DEF5269-089A-42F7-BE0E-985C5F685D73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f69f1540ac45e8beb666a6cb4e22bcc84e77f464","datavalue":{"value":{"text":"A top-down approach to search-trees: Improved algorithmics for 3-hitting set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848640$347E9622-1B4B-491D-A33B-D2C238A46F16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e87d69b05ac33dea2d313a48003083d04d0d6aab","datavalue":{"value":"1184.68598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848640$0D6F8D82-D92D-4781-8C09-8A52C780709B","rank":"normal"}],"P16":[{"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":"Q848640$E36B9331-C498-4977-8B3F-32C23E9E73B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$2B674859-3D1C-429F-90D4-50AF45929262","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"355ea7e9fd14aaadfb5a5632e845e3bf053937d3","datavalue":{"value":{"time":"+2010-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848640$408B7B0F-5D94-4238-90FF-26D7818829DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848640$3173E5A6-822C-4DCF-BB6E-EAFF9F5B14D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848640$0798A875-7846-455F-8B5B-C9FD9C8E6771","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ce8967e47a5e96f8349b67e6201782f1491c148","datavalue":{"value":"5677430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848640$FAA6D049-A319-4228-8F22-0A5AC9A13465","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564332e55b61e7f17cadf5fbcc8128ee0156e727","datavalue":{"value":"Hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q848640$F624D957-AF53-44FF-B478-FB7C1432103D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"309e0323223c1cef18b060aeb79f94b6e6b4ac1b","datavalue":{"value":"Parametrized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q848640$82F8D7CE-29E0-4E66-8BA1-678B59CEEF94","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":"Q848640$D86724BB-F9D5-4BA8-A2F2-1B504ECB56EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f9a6f58bdff9edcf9f6a818c2b014ef9eb75b9c","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9199-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q848640$F856C983-698A-475A-B1D8-51606ABBEAF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ff4c4d5f2a47e5c1707258e68dceed4c91cc78d","datavalue":{"value":"W1977376294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848640$50268496-E996-4621-8633-D6C008FF4EEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1af0f33c186ba4b3999dae9e72b1ce5d81e4522","datavalue":{"value":{"entity-type":"item","numeric-id":3499744,"id":"Q3499744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$D12C160C-CE6E-4C08-8638-BEB3670AC51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9e84c5bece35e1902813bec471a75f336fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$57DDFAE4-7FF5-4A55-A84E-D9DDD7E31C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9913c3d6332b578d806d53613cd3aa7349227e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5931443,"id":"Q5931443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$28810508-098B-4997-9E18-38F31A88BA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d13cc694001e5f760c573d5b54a2749e515da7","datavalue":{"value":{"entity-type":"item","numeric-id":2575830,"id":"Q2575830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$37CEE58E-0942-4054-ADB8-33CADCF16EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436cac949549a9f268429b7db5e5689caffe9049","datavalue":{"value":{"entity-type":"item","numeric-id":1877703,"id":"Q1877703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$06864C06-4324-4229-AB3F-CE16C6131573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfa9a4355fc5c973e44a5bdba0bcfca7b5dabb7","datavalue":{"value":{"entity-type":"item","numeric-id":5315328,"id":"Q5315328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$1723D7E7-1626-4076-B621-C10EE471C8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$EFF85C15-0CD6-40E3-9D25-28BAD5AA84AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241fb72f269fa5678843d550686791be4a940ac8","datavalue":{"value":{"entity-type":"item","numeric-id":818673,"id":"Q818673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$9359FF9C-D899-4F59-9879-19F8F828B2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7c6a3d15214a0315545a5229b3f196f2e12e6e","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$7FCB214F-3C12-46BE-B9B1-E0116133DF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded24176d45433c0170edb6714b9ba14ae264a19","datavalue":{"value":{"entity-type":"item","numeric-id":3590944,"id":"Q3590944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$446591F9-0E18-445E-944A-A63D18D2F846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732183f38719a5ffc0fae37c8e2ad20d7e91a145","datavalue":{"value":{"entity-type":"item","numeric-id":3581279,"id":"Q3581279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$E59364DA-A048-4023-A6D6-AED61124FA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9037c056bfed9fbdfc81219b79543aa86cdf11","datavalue":{"value":{"entity-type":"item","numeric-id":3434567,"id":"Q3434567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$653C27FF-B85F-4EF4-B50F-81DC8CEF0205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$80CE5B9D-518D-4BE1-9DAD-DD9C81DBFEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e399caa30c6626d298ae6ca3b3cea6bab6b08fb9","datavalue":{"value":{"entity-type":"item","numeric-id":3043700,"id":"Q3043700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$40AAA17B-6AC1-4A23-A558-5E4DF2F9CD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2581148a856dd178f9c240b614cc5563d12f78","datavalue":{"value":{"entity-type":"item","numeric-id":848640,"id":"Q848640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$B2A05FA9-44B4-4524-B558-B126D3BD0C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bcfa2b7325d9d6186d9693b974236e77590ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3378516,"id":"Q3378516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$EA577259-0D8D-4FAD-984F-FD4DFCE9AF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5d26fcf914225963a5d50dc4d75388a7262481","datavalue":{"value":{"entity-type":"item","numeric-id":3434568,"id":"Q3434568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$AE9E948B-D15E-4BE8-A97D-06DBE954F2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$41C012F2-CEEA-405E-929F-0B42E2E0A97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$2B5C3502-A33D-4D54-A34E-1BCD445541A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95eae76d6fb6bbc9ffc68403c1b728f21ae14a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1960406,"id":"Q1960406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$0859886C-B05A-4C39-8A65-D3177D130B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$5BF2828D-4DCA-4C97-8FD8-127340B5202C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3043584a63fc36f34b1f253742062e5fc8b4f9b1","datavalue":{"value":{"entity-type":"item","numeric-id":1102126,"id":"Q1102126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$E928D276-9156-40A3-9CCD-5BEA7B81C3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938609f90fc1d3125b134c7e53a669d97c3748a6","datavalue":{"value":{"entity-type":"item","numeric-id":4736814,"id":"Q4736814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848640$1A468AE4-44F3-4653-9194-D76731E35655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36f536e6286b321c99359c8280c10c06df106057","datavalue":{"value":"10.1007/S00453-008-9199-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848640$CF5A12ED-143D-4AFC-A6C5-6778A96DA65A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c0bd002a54ceeaab8aba0a93f9897734039ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3066963,"id":"Q3066963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0b1aa593a164d0eab10115eee95aabfd21ce8f","datavalue":{"value":{"amount":"+0.8345977663993835","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":"Q848640$2E1AD250-553E-432A-A64E-30D6FEA6C0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43ec12fa4dc4f48d1552faf50a6f6ad57fad09b","datavalue":{"value":{"entity-type":"item","numeric-id":2896378,"id":"Q2896378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe5338e841b47c793bbcf614093c614bb774d14","datavalue":{"value":{"amount":"+0.8204256892204285","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":"Q848640$EA39AEA7-33B6-4DE2-AC5A-71ED32C86F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866e5604db09ee2847c7c486797131e202410dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3434568,"id":"Q3434568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed745345845dccc8471d753e9d8ec94435fb598","datavalue":{"value":{"amount":"+0.8084906935691833","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":"Q848640$F3659735-99C9-446C-84F1-81C700295B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ede466948aff0e3dac2c1c763767b8fdfc7d907","datavalue":{"value":{"entity-type":"item","numeric-id":964386,"id":"Q964386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de737416d7a3acc30e269053df709afb535b03b2","datavalue":{"value":{"amount":"+0.7957412600517273","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":"Q848640$259BB804-8680-45C1-BD28-7B7BE65E6D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9df9a93367cfcf5e715ac5fede454b54a6b7c20","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8674baa1e9db88a59ffaa0588a5540442bff82","datavalue":{"value":{"amount":"+0.7907371520996094","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":"Q848640$8D74F94A-FCA8-482C-8B12-7C9181099196","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:848640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:848640"}}}}}