{"entities":{"Q1759847":{"pageid":1770589,"ns":120,"title":"Item:Q1759847","lastrevid":55875691,"modified":"2026-02-20T17:54:26Z","type":"item","id":"Q1759847","labels":{"en":{"language":"en","value":"\\(b\\)-coloring of tight graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109918"}},"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":"Q1759847$B871D14C-D821-44A5-8071-788068FC7F41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74b083f018503b0ff964fd77e3777d6d083c6d65","datavalue":{"value":{"text":"\\(b\\)-coloring of tight graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759847$3CAC6154-13F4-4EE4-9301-CB23F4230F85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94850921017d0efb5a2fc4bb54b3452eba316691","datavalue":{"value":"1292.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759847$2FAA9135-E003-4376-A53E-76D9A1777DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$93DF7D0E-4B87-4902-A113-7D3A127C31B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"169335f6e71a1950ca591da84607e24abf8486ef","datavalue":{"value":{"entity-type":"item","numeric-id":324754,"id":"Q324754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$FB3FB204-4400-4C14-AB09-9528F3FB1C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74e45c3f99221d7833194d9c586d4b22f068b569","datavalue":{"value":{"entity-type":"item","numeric-id":189439,"id":"Q189439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$B30FAC3A-DAFA-42A9-8EC4-2B7F6BF822FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$96573996-0E7F-4BDC-9D28-A554A5A7EBF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759847$1ADE12A2-A1E4-4E3D-BDBB-E3C5F1BD1187","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759847$3B3B39E1-A764-42A8-B836-D1678B9B4383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759847$AD2EC2A5-AC96-4A6A-9D30-0F7A15A7422D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759847$589981CB-7883-4FF0-B5EA-A0F5504EBBBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1700f8e2c3fc78713ec7c9d68563ba8ca521e82c","datavalue":{"value":"6109918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759847$9910F5DB-0C3D-40AC-983E-52D8B4B7E389","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759847$C4A2B4F8-E84A-4EA2-B542-46E285C066F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e71a9607d37a846c43dfabdc51ac75d0ebbc48","datavalue":{"value":"\\(b\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759847$56F6ACE3-AB01-4678-8FE1-66DCFD00173B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759847$D0367CCE-F50C-4873-A5C3-0FA9ECDB174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc496eac18854678f91486c6ed878fbec2b01ec7","datavalue":{"value":"tight graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759847$DC6E9A63-6E61-4699-9094-885E2B1906FF","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":"Q1759847$941D3891-AEDD-4F03-A78C-119FEDEB9D21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b4176123db70e75c26bc0e92ad5df2da86f19a0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.10.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759847$41946663-5993-4969-9DBE-90FE85FB6415","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5fed2d479f0eb43043aa127a414c7d1cbfd672a","datavalue":{"value":"W2179374792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759847$0BC65582-CF36-4D49-8DE5-01A51716C5DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91dc0bc127b1ea41445ff12ac71a167ee215ec43","datavalue":{"value":{"entity-type":"item","numeric-id":5937917,"id":"Q5937917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$2F1C75E0-EC6F-415B-8CCC-D7B7C6D252D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e86be91587c870f37351ab6d3fa839d55995e8","datavalue":{"value":{"entity-type":"item","numeric-id":1043801,"id":"Q1043801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$BC58FFA9-6303-4619-8210-EB81E68D99C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d795b73c2f138a92810fa480a99a91e2fb5fce9","datavalue":{"value":{"entity-type":"item","numeric-id":617902,"id":"Q617902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$27590B77-5DAC-4849-A215-5612DF671216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6daa57e152021c0caed2e68ecf9f710c293def","datavalue":{"value":{"entity-type":"item","numeric-id":1349998,"id":"Q1349998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$F39A21CE-1000-4512-9A9E-5DC49EFA8349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0bbee70e974bce02bd0ec590b8a15aec2e7266","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$1F9F9FED-A2EC-4DB9-AED1-A34FC7CF7A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$07367F73-34C2-4166-A308-A369F00BE264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$86440080-E99A-4190-A084-56E17E85CE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$1D4E9B3A-8097-45A4-BB8B-8BDC6BB57327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fba53538964d99043b224100cd6974f49377bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3478443,"id":"Q3478443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$E022650A-FDB5-49BD-B1E8-578E52C8E987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$95D61160-485D-421A-AC45-9CB2317F5819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b7031de21cde61633337fab3cf39e01ee3cc05","datavalue":{"value":{"entity-type":"item","numeric-id":1182318,"id":"Q1182318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$B2D129FB-5D7B-4DB7-B881-410A2E805788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7c64af77ae2dea2fe803c2e99ada56d87f7a83","datavalue":{"value":{"entity-type":"item","numeric-id":2488938,"id":"Q2488938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$9AD7996C-A484-41F9-8B3F-E7F97EF0494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$F318F420-93C1-4852-982B-9DD481872178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aebf80ebd2d8672aeeac188fc9d2014c94c6d97","datavalue":{"value":{"entity-type":"item","numeric-id":3424784,"id":"Q3424784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$171CD098-3A27-415F-BC73-809193BD316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd359f861c7c641ecfa33c27e6fffd0b685be0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2768030,"id":"Q2768030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$447530A9-8E12-45D5-A460-C74BA06665EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b0e6148c6711b4917a5d908c6a1cefaaa1c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":759645,"id":"Q759645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759847$473E2A05-1835-4B45-8C84-859B82C4AD80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aee1292ccd558089f1b58774e2245c0757e3ea15","datavalue":{"value":"10.1016/J.DAM.2011.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759847$0BDEA0BD-CB45-4EAE-A1F8-B3D2A2A8DEB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2d0e17d5916d98dba080624704fd01cfb76236","datavalue":{"value":{"entity-type":"item","numeric-id":2840540,"id":"Q2840540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf06f99c7922f4a7643a480af7c2b4ef36d60da","datavalue":{"value":{"amount":"+0.9442856907844543","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":"Q1759847$3FBD35C3-FC53-4598-88CF-A2494E4AC135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3c713754b67a247809fc1c9dfd9c1068321deb","datavalue":{"value":{"entity-type":"item","numeric-id":512879,"id":"Q512879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24d686ecd430d9e4f988326b3d5fe6320359b5e","datavalue":{"value":{"amount":"+0.8944535851478577","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":"Q1759847$EA147685-77AE-4F24-9193-3A8599D3292E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7c06a29a80eb8266eadc3e67de10bef2c6e094","datavalue":{"value":{"entity-type":"item","numeric-id":1949110,"id":"Q1949110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93aa032ba954441337a3d925e8721958497886ba","datavalue":{"value":{"amount":"+0.8131199479103088","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":"Q1759847$F8A88B83-5F2D-43B1-9714-DEE229A2C0F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759847"}}}}}