{"entities":{"Q4596317":{"pageid":6625902,"ns":120,"title":"Item:Q4596317","lastrevid":58298637,"modified":"2026-04-04T15:15:15Z","type":"item","id":"Q4596317","labels":{"en":{"language":"en","value":"Extracting List colorings from large independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6814492"}},"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":"Q4596317$61AC66AF-98FE-4071-B76B-1692D9051F14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1001409c9de2cb72d8d48370ca5ce5991220d145","datavalue":{"value":{"text":"Extracting List Colorings from Large Independent Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4596317$3CCD015A-9219-454F-AA7C-F718F5FCA4C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d1db339bd752105b8684c9fbce5c01305093e67","datavalue":{"value":"1375.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596317$0D6B2DD1-70C3-495E-9F5B-FA0A453534D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96808ec2b5088e80297b25b2cbc13c394f973749","datavalue":{"value":{"entity-type":"item","numeric-id":311558,"id":"Q311558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596317$959DE575-936B-4F2D-AB62-AEEFC8569512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596317$3AA760BD-06ED-4D3F-8351-AC0524D5CB5C","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":"Q4596317$6E3F1F01-4E91-490D-AFEF-45E3928BA6F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0b35d2e482cf5e430246ef005011e53c42974f0","datavalue":{"value":{"time":"+2017-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4596317$5C85ADDB-F678-4327-AC94-74438D09C7C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"177f51127e180327824cd3da27b7856908c1a41c","datavalue":{"value":"https://arxiv.org/abs/1512.08130","type":"string"},"datatype":"url"},"type":"statement","id":"Q4596317$EEA603B3-6B7E-4FC0-A180-732EEA055796","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596317$49F3DC70-E0B0-48EC-AF2B-7093603A6887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596317$FE991B00-E62A-4A31-A22E-778B6781161C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d4813d2d9044d9e39e27ef02eda551212b453b3","datavalue":{"value":"6814492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596317$1A3BB61E-B111-485E-B340-0C69869D5246","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4596317$1C31E2AF-7966-42AB-92E8-41ABDD9894A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9093bc2bfdca43b30a41006d1f2d74b321f7d996","datavalue":{"value":"kernel lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4596317$41A39D3E-619B-46E5-9463-A41E5A374F74","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":"Q4596317$B4D33E2A-0CCD-4392-83A7-83F6F61952D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3accf48527244c653b91412321e6d2d567191e0f","datavalue":{"value":"W2964134051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596317$B2DD205F-EFAE-4EE3-BA46-F7172DA7AC27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b93028d5a4927316f85bcc48be9fcdf8fbb8dea","datavalue":{"value":"10.1002/JGT.22128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596317$35E508DB-88C1-4FB8-8AF5-85B98992B414","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77fd27d384a1afdbf61872f1a63cd0a6624f3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":5346550,"id":"Q5346550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696edeab6d4f0909ad3fbec03a79031634c08b15","datavalue":{"value":{"amount":"+0.7719464302062988","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":"Q4596317$AE2DF861-D0D7-472C-9012-8F88E748823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc05ee6bb80c22989e2c7dd8d63802ee24eb3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1003831,"id":"Q1003831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602244e070dffb011c90e91727329bcbc8ec84fb","datavalue":{"value":{"amount":"+0.7529236078262329","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":"Q4596317$1BF8927D-7C06-4442-B851-F5868856D21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97885c0c7c5e2495bc39bd07bdf564be1c52dac4","datavalue":{"value":{"entity-type":"item","numeric-id":5047016,"id":"Q5047016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdae718808e508130685745ddbeffe4aa295a8f","datavalue":{"value":{"amount":"+0.7522526383399963","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":"Q4596317$6B0776A3-AB1F-4A83-A871-D655D77D5EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8382d490ec581136b2517eef3157300fc4633786","datavalue":{"value":{"entity-type":"item","numeric-id":3466339,"id":"Q3466339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8acdf3ba7cf3e536db2191ebefd2e4a80e7c945","datavalue":{"value":{"amount":"+0.7498026490211487","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":"Q4596317$DA9F200D-DCF9-481E-BAF8-107FEAB61DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d02dde8f2bfbc2d22d6476108d7db38800a220","datavalue":{"value":{"entity-type":"item","numeric-id":1356682,"id":"Q1356682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b8cc8da2d9dfaff68ccaeaef9c9ab90eac7317","datavalue":{"value":{"amount":"+0.7479085922241211","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":"Q4596317$FA8F0F18-583A-4F29-B192-288AAB5FEB42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4596317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4596317"}}}}}