{"entities":{"Q1401202":{"pageid":1411942,"ns":120,"title":"Item:Q1401202","lastrevid":67517184,"modified":"2026-04-12T18:31:37Z","type":"item","id":"Q1401202","labels":{"en":{"language":"en","value":"Greedy algorithms, \\(H\\)-colourings and a complexity-theoretic dichotomy."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965240"}},"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":"Q1401202$B4A49339-255A-4BA3-8798-2BE91993B06A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddd38e1c001e2f45915b1a03ab4b39c5a3cc2dbd","datavalue":{"value":{"text":"Greedy algorithms, \\(H\\)-colourings and a complexity-theoretic dichotomy.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401202$628E283B-1D41-45E5-8267-92FDE59571E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2f41689e06587e765eca4d81526ccc2c8d953d7","datavalue":{"value":"1044.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401202$E2FE77EB-2D44-4FFA-9377-05D91F4F6823","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7310aec12a422cb03a9151957d01f8ef7b44afe8","datavalue":{"value":"10.1016/S0304-3975(02)00329-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401202$00E533C1-3D84-4A1D-9B71-3881413E9804","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ec0525a56507a56e68d56d303a33e16cddb2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1401201,"id":"Q1401201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$20BCC800-0EDF-40C3-8370-AD27A7F68BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$7785AD3F-3DF7-4E21-B492-D296D1E75C66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$2C431648-343B-4728-9672-3C5C3F8D8847","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401202$FBE5A520-6AC1-49A5-B7C8-06512C8EDB14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401202$88B1D901-530F-4CD2-B228-DBDAF2338CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401202$6E13A2F3-D60F-481A-B509-1B74FC545497","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ac9b39d5a0576d44931d4dc55a1667c70d52fa7","datavalue":{"value":"1965240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401202$AD0D4F3D-951B-4421-B7F1-FE9BCA97D43A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d785faaa678a8b604d1d1f7e048440eb7b275df0","datavalue":{"value":"\\(H\\)-colourable subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401202$FC71ECFB-39DC-408D-8168-F0D679AA8C8A","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":"Q1401202$0BB93C84-007F-445B-BCE2-916B35B584EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$A3CBC0F2-240E-49E2-9E16-11B014097765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513b3b45467d31a2a9e4ce3e34f9984abdc367e8","datavalue":{"value":{"entity-type":"item","numeric-id":4779153,"id":"Q4779153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$42CBAF33-694E-405A-B549-BE2CF05CC9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$267EB881-CE74-4512-A8F6-6BD6A14AD037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$8FE80C08-27F5-47E6-A3D0-71A542CD91D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$5010769F-F290-4835-A14E-624F758AC11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$DCED1705-17AA-480A-9E6A-00231353F8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$80049FE3-E8C6-4516-9380-900E409F116C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e64b2188f866a166dbe50e81e86f6aa7ad552","datavalue":{"value":{"entity-type":"item","numeric-id":4729355,"id":"Q4729355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$E80CFA44-E523-478D-8D1D-CBA91B1CDC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1de9b0a2f2fd8b92daf0aead42caca644dc9147","datavalue":{"value":{"entity-type":"item","numeric-id":1177173,"id":"Q1177173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$CD61600D-FA36-46FE-897B-6A93DAF3D149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$4C7816E3-5C25-45C4-8D07-45E3112548AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc531cf63d5523c8e496075808af7ffde4573b","datavalue":{"value":{"entity-type":"item","numeric-id":4448769,"id":"Q4448769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$21DBEF48-54E2-4C80-9AD3-766010D40CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec8eedbc1eea9bb665df31ece605b933e9684fb","datavalue":{"value":{"entity-type":"item","numeric-id":3988061,"id":"Q3988061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401202$8C47430E-99A4-42AB-8322-590A2DAE1318","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ac41d724f5c4303896462b7e116fd8fe7552ed1","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00329-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401202$A7A353D2-4705-4384-BEA1-0E14145EEDE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e5439a46d2641b5e71c17b0a89ca51cacf70b86","datavalue":{"value":"W1972363616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401202$7414BAD1-4121-4EDF-83BB-9179910444CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae131b8b2ba59cb8f9fe6f97ab17a8d0c89046e","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98ad67916ef5b291ac736a9422103fc4bfb4141","datavalue":{"value":{"amount":"+0.8213738799095154","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":"Q1401202$8D177B42-DEAA-4B15-9104-458837D56FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d80436a7f2f690412ffc3c00684c219eb54ee6e","datavalue":{"value":{"entity-type":"item","numeric-id":3758852,"id":"Q3758852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b46dffe5d12cb493e2447fac3fa12817a78e68","datavalue":{"value":{"amount":"+0.810418963432312","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":"Q1401202$CB1110BA-9144-47D6-A726-D421E81B2D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a089b9ea92836fdb3b9970422c3a35f016894b00","datavalue":{"value":{"entity-type":"item","numeric-id":686279,"id":"Q686279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0245c72b1f4a466de2afd292a280727d666a2cfe","datavalue":{"value":{"amount":"+0.8055912852287292","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":"Q1401202$BAC48E91-AE3A-4630-A0FF-9ED794BC36D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc55768f8291518f96911aa8753baf5b27d79ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4448769,"id":"Q4448769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee72d88d50c76cde71e585bdbc131c6fdfa62de","datavalue":{"value":{"amount":"+0.8037063479423523","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":"Q1401202$7E2A99B3-32CA-4A82-8A74-7B830AA85680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283438025d4756d0556c12227e1afc28cd29f13c","datavalue":{"value":{"entity-type":"item","numeric-id":817769,"id":"Q817769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631122f8a483a031d69f487afdcf2d734a2ab0bf","datavalue":{"value":{"amount":"+0.7942109704017639","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":"Q1401202$DEA5E0BF-AE30-4781-B1BF-386A908C0709","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy algorithms, \\(H\\)-colourings and a complexity-theoretic dichotomy.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_algorithms,_%5C(H%5C)-colourings_and_a_complexity-theoretic_dichotomy."}}}}}