{"entities":{"Q5890956":{"pageid":7926751,"ns":120,"title":"Item:Q5890956","lastrevid":52653932,"modified":"2026-01-23T04:59:13Z","type":"item","id":"Q5890956","labels":{"en":{"language":"en","value":"On structural parameterizations of \\textsc{Hitting Set}: hitting paths in graphs using 2-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642032"}},"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":"Q5890956$3E558F95-7406-4D54-9E76-2D966AFFC1FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c88499c4625723da4a54236f5c6f780b96790f5","datavalue":{"value":{"text":"On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5890956$ADD2918A-1154-4D03-B6EB-5CF14032AF5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bf185ad06f2530084ed67e621cb2f38e1aae542","datavalue":{"value":"1417.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890956$CF93BA72-A3F1-460A-9142-D48DC69A7D3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd085fd1bb81061da075da851caec27f0abd2e0b","datavalue":{"value":"10.1007/978-3-662-53174-7_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890956$6B39B4B0-BA3F-43B0-AD59-7EE6F5CC75C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$0B2E2778-B2F2-485F-80F9-F8193E4833F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$5A0C4ACE-0E88-44B4-A338-08EC125175AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5890956$258D7EFC-1B0B-4EB3-9D97-B0490E341028","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890956$B4F61CB0-55E7-4732-88F2-5FE4117D2ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890956$0D20A01A-D049-4ECE-806C-1ED08D950641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890956$D15E956B-0DDE-4EC7-9F87-D740FDA14652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890956$CBB481A3-FC22-4A22-A77C-ED09D37666F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d1357bef12c78dc5cf49012f7d689ced7001a8c","datavalue":{"value":"6642032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890956$54126814-14A1-4217-919E-2B5895FD6969","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":"Q5890956$8CE1FC32-099A-47AA-AFED-78A0ACDF96E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dcb05358a06d28ad4a87dea9d636b748ef36d91","datavalue":{"value":"https://doi.org/10.1007/978-3-662-53174-7_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890956$1E8B7CB7-28DC-480B-8F45-5328065685E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f4147b89ffad30f85ec6dc421aaa94c6a302ff1","datavalue":{"value":"W948964816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890956$3FD1E6AC-6C48-4A40-BADE-B15C357082DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$4466A884-71B1-4158-9E50-F308ACFDC7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$C8502C03-A4AA-4000-8CE3-1D75196A792C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea188fd7ca043f4feaba5eecc62e89f26fb72b1","datavalue":{"value":{"entity-type":"item","numeric-id":2954992,"id":"Q2954992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$DE119674-C926-49AE-9167-097DA841F3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021cb621faf897718c684e1f2aadedf19587d13a","datavalue":{"value":{"entity-type":"item","numeric-id":1062757,"id":"Q1062757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$735D0E75-F523-487C-97A0-416030C52FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$0AC9D6D7-B99A-4D7D-8B38-EBF3E9BA46B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$1519E7D1-74DF-4029-80AC-9755692152C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$2174C084-1686-4426-9BF5-63A1E7DB355D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd712ebdd9d72ac8325046c67b87bb445fc6dd41","datavalue":{"value":{"entity-type":"item","numeric-id":1933639,"id":"Q1933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$E8292DEC-9D20-4EE8-A79D-CDFDF716E98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$DBA07C41-D58C-434B-B9C2-326661C934CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc0ee8d3ab983e4f61527485e127f01556c508f","datavalue":{"value":{"entity-type":"item","numeric-id":866547,"id":"Q866547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$829D02B0-EE6D-4FF3-8787-5E602489E106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$C8A5DC3D-088B-4FBA-ABDE-9C9250465F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f310279399ce2f968beb22571ad69cdb6e5cda3","datavalue":{"value":{"entity-type":"item","numeric-id":5410647,"id":"Q5410647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$A62078B9-8EC5-425F-8F22-8D231A791412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81fab68e16be7b952bde5a339edb827ffac6be7","datavalue":{"value":{"entity-type":"item","numeric-id":4542611,"id":"Q4542611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$85F162C4-230F-41F0-A4C5-380BB65D8F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$FE584D68-0099-470D-8077-27D38F0085E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca60b2d6c44961ccccf20630977e477785e9437","datavalue":{"value":{"entity-type":"item","numeric-id":391093,"id":"Q391093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890956$0BDD0066-A3A9-4D83-9D36-5B6CDD5F6451","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4982420647ccdf2c9e4b4632d0ad21e1414f0b9","datavalue":{"value":{"entity-type":"item","numeric-id":5892359,"id":"Q5892359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc123a7081a4ca69a935f7a6aac049f53572914e","datavalue":{"value":{"amount":"+0.9971819519996644","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":"Q5890956$F09DE8B6-42AD-4205-9087-C51082C59BE3","rank":"normal"},{"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":"4d02eb3d414bed8f702e2213613904ce39f7fe0e","datavalue":{"value":{"amount":"+0.7864273190498352","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":"Q5890956$5D13AF37-6DFB-4E5A-BFDA-43065E7C643E","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":"cabe78898df10369be14f5411fcc359272a2e1bc","datavalue":{"value":{"amount":"+0.7812564373016357","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":"Q5890956$B3131EE6-1D95-463D-BC50-BABEFD494FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3ce43e54a9aa107e515f8aa861c9f024d85b35","datavalue":{"value":{"entity-type":"item","numeric-id":5449559,"id":"Q5449559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e801d20a9fb45d68dccc7a8f8dfcae207d851f","datavalue":{"value":{"amount":"+0.7792352437973022","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":"Q5890956$D10FFA99-ACD7-4D24-9D16-3CF282045913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690c8b278ac9815980791740bc30dfa1ff1e876d","datavalue":{"value":{"entity-type":"item","numeric-id":4606292,"id":"Q4606292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497b033417044830cb4bc96f8e65ce982af2a3b9","datavalue":{"value":{"amount":"+0.7750851511955261","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":"Q5890956$37A54B91-4FB8-4D17-AB52-5CE360B9B2B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5890956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5890956"}}}}}