{"entities":{"Q4928495":{"pageid":6958077,"ns":120,"title":"Item:Q4928495","lastrevid":51744869,"modified":"2026-01-19T19:38:34Z","type":"item","id":"Q4928495","labels":{"en":{"language":"en","value":"Dichotomy of the \\(H\\)-quasi-cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176263"}},"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":"Q4928495$EAAA5B08-419E-4AE7-8615-BDFF1B4AF814","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fb8744008c9db9cc03e1a80902844143ec8726c","datavalue":{"value":{"text":"Dichotomy of the H-Quasi-Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928495$5F53BCB9-4A27-4D59-839A-5F626EC1DF5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a7729b1c02d3c647803bdeeebe5b901951386b0","datavalue":{"value":"1381.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928495$13C3495F-A551-455A-A1A9-4FC83D2D670A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58db41cb23cff88c236cfdc8787aac3b4f24d8e5","datavalue":{"value":"10.1007/978-3-642-38536-0_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928495$D56A66EE-0E1F-457F-B18F-EF95B3559A55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928495$3994E3B4-8BFE-4421-A8B4-7838BD906D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f59253c39b19814594e996b5e2525edbf92b5d3","datavalue":{"value":{"entity-type":"item","numeric-id":344834,"id":"Q344834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928495$4797D4E4-B98A-4014-9FBC-E21516630F68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928495$7F1C6258-3CD5-4785-9251-1EA2B5EADBA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928495$280B548D-AF56-44D1-B5A3-2FFFCD80FCC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928495$7EE6B794-1F21-4BE1-811C-16A37E9EAD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928495$1E0AC298-D053-4041-AB60-3F6F2786E659","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f69528a778d6e72c867c25c42785432e0b3a79d","datavalue":{"value":"6176263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928495$9763C7AA-CD59-43AE-8498-A1E4FFC46CA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928495$AAAA2CA4-D2F5-429D-A1D5-4C45F2832F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928495$DE3757DD-82F8-4A3B-A348-CA8B74105144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b975715e760da62f784950c39d59a770a763afa","datavalue":{"value":"graph cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928495$7E381847-EFA6-4130-86A4-94B10CF28DBA","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":"Q4928495$84EF7AFA-F226-44CE-AB54-EE25E7578A97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a8078352a976f2601690f899f87450ffd4d6f4c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38536-0_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928495$89EBE10A-A943-4947-9AC8-000D46930343","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a801490ce4b00f4d64c2ff21321964a1a1b1753","datavalue":{"value":"W2249342429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928495$A0905B3E-0BBA-402B-AF99-8CADED034D35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f92292408d583bf9003e13387a7ab1fa6a231b","datavalue":{"value":{"entity-type":"item","numeric-id":4223772,"id":"Q4223772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0eec8e1d7ad2b1a4ecd4fdfed8a460d406a4760","datavalue":{"value":{"amount":"+0.8040186166763306","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":"Q4928495$F15E7C3A-B1DA-401A-92D2-E6F0055C9ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f9056715ce493950cea7a596e2516bc7698fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1386472,"id":"Q1386472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00dfd770d2abb1335fe12165020a082fd0ff1e33","datavalue":{"value":{"amount":"+0.7732678055763245","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":"Q4928495$8F0A1437-25E2-42A5-ADE7-D253C83E8839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d97ff449415b3b8689c5edda2666b739281e00","datavalue":{"value":{"entity-type":"item","numeric-id":3104767,"id":"Q3104767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e01fdf02ff04033c291629d706e93c3157ffadf","datavalue":{"value":{"amount":"+0.7646361589431763","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":"Q4928495$1CCF594F-BD0A-4D10-A275-B4705AEECD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d856e78e773a50b3fcbcda9cec20681f25ce15c0","datavalue":{"value":{"entity-type":"item","numeric-id":1070249,"id":"Q1070249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7c0a02b346b9fbc5a48ec2669e78ca40262129","datavalue":{"value":{"amount":"+0.759044349193573","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":"Q4928495$18251233-D117-4AEA-A0D0-D4F7C9DF721E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96fe016bb39bad2941bf96b14e339e07900a559","datavalue":{"value":{"entity-type":"item","numeric-id":4373685,"id":"Q4373685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58224f90dc7f8394f77e7b1b0d5ce3b9f3d1814f","datavalue":{"value":{"amount":"+0.7548512816429138","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":"Q4928495$F1C384F8-4B82-4193-A735-42D57BB13B7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928495"}}}}}