{"entities":{"Q324747":{"pageid":326514,"ns":120,"title":"Item:Q324747","lastrevid":52649669,"modified":"2026-01-23T04:47:49Z","type":"item","id":"Q324747","labels":{"en":{"language":"en","value":"Inapproximability of the lid-chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639880"}},"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":"Q324747$7EEA93B9-97D8-4D09-A4A7-659402DDC70D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e44e5aaa5e7c99ab23c5affec9c9168535a91bb","datavalue":{"value":{"text":"Inapproximability of the lid-chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q324747$7366A389-195A-41F1-869C-469D90EE9A25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47a15cdf4fbacd49afd6b1a81b91c759a53fcc44","datavalue":{"value":"1347.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324747$6F3888F8-3993-443D-9C3C-0EBABBBC2C66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-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":"Q324747$03D8BE0D-BE1D-42F3-8181-AE4BC396C3E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324747$DF79F834-9CA6-4310-AF86-C6E5A42C5D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324747$2FB80395-531B-48FD-9B1E-72569C8AEF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324747$DC96207E-E14D-4A63-BFC0-ADF7BD9F23AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b37b59f797de5814cf3afcc665f5422727567662","datavalue":{"value":"6639880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324747$AE0026CA-A040-4051-AA4D-089F10C7578A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f481a06d19a8f233736adba9952fe609140ee7","datavalue":{"value":"locally identifying coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q324747$D186E629-24F9-4A61-8607-E4A39C94AFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q324747$E6386E79-7147-4FAB-8102-5B7219C235B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q324747$D6DF635A-F0F2-48A5-AB56-D100837A5FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f54cdc144efebc33736ff4f44251d475a7c28852","datavalue":{"value":"\\(P_4\\)-sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q324747$56DA996F-9749-431C-B9AE-A65D939C7F56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee3be538d59fe765fbeea0f7c3db1da92f9c7e8","datavalue":{"value":{"entity-type":"item","numeric-id":1748985,"id":"Q1748985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$1DEBD748-8A68-42C7-AF1D-ADE4CD2CF1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb11a30272922b8f5b3dfa43ee6cbf89b1efc65","datavalue":{"value":{"entity-type":"item","numeric-id":1932474,"id":"Q1932474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$7B443E4F-CE0B-46E9-89AD-6209C2D7C0A0","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":"Q324747$03125B3D-B8E3-495D-B561-FC97BE658E14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74b2853243b561d74fc558b3a61e1339c9d2eef2","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.07.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q324747$F555AA74-7774-4092-A4F9-51C298A3396F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9089669666de195dcb948828889f82f9c6461a14","datavalue":{"value":"W2210463884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324747$CCEA0628-22F8-4B90-A53F-35285A012714","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b49368e0e9a5e85102e6dffc2f31997b8b0ea5","datavalue":{"value":{"entity-type":"item","numeric-id":4797923,"id":"Q4797923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$A0F4615D-0E6A-4920-8D25-6234264F9411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3a909228ea73bb377be0cc92c41214b1cd5b52","datavalue":{"value":{"entity-type":"item","numeric-id":4362092,"id":"Q4362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$0DDCA84C-705A-41F4-8F88-2A3AD24FF459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f6b3c757bf76267d868c75e88b9ea2284a3e67","datavalue":{"value":{"entity-type":"item","numeric-id":4886768,"id":"Q4886768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$0D23B8A1-21A0-4DBA-B524-B643E52A6109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$35C0D7C1-27EA-49A2-94DE-1B71D3EC4EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01daeab766d175bddc9f50c88df891bc3bb25b36","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$E41850CF-6F36-41DD-A2D2-2214D9670F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$8B6528C8-6432-4ACB-B378-691F93AF4862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7dc8cab4c1f94a6a514588fdfe2a5caed86712","datavalue":{"value":{"entity-type":"item","numeric-id":456289,"id":"Q456289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$2FBBF407-D6E0-42D0-8B53-3249D1223F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26d6fc876496bb6ef676d54e7fc92397207abd3","datavalue":{"value":{"entity-type":"item","numeric-id":418899,"id":"Q418899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$F916D260-823D-428B-A11A-C9C00676B0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992ac93780af0a12ab93f1fdec771e004c7e0287","datavalue":{"value":{"entity-type":"item","numeric-id":2446886,"id":"Q2446886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$204199B0-7EE6-4D26-AE4F-4A9D08A685A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$202CB1BF-BE16-4F16-B371-8D761C160681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$4A469D9C-675F-4BD1-A222-97AA97D82B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324747$B698C97B-DBE2-4959-8177-099B616034D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5943f26e034ae4b2c0e4a00203da5e3d2bfad664","datavalue":{"value":"10.1016/J.ENDM.2015.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324747$F16B2639-824C-4FF5-951B-1291435D98CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc06737e8b5a3c260b2c88d299224b42e15d125","datavalue":{"value":{"entity-type":"item","numeric-id":1685965,"id":"Q1685965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3ae01ee51bd82cf7c4b7b844b627719bd9974a","datavalue":{"value":{"amount":"+0.9302461743354796","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":"Q324747$D5B09C84-9E7E-4047-BD5A-70AA7B6DC26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f217208b5634dbf12ee3514f8bae322e6d48bdce","datavalue":{"value":{"entity-type":"item","numeric-id":456289,"id":"Q456289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d704738f85fbf6bcf47367636144df135dad5e","datavalue":{"value":{"amount":"+0.8288784623146057","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":"Q324747$924F75F9-7425-4973-B234-30502F0BEA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086520e2edc801ea12035ed50c8ed89407ecc5a8","datavalue":{"value":{"entity-type":"item","numeric-id":2446886,"id":"Q2446886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f53d82868e3325543252b58dd869325f32478c46","datavalue":{"value":{"amount":"+0.802916407585144","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":"Q324747$5512B9B9-1333-4363-B6E2-C5B407C541BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5fbdc40e93d26a6d02f8458b207970918ad56f0","datavalue":{"value":{"entity-type":"item","numeric-id":343700,"id":"Q343700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9a0bfe5db2066fdc4804293c8cc886a0f7206a","datavalue":{"value":{"amount":"+0.7933161854743958","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":"Q324747$C634F7FF-FF9F-4B8F-AFE1-A6AF89757453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca629674c402ad1ae20fa1bb2fe668a38997154","datavalue":{"value":{"entity-type":"item","numeric-id":418899,"id":"Q418899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffc096b4c56aa7fa833cdf9951166d658cd2349","datavalue":{"value":{"amount":"+0.7458797097206116","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":"Q324747$031B62DE-853A-4CF6-853C-E81AA0AEA0C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:324747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:324747"}}}}}