{"entities":{"Q741535":{"pageid":743384,"ns":120,"title":"Item:Q741535","lastrevid":64030749,"modified":"2026-04-11T17:10:32Z","type":"item","id":"Q741535","labels":{"en":{"language":"en","value":"Hitting sets online and unique-MAX coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6343746"}},"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":"Q741535$2D82CB24-DBF8-453A-9B8E-436709439906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"563279290c6b34bbde648559a624091a55ccb07f","datavalue":{"value":{"text":"Hitting sets online and unique-MAX coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741535$D2D45438-E9A4-4EB6-984A-5200F1DAEEBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"942fcbfb2bf389dc487a16a7dae3db0c94ba940e","datavalue":{"value":"1300.05299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741535$2B3B531B-BA09-48AB-8EDA-24BA693DB2E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"686275f5951b01a1e27dd72cbe094e1f94c9f877","datavalue":{"value":{"entity-type":"item","numeric-id":458292,"id":"Q458292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$C06C76CF-8067-477D-8615-7BD6D60B40BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$21563C15-29F1-4EEB-A038-C1EFD5C84C99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$08FEAAAF-4DC3-4AA9-A084-92263F420037","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741535$0321A1B0-0F08-409B-9735-815EE4F69DF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bc461f1efa0fc55644cc32d930b0d6903d9e2a7","datavalue":{"value":"https://arxiv.org/abs/1207.2598","type":"string"},"datatype":"url"},"type":"statement","id":"Q741535$804D9696-31C6-4588-97DA-B87D0AF5CFE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741535$160B7F31-9488-4CF6-9AFA-82ED133D7D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741535$ABB028E5-C3F7-4F9E-BAEF-77FE795E3BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741535$F7CF487E-121C-41BA-BD17-FEAB00C6C7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741535$CB82A9BA-97E6-4C31-849E-226E0EA5D1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741535$42089DD2-3CA9-4778-BF54-9D7449C76B4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d8a0a1a97d724e323c63a6de6b30cbd3ac32c02","datavalue":{"value":"6343746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741535$2F9870FA-A000-4E8A-A6E2-765C6648E2C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q741535$EECE40A7-DC48-44CE-ABB1-720F0BC1A0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783c517ea22a2ff390b5201eaa0b75e3316fa0fc","datavalue":{"value":"hitting set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q741535$44C57D6F-5AEC-4518-A658-9CB0F7FBA7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9dc3e483271a845fed27e2509a05b070b334bfa","datavalue":{"value":"set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q741535$EE058CF5-5BE1-4CC3-A314-6C27413A285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f0187c80f319f514f027e2a22d4128fa6f3b57","datavalue":{"value":"transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q741535$9359528D-08D5-4C50-B8A7-4F67EC01B494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f369260896ad84ac09aace07d3d64a29b7a7ae","datavalue":{"value":"vertex ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q741535$5DE39C8B-3A31-4D60-A71D-0F8DE6B32578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e600085248bfb14c66fa1099d8e9392eafc76d","datavalue":{"value":"unique MAX-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q741535$3D2E2C8F-2891-4391-8442-47F3C2CC9340","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":"Q741535$6872BA3B-1C48-40D8-8D96-C00DABB5DEEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ece64e68a7b8e3e0d75db85f932e00760e02e8e2","datavalue":{"value":"W2053576536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741535$D2162EFE-E692-40D4-AFA5-2C5A3D6F6188","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b55b4551708651e063250a44f346f97379cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$93B23AF1-488E-4B60-AA5B-5ED349AA4E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999de01410f6de5fa87c067d3ee44cac64a945e3","datavalue":{"value":{"entity-type":"item","numeric-id":2921708,"id":"Q2921708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$3053E3E3-5383-4106-B3D0-A74BF175036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$DC028D4D-41B1-4DF0-946E-45BE62224A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$8755FB92-C5B4-40D4-AA82-9FCC21737CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f527f3eda9a1031ecfe8fdcf876130f7eb6c4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4962782,"id":"Q4962782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$FF310392-A857-4760-BFBC-7800B5CBF740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$9CC5A08D-2469-443D-9754-2B3A16E8C0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$C780158D-9C54-41FC-9DF5-9C0F3B799557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b21ba5186d5f01f383592e0a7554c9e4879c41d","datavalue":{"value":{"entity-type":"item","numeric-id":4441902,"id":"Q4441902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$505D9978-BD99-4F5B-BE9F-26E379DA0D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$D69E57D3-6A89-4903-9AE4-7999E5D408A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$7D7F9FFB-DC73-4416-93DC-6025E5E25571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$AC7FB84C-B6AC-424C-A417-896B8B0AFA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8620c834d7e7336005fe58cd14462d578cd5f267","datavalue":{"value":{"entity-type":"item","numeric-id":1113677,"id":"Q1113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$F1EB8506-1617-45D4-84E7-3FFADA0C706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$97F8EC01-82A3-4DA9-8E46-87D990EEFC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04de0a6a1db5ffd08902686226cf000192dcf090","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$2874928D-B181-4D95-B901-9BD103F0DC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14622e775ad25d2f4d4eaeb31ce1859a39d2054d","datavalue":{"value":{"entity-type":"item","numeric-id":2819577,"id":"Q2819577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$77B05DB8-0798-4A19-8A8B-6B6595298420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eada90ebf2f4ebefb88c819aaff0d8304f2d95c","datavalue":{"value":{"entity-type":"item","numeric-id":1086977,"id":"Q1086977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$C9A88FDB-6126-43A0-BD9E-517FB9A9B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$CA5A8504-DA11-4994-ACB0-2994A89B6AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$67347370-7A84-470E-9B22-51B56F28D326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$30AFFDC4-5FC5-47DF-ABB7-8A84CAE13821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b73e43baf731d8fb5708ddcd488d937775f5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1199941,"id":"Q1199941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$F16DD2D4-03D1-48C2-B326-A634FB18B78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8475565455f4541b7a24806aba1a341ce201529","datavalue":{"value":{"entity-type":"item","numeric-id":1398279,"id":"Q1398279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741535$119CA7C0-F2AA-4BCD-9704-D685B315824F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d7a0f879aab96d29c5eaa03b549302cc80dcbeb","datavalue":{"value":"10.1016/J.DAM.2014.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741535$777D48D1-8CCE-470F-A316-CCF35076EE1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e98b59d952a2b5e49d176e5265196d20512b05","datavalue":{"value":{"entity-type":"item","numeric-id":3092243,"id":"Q3092243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f772dd202e52704c3aca5a79c0fc2bb4cde9e503","datavalue":{"value":{"amount":"+0.9339963793754578","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":"Q741535$505ABF49-7EBB-43CA-9B38-D449BA4871F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09417436bd6b1fd8cc6a46f7f627e4b6582ac15","datavalue":{"value":{"entity-type":"item","numeric-id":975516,"id":"Q975516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6926b1aac328126d973a806d036c4194eed16c13","datavalue":{"value":{"amount":"+0.8134862184524536","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":"Q741535$655E77C0-B995-4736-A85D-E9CB282C1074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668afff6c2860728337875b2cb6d22d1babcfdbe","datavalue":{"value":{"entity-type":"item","numeric-id":4933597,"id":"Q4933597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab8c18a1967f6f7da7b1d180b3087f58ddec5ed","datavalue":{"value":{"amount":"+0.7784335613250732","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":"Q741535$A5104E0D-4A82-4A70-853B-995DE76E4FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b302fc53d5f4ce6643c6ab5125466011fd8c7b72","datavalue":{"value":{"entity-type":"item","numeric-id":5428811,"id":"Q5428811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316b027818308e20b389952dad29e3d0f309ca1e","datavalue":{"value":{"amount":"+0.7714590430259705","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":"Q741535$4328E838-6F3C-42AB-A10C-EAD245C3665C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c39c5ae8424b81b7d9e45a922259fee93a62b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1862127,"id":"Q1862127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9260db07c1329d92748fe884d2950e016a7f3438","datavalue":{"value":{"amount":"+0.7662674188613892","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":"Q741535$2D2EA841-20EB-40B1-9E3A-3A4361773945","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hitting sets online and unique-MAX coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hitting_sets_online_and_unique-MAX_coloring"}}}}}