{"entities":{"Q1569052":{"pageid":1579792,"ns":120,"title":"Item:Q1569052","lastrevid":70728912,"modified":"2026-04-13T16:22:30Z","type":"item","id":"Q1569052","labels":{"en":{"language":"en","value":"Extending graph colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1464281"}},"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":"Q1569052$68026EA1-51CA-4CFB-9F3A-A879620BEF63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf65df959aaa5c699707a7589a6257cc9d8ab8ff","datavalue":{"value":{"text":"Extending graph colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1569052$54EDB06B-2626-412B-908E-B1062551ED29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4338746db7933096ab0557fee82fbacb5708cf7","datavalue":{"value":"1024.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569052$F2EED2D4-D154-4D38-B55F-E79BFDC86A32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82040cfe7ba0d41798d213a2940864deca0691a1","datavalue":{"value":{"entity-type":"item","numeric-id":186192,"id":"Q186192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$715BC6D5-C8BB-4499-A060-3F2405D50A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3724efac3ecdd33428366fb5b192fd76c231062b","datavalue":{"value":{"entity-type":"item","numeric-id":186193,"id":"Q186193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$0D896F34-0324-476D-BF1E-E9D67D3C2699","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$76769739-DA26-46CF-AF7E-0C3257904013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e30835a212c7d83558e23d1d22b37ca6a96692a2","datavalue":{"value":{"time":"+2000-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1569052$7B71A98D-5782-43DA-9B6D-56BC8C90E3D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569052$391EB043-BF38-430F-929D-2D868C1F1231","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ee8e4d5bffd9b9f848f9e27c4ac9af0c7a356b6","datavalue":{"value":"1464281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569052$91BC62C0-8E0B-4574-8BCB-C5A165569598","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951287bf6158c4bf137e2faec4a5d3ab9ff76afa","datavalue":{"value":"\\(r\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569052$079AC752-77EA-44A4-AF89-24F94929997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569052$B8C79D7D-89A2-47E1-8402-44AF65AADB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d251e5296517f47eceef65814e4affbff9a9c649","datavalue":{"value":"coloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569052$3F25A099-B46E-4FC0-8244-5D5B8131D5B6","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":"Q1569052$617A7701-C633-4EEE-87DE-7D274237C168","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dbc2a74cc41bcf65c66c9e22d490f302c49cb24","datavalue":{"value":"https://doi.org/10.1006/jctb.1999.1913","type":"string"},"datatype":"url"},"type":"statement","id":"Q1569052$20617856-C5CD-40B6-8B65-93DE6374715A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"031afe5f19350c4f8b1012328484ce530983c9de","datavalue":{"value":"W2026305069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569052$C5C668EC-CD4F-4297-AF77-A6B8761C17FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8aa2c5afbe532e5aabbea64efa1a19cbe2c2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1272489,"id":"Q1272489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$2B7529CA-30E1-49DB-9595-80E9B6C16214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$2CBB5561-7383-4795-88FB-15EDE6C6E8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$8E14D8FD-B236-467D-89BF-5FBC0FEC2A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$BDCBE192-BCAE-4260-95B7-F114EB590FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53711261a30b2339186a39b9cef34b3d5176e027","datavalue":{"value":{"entity-type":"item","numeric-id":4882549,"id":"Q4882549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$5B56243C-77A8-4D87-B747-6B53B223DCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f160679aeb9b9ed75e89d31bda0ee61c6fcbf0c8","datavalue":{"value":{"entity-type":"item","numeric-id":5752588,"id":"Q5752588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$C721B36B-3FAC-4714-8A1E-E8272BD8BCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c0fddb60ef50c63bc9e9644d6899672b42df2c","datavalue":{"value":{"entity-type":"item","numeric-id":1369650,"id":"Q1369650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$D922A496-F265-4E6D-B64B-51ECE6F165A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$76B281F6-134F-4D14-9462-7B092856EC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569052$A1D64BAF-AE5B-4F2C-8CBB-3C3ED0EE9899","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"317ab4a0c47ae61b2305b2a0d3804a70b997889b","datavalue":{"value":"10.1006/JCTB.1999.1913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569052$9D654FB6-08AD-4FBC-BA43-95BCC19CFCB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3574b36ecb43e4d8b50a49137b3fbe4e346c23f4","datavalue":{"value":{"entity-type":"item","numeric-id":5936057,"id":"Q5936057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e25a8faa82d8f802bc81ca9d6bdd072eebaf029","datavalue":{"value":{"amount":"+0.9098698496818542","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":"Q1569052$4084C77B-1D20-42AD-ACE4-AE7DED545786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f992ec00f190c3af15750d66f7c8c0f0b71bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2496199,"id":"Q2496199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e25a8faa82d8f802bc81ca9d6bdd072eebaf029","datavalue":{"value":{"amount":"+0.9098698496818542","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":"Q1569052$6708BC28-AA88-4A5F-96DD-85FCA1CA8AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9501ac9c181dec57fc39b914ea00178d6b54433","datavalue":{"value":{"entity-type":"item","numeric-id":2636808,"id":"Q2636808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032a12d21f9e6aaf773050b27454cb96bbad7ed0","datavalue":{"value":{"amount":"+0.8926891088485718","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":"Q1569052$F399531E-8337-4EA5-B5EF-DDFF6A039EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e95f24714ee4e302566ba31707da11dd8f7025","datavalue":{"value":{"entity-type":"item","numeric-id":885289,"id":"Q885289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45410d75167f065bbdec51ebff163f7dee4ed7a7","datavalue":{"value":{"amount":"+0.8855599164962769","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":"Q1569052$FDBE853E-9F44-4E97-8E27-5A4977F91CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22cd26cab360e716cc2bbbae6457e142b6817925","datavalue":{"value":{"entity-type":"item","numeric-id":1567669,"id":"Q1567669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282cc529cd721a12d66df45e09e4c4ea74238391","datavalue":{"value":{"amount":"+0.8695439100265503","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":"Q1569052$AE828959-658A-45D0-8C13-C849677D3271","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending graph colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extending_graph_colorings"}}}}}