{"entities":{"Q1621059":{"pageid":1631799,"ns":120,"title":"Item:Q1621059","lastrevid":74204094,"modified":"2026-04-14T18:56:57Z","type":"item","id":"Q1621059","labels":{"en":{"language":"en","value":"Acyclic subgraphs with high chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979664"}},"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":"Q1621059$BE603792-C0DC-4D24-81F4-3784583E5246","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f30386be5068ee9bd9f8ddc7414d80c01a078b6","datavalue":{"value":{"text":"Acyclic subgraphs with high chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1621059$AE13D467-74D7-428C-9887-5DF266C0BC68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6da951f8d065a4cdc9fe3ec942eb81ee2bb0c9b","datavalue":{"value":"1400.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621059$31B51697-40AD-47AD-894B-EA7D2A85A0B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9dd363114333a79f1c3653bdecc62ea1d8e857f","datavalue":{"value":{"entity-type":"item","numeric-id":1621058,"id":"Q1621058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$4764DCA5-5AAB-4FF6-9212-8C88F1D7553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$1012DEEC-F3DD-4D85-86CF-D32E54D14D05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$0F6AEE29-49C6-4BB8-8C08-2530CC61BFE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5958795549a0e700bfab2aa0a5348a8d2affd0cf","datavalue":{"value":{"time":"+2018-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1621059$0BFCA982-2491-4EA8-ADA1-D7F7BD79F7FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f88c6d8fb15f61e1f640129aaabd16e7c3e7ddc0","datavalue":{"value":"https://arxiv.org/abs/1811.05734","type":"string"},"datatype":"url"},"type":"statement","id":"Q1621059$69E10950-B89D-4826-851F-DB67EE7ED971","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621059$E1655D03-E559-4341-970B-FEEE386F9130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621059$0545C81F-7050-47AB-9015-03993FB41D79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9750206afc257fc4c836ea164ab6a9acd8acb1d0","datavalue":{"value":"6979664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621059$AE5ABC81-309D-4562-A74F-DC86CA359DAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"042b8f5607afedb1b0ffdd2ba59bd56ad990a90a","datavalue":{"value":"4-chromatic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621059$52D37FB3-0A42-43E5-8E46-3E322D6E5674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6245d8d92b1804e4a8a5744b9028c0d2e2157987","datavalue":{"value":"3-chromatic acyclic subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621059$C012BA97-C04C-4431-B39A-308CDD08CCB5","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":"Q1621059$3F986FC6-CD33-4DA5-8914-93896918729C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"255a208566ac0ce5ad8d786a667191d39e386d36","datavalue":{"value":"W2888222923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621059$1FD15E50-3023-4437-94B5-D80AE58DF891","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1826c468254f0070285ea5645dd6619c2a334598","datavalue":{"value":{"entity-type":"item","numeric-id":1946667,"id":"Q1946667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$8F3CA52A-8E26-4BAA-98E2-82FAF15F7EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$A05BB6E5-9797-4B17-A81E-52048750C11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7baffa508f8c8d892f0a7cb4be57188445575036","datavalue":{"value":{"entity-type":"item","numeric-id":3900086,"id":"Q3900086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$A60F2C98-9B09-4957-A41F-F4D79EB378BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$72AF4D93-256B-4B0A-B132-DC7453DFE8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4e268cd6679a88c651dfbde8b8424a9b97fd15","datavalue":{"value":{"entity-type":"item","numeric-id":3267416,"id":"Q3267416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$C406CBAF-E160-44DA-879F-81583FF9F308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21b97a1c274a5f75c018b79e9170da70257e50a","datavalue":{"value":{"entity-type":"item","numeric-id":5617553,"id":"Q5617553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$68A70D48-7BAF-4D74-B0AD-CA816CC20483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$F52670A7-167F-42E4-9AB4-9C677741A1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8096d7fafae8445311a2b5dac23224e7000565ad","datavalue":{"value":{"entity-type":"item","numeric-id":5955212,"id":"Q5955212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621059$81015F53-4433-42CB-91F0-D984B9A03E8F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"70c539bdd196d1e02d7f77d8122ba1f4a47bae77","datavalue":{"value":"Q129349024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621059$8F7292DF-14FD-4FD2-AB8E-77A40B8879BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29ed78eae739c5d7d6cfef41c135c3432266c56d","datavalue":{"value":"10.1016/J.EJC.2018.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621059$5EC2531E-9FA4-4C7D-B24B-850F6E3DC5B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50935e05876639baf3a6506586d129ceadb97b8f","datavalue":{"value":{"entity-type":"item","numeric-id":4999677,"id":"Q4999677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bdee6bfca4f6591f1372956d0cfa9dfe1bdced","datavalue":{"value":{"amount":"+0.9317472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621059$F5DB681D-0423-4798-B730-204FBF975324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e00a028fc2ed18015d4221cdb2b13db5e0a0cbb","datavalue":{"value":{"entity-type":"item","numeric-id":3111655,"id":"Q3111655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3431d81a13e4b875830870cc6677e0b1f1a00e","datavalue":{"value":{"amount":"+0.90505934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621059$2863D716-8179-49CD-AC5A-2BAD62E602E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0ab3fbbc3c0296bf5f07d2cde21ac324361fef","datavalue":{"value":{"entity-type":"item","numeric-id":1086588,"id":"Q1086588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b0c7601c42ae1f51b176292e989602c235831c","datavalue":{"value":{"amount":"+0.90399885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621059$DF92C927-7D18-451D-81F6-027DFCD604EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fea2a3aadbd173d158775e562ae0c8a00c9e801","datavalue":{"value":{"entity-type":"item","numeric-id":436602,"id":"Q436602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df77005d4498a3a6af30460cf450d417fb9e5d1","datavalue":{"value":{"amount":"+0.9037746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621059$79427760-A887-4AB0-8213-E9186DE86D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e799fe986194f7841f90e6ee6810a7763bd7b5cb","datavalue":{"value":{"entity-type":"item","numeric-id":834929,"id":"Q834929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a2dbdf1a9b17b7a6a027e15ebee434a27d7ef0","datavalue":{"value":{"amount":"+0.9011634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621059$2D1A183C-2B97-4607-B6D4-6EF8022336AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d1dd1979ec27cda3eae7d955718d4f9ff1fe2b","datavalue":{"value":{"entity-type":"item","numeric-id":4351317,"id":"Q4351317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400978ad42f82b8c516df911dac0d55907cdf983","datavalue":{"value":{"amount":"+0.9007003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621059$E19FBF91-EF1D-4C43-B244-5ED36C0BAB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ee78ab8536e53510e6e10e71f0b6e7503f9631","datavalue":{"value":{"entity-type":"item","numeric-id":3331239,"id":"Q3331239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bc81abd45ec3d7ee93eb2ba2f057f2499957fd","datavalue":{"value":{"amount":"+0.9001343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621059$29CA8843-30A7-43BC-A079-96E2381D39A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4e007991d7a436fd6296ae4f2578aa1eaa27e7","datavalue":{"value":{"entity-type":"item","numeric-id":3216675,"id":"Q3216675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bc81abd45ec3d7ee93eb2ba2f057f2499957fd","datavalue":{"value":{"amount":"+0.9001343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621059$16C22677-F59E-4241-B5E1-29E48FFDF079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a96b51590cccbe59cf2ba7bd958b7a9ee014f6a","datavalue":{"value":{"entity-type":"item","numeric-id":6133373,"id":"Q6133373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e878085792e3d0c2c27e40ffda204def6b9c0944","datavalue":{"value":{"amount":"+0.89581144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621059$EBA61877-43EC-4107-81E7-A8977E6088F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c2be3c7489f658f048b7ba9fe5693d956352b5","datavalue":{"value":{"entity-type":"item","numeric-id":5403033,"id":"Q5403033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559470a51dbf8c0bbc7a5ac33e5398fa0815dca1","datavalue":{"value":{"amount":"+0.89445156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621059$516E942C-EAFB-4CEF-BDBE-0FF1E0B325E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic subgraphs with high chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_subgraphs_with_high_chromatic_number"}}}}}