{"entities":{"Q2914322":{"pageid":2925042,"ns":120,"title":"Item:Q2914322","lastrevid":51561146,"modified":"2026-01-18T19:12:47Z","type":"item","id":"Q2914322","labels":{"en":{"language":"en","value":"On the minimum degree hypergraph problem with subset size two and the red-blue set cover problem with the consecutive ones property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086128"}},"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":"Q2914322$37F73EFA-144F-470F-8DD4-4AEE1C1C583D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bd92e370a33c9820a1bcef6bf45a6da399982ac","datavalue":{"value":{"text":"On the Minimum Degree Hypergraph Problem with Subset Size Two and the Red-Blue Set Cover Problem with the Consecutive Ones Property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2914322$3475BB48-7A9A-4095-8F7A-930355578873","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e79cb73a456da7b1db74a05767383fb8ab750c71","datavalue":{"value":"1364.68353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914322$9DFFF4F1-4D63-41D4-9120-EB6D9D3B0447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9e6703b0a2ea4e0b7b542210612e0558918a7a1","datavalue":{"value":"10.1007/978-3-642-32241-9_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914322$4A24FE3E-28A8-45FD-B78C-DE6A951C0AA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914322$F0AD8ACA-8717-461B-A914-D4C8D05C0135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbeff0468dadc98111df124c2a8add7818b76e90","datavalue":{"value":{"entity-type":"item","numeric-id":2914321,"id":"Q2914321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914322$5AC98161-E4E6-4A97-85BA-9FF806AB626C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914322$88633C7E-5465-4A96-8A9B-29E1D2CB621E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2914322$4E34C3FB-46CF-4E03-9ECD-7CA6C67DEC7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914322$A8C98D25-FC80-43E8-AB63-1483B4CCC588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914322$EE2AEFAF-0E6E-4CF1-BBB5-D57D8299F021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914322$CCF549DE-B91D-4A82-9133-F7DC61E13F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914322$375FE49F-FCDF-47B2-BD8E-7EA9E8157842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914322$6307E6BC-2A1D-4E60-8099-9AA6D4511356","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea83beebbcf214ecca6912227e53252d27e4270a","datavalue":{"value":"6086128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914322$AD1BB5A4-3766-4D8F-9395-133B146A1C70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914322$D392A875-7E88-4826-92B7-D9063DBA6EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bac3866cda9382f64549cdff58faadf67f5d7d14","datavalue":{"value":"minimum degree hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914322$97F3D7C3-19BE-42FB-B54A-894E290EAB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0897cd3575c7659345aa1516d88cabcecb06e250","datavalue":{"value":"2-satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914322$57AA814D-7FE9-4FCF-9163-637B4946D74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914322$DA7F6FD3-EBFB-44DD-B8C5-E70749E170CD","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":"Q2914322$1A1F8F60-D853-46AD-8EEA-6D2884D1E4E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dc6b1382a696e0f1f94de121d9ff0128e472172","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32241-9_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2914322$5ABD11B9-119E-4B59-80E2-47836323235F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eedad85f8cff3d4c40b17eebc7ccb9649708841c","datavalue":{"value":"W41767041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914322$045968AE-3B03-43E6-A33E-8A00728CC5F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cb58996e58e4aef784b03dcb7b7780e082cfdd","datavalue":{"value":{"entity-type":"item","numeric-id":4925244,"id":"Q4925244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a82f38aae34390be61ffd30f266a719c1747a1","datavalue":{"value":{"amount":"+0.860100269317627","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":"Q2914322$027F1393-B966-4B51-8B2E-8E2573926D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c14e3cf71d5a1561f7f1d4144e38cc9d35faef4","datavalue":{"value":{"entity-type":"item","numeric-id":407573,"id":"Q407573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3795446b515cee8ae620647024d1ac964e7b750e","datavalue":{"value":{"amount":"+0.8046887516975403","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":"Q2914322$418536F7-C02A-4467-9348-D60E1905C471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4a0cd9e4afab182ef9296faa2c76110b68ca9f","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54fdbe89e30340d46e0dfe1b5820d4bd5832804","datavalue":{"value":{"amount":"+0.8012098073959351","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":"Q2914322$1EB276FB-48B8-411A-8DBA-BAF3F4D4EED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b42019243a4c5316d4be10c91c8d6f99bb1c96a","datavalue":{"value":{"entity-type":"item","numeric-id":2341691,"id":"Q2341691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54fdbe89e30340d46e0dfe1b5820d4bd5832804","datavalue":{"value":{"amount":"+0.8012098073959351","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":"Q2914322$82E056F5-208F-4248-886A-D6AEE9B10901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f58b5403ab25940c1b6c0664e22bdd8f802b27","datavalue":{"value":{"entity-type":"item","numeric-id":1018089,"id":"Q1018089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0c1555d17b1596f4f165bc9a5a38c4b8da5b32","datavalue":{"value":{"amount":"+0.7992168068885803","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":"Q2914322$C2B80C24-5A46-47D5-9EDE-7097B179D335","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2914322","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2914322"}}}}}