{"entities":{"Q1041434":{"pageid":1043282,"ns":120,"title":"Item:Q1041434","lastrevid":66014583,"modified":"2026-04-12T06:57:24Z","type":"item","id":"Q1041434","labels":{"en":{"language":"en","value":"Multiple hypernode hitting sets and smallest two-cores with targets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5641553"}},"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":"Q1041434$67EB4CEC-0C76-472E-974C-85E639DF3811","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ab4d94c931d0f71a5f2040ff4659e071ec520ae","datavalue":{"value":{"text":"Multiple hypernode hitting sets and smallest two-cores with targets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041434$ECA0CA79-807A-4EDE-BEBD-13F5BBFC9DAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6516c41c6c2bf86d1b0ec7976761aa8cdcf0abd3","datavalue":{"value":"1180.90265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041434$6CE8121E-CD12-4A93-9A23-B70E5FB73375","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041434$197DADDB-094C-4E3C-91F0-5B405A3F7FC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041434$5081F48C-73C2-406F-A983-601643627C70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09edcb4ef610a5a9d29c1fe122117b2d598d7dc1","datavalue":{"value":{"time":"+2009-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041434$1C31612B-B829-4938-B2D4-DC321878DB8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041434$B95849A9-CF85-4F4F-BCEF-CADB9BB6401B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041434$D4A2CBCD-FC35-4D99-9C25-5C5A8F6B8ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041434$5ADD45D9-5EAA-4BEF-B371-76601D9DC459","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c090d47d5486781f227176ab3b0c758bfe1f690b","datavalue":{"value":"5641553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041434$97BCA662-A2EB-4B0F-9B97-E8751BFCED15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041434$9D1D7555-0537-4376-AA60-D35CF7BAC227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60e526f3c21dc2bd5fbefa0536050eb4729df95a","datavalue":{"value":"job assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041434$C61CE78D-BAD9-4995-B3A8-1B8B3AB71D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041434$71311C83-F1A8-43DA-B30D-BB15D84E8DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc2e99623e32726fcb528b00ad1a5ea24c61761d","datavalue":{"value":"dynamic programming on subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041434$5B99E2BA-601B-4FCE-B241-B69B9358E285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ff6c409895ff38536abf3432a705b02c44a36f","datavalue":{"value":"cores in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041434$43C8033C-A4CF-4807-8B1B-1AE21A1E4538","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"86117d63d12756ca0d59a59eb84e7ad56f312f26","datavalue":{"value":{"entity-type":"item","numeric-id":51450,"id":"Q51450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041434$EC10EDDB-E647-4AE5-8628-21185611ECF3","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":"Q1041434$37ECC41B-7A80-4ACB-AA52-057F65A8929B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61f04a60c4c70b6687b62c5ccd55f4dc939f0c7c","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9234-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041434$FE66F7C1-7904-480B-8FDA-35D5DAE7E984","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3e8fd6e95c72d1dd96a053776483819f2164cf9","datavalue":{"value":"W4242898268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041434$57451873-08FF-4893-8009-5CFB0C06EB8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd6a2b9afefe5ddcb63a9d3035d65a64c625d61","datavalue":{"value":{"entity-type":"item","numeric-id":3503575,"id":"Q3503575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041434$D9B405B9-6E68-4463-9446-5F1D1E7B6675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041434$F71D773B-960C-42C3-8915-9B55CF2B371A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a38ca1c550201e38ed00e32a726b3d29bf5d4e8","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041434$15C73387-DF32-4527-BC7F-2A87551FB8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1baf859d3998832f80c46a21861ca7d7281d54c2","datavalue":{"value":{"entity-type":"item","numeric-id":3503581,"id":"Q3503581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041434$B930FE49-0A6D-46A2-A091-28CEC92D36DB","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":"Q1041434$CB6F19D3-3855-4F14-B533-024AE0CDAC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d7c47221b37c45cba51f1f3b39c3fa30410729","datavalue":{"value":{"entity-type":"item","numeric-id":820149,"id":"Q820149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041434$E803C1F4-C578-43A3-A201-59045972A359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041434$6CEC9339-A3D5-4AFA-9848-0F6C3FDAE15A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76200050a671b707737c9219bb3736e085420f74","datavalue":{"value":"10.1007/S10878-009-9234-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041434$50683467-4492-4A20-8CB3-788DC687E2AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebea4fbf9f14987f85eb07c3c025e27bc2da0d5","datavalue":{"value":{"entity-type":"item","numeric-id":5505641,"id":"Q5505641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e4a8631e25e99cc14448a8eb43411cfaad8e4d","datavalue":{"value":{"amount":"+0.9961212277412416","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":"Q1041434$43441967-82B0-4EB6-9FED-00749F0CA3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d697b2dcd1b7206ee2d01045b853bdbb490c335","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a3a03f037cb66aff4235dd0b38fa6586f07cf7","datavalue":{"value":{"amount":"+0.7660195231437683","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":"Q1041434$8C95AF3E-A372-4F99-AE44-A9B300D2659A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8346e5bf9ba10f158f3d938aebc7bc5144887687","datavalue":{"value":{"entity-type":"item","numeric-id":1791047,"id":"Q1791047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd161d68cbbb2e9ae727082f830e902bbc32509a","datavalue":{"value":{"amount":"+0.7488977313041687","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":"Q1041434$867EB2DD-F503-400D-9C20-258869159093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8b25c3fd72d79f12173d014c1c9f31291c5e94","datavalue":{"value":{"entity-type":"item","numeric-id":719315,"id":"Q719315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f03c2e9c45fc3ee537f7356191d2c633a18391","datavalue":{"value":{"amount":"+0.7381913661956787","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":"Q1041434$41FD2DF2-DD47-42EE-847F-351A38BB6A81","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":"549073b05842660c6660472ed8d1a12cdcc8adfe","datavalue":{"value":{"amount":"+0.7358584403991699","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":"Q1041434$AA06AFB8-C5BC-4DDE-B9FC-08C186C56D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiple hypernode hitting sets and smallest two-cores with targets","badges":[]}}}}}