{"entities":{"Q3528161":{"pageid":5558065,"ns":120,"title":"Item:Q3528161","lastrevid":50467769,"modified":"2026-01-14T03:20:37Z","type":"item","id":"Q3528161","labels":{"en":{"language":"en","value":"Inequalities for the first-fit chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5349661"}},"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":"Q3528161$AD37BE2B-864B-41EC-807C-57636E1194FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e487708ed0b12c99105a4620ad052eb71d9a006","datavalue":{"value":{"text":"Inequalities for the first-fit chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3528161$DB53AA1E-7A42-4124-83B6-89D33AED5E67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19f1fbc551dee0ebf08f57bfa9f952ac2a9b8ed9","datavalue":{"value":"1157.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528161$9D081F94-88BC-489D-9E69-2A3CA5E3FEF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528161$4C92771A-3C8F-4825-8530-2099506288F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f3fdbf9f8c798d03777e6ed3c1ca10e41eb29d","datavalue":{"value":{"entity-type":"item","numeric-id":190556,"id":"Q190556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528161$30A14E7C-E65A-47F8-A832-0B098BD797A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528161$8A678EFA-B5AC-4807-81D0-02635313FA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c803686bf2fcaba4242cd6f3926ce0ef99fc6b5","datavalue":{"value":{"entity-type":"item","numeric-id":641169,"id":"Q641169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528161$99BDB230-8F0B-44E1-8E74-61C2D1BCAFE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528161$2DB51699-214A-4D84-8565-F0D2FE506F9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b09fa46f2b03bdf1f5a12466d7178f56b100279b","datavalue":{"value":{"time":"+2008-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3528161$0C283C0C-8750-4E9B-ADEC-083AA30DC80C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528161$DCFFFA69-1091-455C-B7AE-BD9BBF7670DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81c9160bd0f1724ec5c62add6ddcdf0bf604e6ef","datavalue":{"value":"5349661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528161$E234D1D4-CBEF-4293-AD65-3B2288D4C734","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8112acdc183a36dff16fa78d31f1732c4725e6","datavalue":{"value":"first-fit chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528161$E33B912A-33B9-4C3C-8CD6-4826BEA62744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daa95b4413cc13305b970e357a61bb84ac9b1859","datavalue":{"value":"Grundy chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528161$173874D2-DEDC-42E5-B867-28B6F712D64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faca5c1a653d3a35bf374fea56b0c15d2cb3eaea","datavalue":{"value":"Nordhaus-Gaddum inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528161$C213DE4E-5079-4E24-8140-08C86C446D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528161$F8DFCC65-E830-406E-B655-897BFF6F89B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9c8857b79a3273d78c7706c7c779f74f64ab2f1","datavalue":{"value":"multicolored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3528161$843BAFE0-B473-4FD2-A20F-5F4A26D4D5CA","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":"Q3528161$0A598045-50C9-4805-A563-CC064399CA2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0f98a3b5b78325d8df949ebcb106c404dda2ef3","datavalue":{"value":"https://doi.org/10.1002/jgt.20327","type":"string"},"datatype":"url"},"type":"statement","id":"Q3528161$52E7381B-5EF0-4B3A-9A3F-2FF55AB3707B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ee70eb2b885d508880d441d42714f36f61ede0e","datavalue":{"value":"W4236316018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528161$D21DFE7A-918E-40A9-B44B-A4779BEA7EA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca64760da51aec4a1488329c72b93cefe852c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5711696,"id":"Q5711696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528161$50DE12FA-AB8E-48F1-8A72-FA6E3885EBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528161$4D3565B3-D7A9-46C5-846D-D45B4D56CF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528161$32558E35-2D78-44C5-A4B7-047AF184A57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3528161$21116C5D-5D1A-4C9A-8F42-67AE7C30BE1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e42b5f46a7c20fafeaad823fc80b795a60f8a25b","datavalue":{"value":"10.1002/JGT.20327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3528161$DCE2055B-63A1-4E31-A591-54F0D036E0D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0136b1f7e8e75c9d0b90da65a8c6b90f50631a","datavalue":{"value":{"entity-type":"item","numeric-id":326475,"id":"Q326475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcb4e677b58d0a1994490560b86ef21253880fb","datavalue":{"value":{"amount":"+0.8542084097862244","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":"Q3528161$8C0A8068-FB3A-488F-8BC4-215C9BB1D662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ad5fe0c2c558278e92d2aa4a1c75d6cbbe9f06","datavalue":{"value":{"entity-type":"item","numeric-id":3119319,"id":"Q3119319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7af40cd9c137a6466429e2b04676e2766878be","datavalue":{"value":{"amount":"+0.8432530164718628","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":"Q3528161$3895A7B2-5522-47E7-8759-69237CEAC1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55c333c96b6f2b0c88fb7a4d785eee3258342f6","datavalue":{"value":{"entity-type":"item","numeric-id":3393424,"id":"Q3393424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b457269998b11711371d1b755af60377d53bed71","datavalue":{"value":{"amount":"+0.841852605342865","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":"Q3528161$8A8C7F76-7C0D-4C6A-84C2-F45EF725D2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4d496f2aa983567744f5b9bb3353060699e7a1","datavalue":{"value":{"entity-type":"item","numeric-id":2462396,"id":"Q2462396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1078f44adc751baf0f01c55261a63b1dcd2a996","datavalue":{"value":{"amount":"+0.811799168586731","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":"Q3528161$1FD13761-2CDC-4BAD-90C0-79FE5CB35C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd959840c2603370a754bca3b2c3fcd5fcf3cd26","datavalue":{"value":{"entity-type":"item","numeric-id":427876,"id":"Q427876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2470d1a4eb95d95900a6f9f6931fd0c36f4da5","datavalue":{"value":{"amount":"+0.8075668811798096","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":"Q3528161$A9CE3511-4047-42D0-8CC9-B8FB9F448E1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3528161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3528161"}}}}}