{"entities":{"Q5892359":{"pageid":7930117,"ns":120,"title":"Item:Q5892359","lastrevid":58616868,"modified":"2026-04-06T00:51:17Z","type":"item","id":"Q5892359","labels":{"en":{"language":"en","value":"On structural parameterizations of Hitting Set: hitting paths in graphs using 2-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6701029"}},"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":"Q5892359$AFB51B98-CF7C-4318-A2F6-1F6ED6F88E5B","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":"Q5892359$5F1198C2-AAF4-4490-81DF-EC23BAB2AA06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3ddc060939aa1d25b3f3641f117c9a57a0fce95","datavalue":{"value":"1358.05281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892359$C0CF8373-31E1-4C09-8E78-4600544AB8FF","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":"Q5892359$43B2D017-8D14-4A17-AD6C-0E5755332636","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892359$C00B3AB2-929D-4F78-99C3-A46D044F8228","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"977fe84b040e1e1b28d470666cf1b15c51c4fd04","datavalue":{"value":{"time":"+2017-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892359$63F03BB4-4583-40EA-87FC-CCA7187BA851","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"229dbd335e3c06236ba683d5a179683b8a90dba9","datavalue":{"value":"https://arxiv.org/abs/1507.05890","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892359$6D4F5C31-EE96-4295-AE5A-05005D3B0933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892359$B5FA164E-8C8F-4CA4-89B0-6BED6864169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892359$E482680E-FCA3-4BA5-8615-2B91D90E9702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892359$0798654A-4BCE-4FB3-8537-0B6C0C2003E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892359$5DBF32EC-885B-43BA-94D1-34F67D854F65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13814ad199a843dce7a0dcffbf4cc139f7b9e3b9","datavalue":{"value":"6701029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892359$A1968336-E0EE-425E-B844-C32DE117B190","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"376023423ad1c426401b14b6299cc2fb4d4d4759","datavalue":{"value":"2-SAT problem in multiple valued logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892359$A9CF2D6C-300A-4E03-AB9D-18EE6F8D0872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21bf323698583697984260e0f6120e31dcfcebd6","datavalue":{"value":"complexity of Hitting Set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892359$83E95E3C-F998-4D2F-B4D2-84F393AFA8FA","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":"Q5892359$9C12BA7D-5A72-41C5-867F-AD7AF64E7425","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eac5618cccd81757704ec422e1075ee8ce055243","datavalue":{"value":"W2574162147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892359$008BB1E2-A5C6-461D-9E7F-D22C20ECD028","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":"Q5892359$1ED33306-F429-49BE-8CB8-0BDBD3520611","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":"Q5892359$0BE2391C-6060-4865-AFCF-ACAD2ECE93A5","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":"Q5892359$4C183226-B9B3-4799-A836-114814C62A9C","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":"Q5892359$98FD586C-0F15-4137-9CBE-42D0C4190183","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":"Q5892359$D6E916F4-EBB0-498B-9EDD-9FB56164A27E","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":"Q5892359$C420D702-F8CA-4D41-A617-867B77F75B8D","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":"Q5892359$BAF919B0-817A-4F4F-BEFE-0A06B8B8BB88","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":"Q5892359$741CE5A3-86D9-4040-8CEA-68DF9386DC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892359$C4BE44EC-B292-4B18-ADCA-0EA4DB610FE4","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":"Q5892359$D467398D-F318-4825-A5CE-9EAE87FB390D","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":"Q5892359$ED1DEEEF-676E-4AA9-9A04-18B1B85860D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ac819444ef40e773fb3850b68a60c209db8e53","datavalue":{"value":{"entity-type":"item","numeric-id":5890956,"id":"Q5890956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892359$C2A266FB-B84B-4AEB-BD1A-7C80C0EFFF1E","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":"Q5892359$34A4E7CD-79CF-4EA2-9937-7BAE3341030F","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":"Q5892359$7122126F-7850-41E3-B6D1-900B983BDFE8","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":"Q5892359$37C774F5-27E4-4CB9-AF53-DBD1A01D7411","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30f9be3336a52f9f159e31f474bd1d795d2f61b7","datavalue":{"value":"10.7155/JGAA.00413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892359$74D2EDFF-F02E-4D69-A56E-1BF4D2285B78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e81fa2e60f56c1c5eb9e206ffce99a4a508616","datavalue":{"value":{"entity-type":"item","numeric-id":5890956,"id":"Q5890956"},"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":"Q5892359$A82BD03B-2378-4080-A3F4-74DF3B2A855F","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":"2b735b34a874dd2827c8a15553c23fb5268c1426","datavalue":{"value":{"amount":"+0.7798259854316711","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":"Q5892359$AC7B5BDD-3309-4EA4-A565-A721EB61EB8B","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":"b7742281bb6fb64e34a4274fd0a3d8a24298db59","datavalue":{"value":{"amount":"+0.7704769372940063","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":"Q5892359$36727F3F-49D6-472E-AF04-308837938116","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":"7d34707e6ec2f07e76488d61ad79248728f397f5","datavalue":{"value":{"amount":"+0.7678609490394592","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":"Q5892359$2BB33FC8-D89D-4C7A-98DD-67293B774D3B","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":"7cc33c1c8244d78cd3eb6d9e0965e9f91ed9f3de","datavalue":{"value":{"amount":"+0.7669199109077454","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":"Q5892359$00AC8D05-A42A-49B9-86C0-F5EB55639700","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892359$388E9F9E-9D6F-4806-981B-62273A1AAE3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5892359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5892359"}}}}}