{"entities":{"Q6136471":{"pageid":13270778,"ns":120,"title":"Item:Q6136471","lastrevid":58708431,"modified":"2026-04-06T10:15:45Z","type":"item","id":"Q6136471","labels":{"en":{"language":"en","value":"Constrained Hitting Set and Steiner Tree in SCk and 2K2-free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7732631"}},"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":"Q6136471$D281C9EB-67E1-4C2A-A4BC-6356738C82AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca61e7fe9578069f0718e4221ed24ea27af2d296","datavalue":{"value":{"text":"Constrained Hitting Set and Steiner Tree in SCk and 2K2-free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6136471$D66E3B18-9531-4BE3-BC0E-FF4F226E4C06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebbafd23d7714ad7a48ae62db364fdba87b60581","datavalue":{"value":"1520.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136471$31703B66-DF37-41ED-84CC-13AAA92A36EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b0011bb2b91d7e2de6d132414aa7b14f03360d","datavalue":{"value":{"entity-type":"item","numeric-id":2108462,"id":"Q2108462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$49F31F96-57A9-4CAE-8B22-2EFB9DCEA0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fafb74a2de1123cd5d6d6088607eeafe9af9ac","datavalue":{"value":{"entity-type":"item","numeric-id":327623,"id":"Q327623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$95D67100-C375-411A-BD03-3409B4912ACC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69fc8a9fdb616f1769a096da688da0f5357883b0","datavalue":{"value":{"entity-type":"item","numeric-id":278058,"id":"Q278058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$EE444C6A-6DE2-47DE-859F-520F35DCA5FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ed1b97c874aa96cebcf9bd9f2d490f4bcf42073","datavalue":{"value":{"time":"+2023-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6136471$60695699-856A-47DF-80CF-11D0AEEBC815","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5460bf003e15a7ee93bd3bb5e97ea28a2b76c8d","datavalue":{"value":"https://arxiv.org/abs/1610.00853","type":"string"},"datatype":"url"},"type":"statement","id":"Q6136471$E1500948-218B-46B7-AF92-643CF35FC191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136471$AD84AB56-C7A1-4C25-8B8E-CCB08179C300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136471$D1038208-6A83-4875-8810-E49E8B63B9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136471$25EDFDDC-D01A-4DA2-98BB-50501AE27A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136471$D9984DFE-DCFA-4BC1-B127-49CBE682636D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"394c571990e2458e6a1003f365971ffa69fbe1d1","datavalue":{"value":"7732631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136471$7EF5E8D0-18F6-474F-914F-2919D343575D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b20f8096fddc9ea78447b6903dd685c8b1e5fc02","datavalue":{"value":"strictly chordality-\\(k\\) graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136471$CE06E714-8BB4-4693-912D-30158A8B7A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0c78b211942dea02da1a190c0e8920eafc8081","datavalue":{"value":"\\(2K_2\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136471$0DC34440-702C-49C3-84AE-28F715737804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136471$6880F0D4-7CC8-4E6F-82A4-DA84BE0140CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50c2c34b102d158604cdd7948f79b7149b16b040","datavalue":{"value":"odd (Even) cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136471$FE0C4D5F-7337-452E-BF53-83A10B839226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136471$1B19AFC3-09DC-433D-BCA6-FFCF3FD263DE","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":"Q6136471$08783A03-68EF-4EBB-84AD-FA5A14DABCC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c707a15f294bf1dd2f859b1889d5ac5996c1b2b","datavalue":{"value":{"entity-type":"item","numeric-id":2181248,"id":"Q2181248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$21AB25E1-16F9-4C29-AB7F-4B8353013AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$6137DD55-E5F7-4ED5-A175-5696D9912CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ae29745b6808823e104678ac595d80283f1c29","datavalue":{"value":{"entity-type":"item","numeric-id":5200504,"id":"Q5200504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$65E9A4EB-4918-4853-9315-36AF637C230A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$0E894551-B52F-4EC9-A444-FDE852822C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5945f050a45bd43d698004e6b0e2b06dd2fb562e","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$399C23A3-3495-4EED-AA02-03382976F959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$1C15BEF7-E025-42BA-98BD-D976913E8C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$92769C1E-ACE6-48E3-976C-7F9E4353620B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$399A71B4-CAAA-4A74-954A-030E1622FCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$C597B845-B3FC-4487-9849-78CE152756C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f73be776408be252e6928c1d0ae615a65f3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$E22755C1-5061-4BAB-AECA-EFA3302B661D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9535a3f52649a56861a280ae1cbfad03fd7db52","datavalue":{"value":{"entity-type":"item","numeric-id":1801686,"id":"Q1801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$D9DC316D-5043-4ED7-8FA2-F7276B69E6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77d9efa4f65ab174c5e6306a34e1421930667e0","datavalue":{"value":{"entity-type":"item","numeric-id":856888,"id":"Q856888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$D9F21D8F-9CBA-4503-8D87-24250027403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$316E2167-0615-4F87-991A-F8BBFCB354E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d801d49192a8f15e5d84840b72f19408b47a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1262127,"id":"Q1262127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136471$7AB29236-5804-4DC6-92CD-D98F18A949A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f608d8886d70bb63c0c0502de8b5195d472bfd26","datavalue":{"value":"10.21494/ISTE.OP.2023.0903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136471$15C22A23-1747-46E7-BE22-C4160D902A38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6217ba7d9c1c8f25148d0f1e824bd0d8cf8526c","datavalue":{"value":{"entity-type":"item","numeric-id":2181248,"id":"Q2181248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40836315b805248659c5a274a258f24e878e3e1","datavalue":{"value":{"amount":"+0.7995712161064148","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":"Q6136471$3373AA54-B700-4AE3-A2E9-4CD0D26DF1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c0e876afbf839bb68b29c0f522b6ed332660fa","datavalue":{"value":{"entity-type":"item","numeric-id":2663041,"id":"Q2663041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a4bd322687fececd2d95e0484d18934f45f913","datavalue":{"value":{"amount":"+0.7455260753631592","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":"Q6136471$DB1A44AB-BF32-4BD0-8E88-B4F2D306C255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22625eb3df6256142ac3e057bb3dfbb6ff4cd700","datavalue":{"value":{"entity-type":"item","numeric-id":2165280,"id":"Q2165280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5b4c824e7813704c22b81597f9f8be32d56c8c","datavalue":{"value":{"amount":"+0.7406850457191467","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":"Q6136471$B4F560A3-30D1-43C1-BC07-387828F9BD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d36785b4a59b9906b58cb23633e24333c43573c","datavalue":{"value":{"entity-type":"item","numeric-id":5285479,"id":"Q5285479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35fde2e6f8144c746943c5bb80e2e499f613b701","datavalue":{"value":{"amount":"+0.714772641658783","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":"Q6136471$35FE559B-8DD3-47A9-87A9-942CCEBF187D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c939b4316fa41145828f112edfa939fb693251a5","datavalue":{"value":{"entity-type":"item","numeric-id":1322553,"id":"Q1322553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f544597f5de39ce90ca64bb109cd8b30c74ca7b7","datavalue":{"value":{"amount":"+0.708583652973175","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":"Q6136471$10913B34-28CC-4115-9AC2-151B03A4F626","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6136471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6136471"}}}}}