{"entities":{"Q3629469":{"pageid":5659375,"ns":120,"title":"Item:Q3629469","lastrevid":58227735,"modified":"2026-04-04T07:50:16Z","type":"item","id":"Q3629469","labels":{"en":{"language":"en","value":"Coloring an Orthogonality Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558433"}},"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":"Q3629469$896BD028-1D06-42D1-A5BA-D2A124AD15E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"372da09d0fbe4d3a69e445b3c1b9ce4b711d20ae","datavalue":{"value":{"text":"Coloring an Orthogonality Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3629469$7FBB1159-2662-4653-9063-F0224D66CEAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2e1bea3eda6a14e36d89367bb4c1632874e2392","datavalue":{"value":"1167.05314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629469$3BBF1F56-B16E-4854-B83B-4C77F18C684F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87ccf4d406311ce522ea29a20fdc89213fefc22d","datavalue":{"value":"10.1137/050639715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629469$70477061-A28B-42D3-AEBB-AE4F005C8B8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629469$4E156316-A8AE-418A-8648-E8DAA71C0267","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ce65d071e7340c2588abccb76c05f02030105cc","datavalue":{"value":{"time":"+2009-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3629469$7F5A9187-5DB5-456D-898A-E718313493B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b0b90d0585583540e72b18a60c6d3e81e8c63ac","datavalue":{"value":"https://arxiv.org/abs/math/0509151","type":"string"},"datatype":"url"},"type":"statement","id":"Q3629469$2DA0A493-130B-413D-A049-220F467954D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629469$1313E799-8D48-45E8-B60C-AF954D3EFA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629469$978E8482-9BD9-46D5-820B-660909D518F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6be7d5bf358f9b2dde9a1a87bdd579fc5612340","datavalue":{"value":"5558433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629469$CD30DEA6-913D-4A77-8F27-5AB8AD92045A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad355989a7c44f3bf7d21ebc1e04d4186ff3c32f","datavalue":{"value":"orthogonality graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629469$C7195315-8411-4D4B-9B10-270E6CD77164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629469$3F5C2458-3EFA-424D-8A51-6C8ED2ECB3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eae3fa33bb02e4d0daf9b27c208da91cc25717a","datavalue":{"value":"maximum independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629469$3E11331F-3ECF-412D-B945-F23EE81910F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06fa137e45ea44d9e41eb81b95307532db40e0bc","datavalue":{"value":"ratio bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629469$204E5946-DE40-454A-BF3B-406CB95976CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08700c3000a185a5a6d828d4b45afa9101e9da20","datavalue":{"value":"quantum telepathy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629469$5EEDCF2B-B0D4-4E1D-9ACA-1D887A8B7CA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6519129f4c80a4bd253ead072640f1b27c60f76e","datavalue":{"value":{"entity-type":"item","numeric-id":750451,"id":"Q750451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629469$302412CB-0E69-44CC-92D0-DA1182ECC827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e020aaadd0acbec3b4eaa3c719e595ad3f04ce","datavalue":{"value":{"entity-type":"item","numeric-id":1010644,"id":"Q1010644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629469$B5CA493C-4B42-4955-A3B4-44463A6F4517","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":"Q3629469$F35D00BD-22C7-42BC-A143-65D77BE82B54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c525c2e4a0f6ffd3a5b531a50f314fee5bd3c8ee","datavalue":{"value":"W2120490860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629469$B9F78246-6743-4549-B80E-575B1B748A9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a185f9f7b3e51cf4b23e225dbab930d3b3796bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1277141,"id":"Q1277141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155745a3c8feb51bad0331b8b7110c0e66976cf2","datavalue":{"value":{"amount":"+0.9674026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3629469$277EC3B1-16CD-4E65-A9ED-3939A30E3692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f68075443f8b5fd52640f12e6be3c19314ca66","datavalue":{"value":{"entity-type":"item","numeric-id":5452235,"id":"Q5452235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a556a301e171debd1cc7a1b932ed8060ee5d68bd","datavalue":{"value":{"amount":"+0.9531771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3629469$D829EDE9-B260-45F7-9A5B-2AEC012936E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6836bedd0017f18784da5a054f991618c5aff4cd","datavalue":{"value":{"entity-type":"item","numeric-id":3758849,"id":"Q3758849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8ebd0cea6b987e3578391052eaae79e0213c40","datavalue":{"value":{"amount":"+0.94348603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3629469$68619C3E-D756-4236-932F-4E819C2CB60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3049a9267dcb53dec4783af6ebe979fe430693a6","datavalue":{"value":{"entity-type":"item","numeric-id":2198400,"id":"Q2198400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6910ef05847eaac2415c3c307d014ab857a5a9a6","datavalue":{"value":{"amount":"+0.91663224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3629469$38E02B4F-D4AD-4E31-B1B8-3003D4ACB788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09c5630c21962aba08f229fa09bf3a00e08af80","datavalue":{"value":{"entity-type":"item","numeric-id":976703,"id":"Q976703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236ebf0755885ce7e7b9acb4118364377533173b","datavalue":{"value":{"amount":"+0.915964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3629469$60ECD678-9074-4690-AF25-AEFE85EC3415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba58468a8d5a6de54a1a48c22ba20338281eec7d","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ccd6d451531b5b8d3df576380121846dcf823c","datavalue":{"value":{"amount":"+0.91358155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3629469$AF3A9214-8CAA-445B-B691-E044B81763B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d116df81be2de5acd8ecd7da8bf927ca7f72b2f6","datavalue":{"value":{"entity-type":"item","numeric-id":5931459,"id":"Q5931459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1de612d8e22396441aa35a1dd88381ab842a7a","datavalue":{"value":{"amount":"+0.9095719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3629469$5253509E-0381-4AE5-8C4E-F0D82B48AC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00928a906317d7fd718860b524329e13e80e24c2","datavalue":{"value":{"entity-type":"item","numeric-id":3708830,"id":"Q3708830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9785d2e49d3f11af9d68b74917249f1bfb81eac","datavalue":{"value":{"amount":"+0.9082289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3629469$EAC26149-A81E-4EBD-8524-45298E604705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b18d8d2b3df29c5160980ad54c9da64591e137f","datavalue":{"value":{"entity-type":"item","numeric-id":4635974,"id":"Q4635974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf4af0e8ca92e7f8b7434b1119f805d5e867b51","datavalue":{"value":{"amount":"+0.9067074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3629469$B1789F12-F785-407F-892B-62D57F9B3611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365ac0aa0c7a9c0a2cb62e51673bca4f05980923","datavalue":{"value":{"entity-type":"item","numeric-id":2500980,"id":"Q2500980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f80bddad2a23d35d5da10c52bf84be868de53c9","datavalue":{"value":{"amount":"+0.89590144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3629469$5CFE8A93-79DD-41AE-AF9D-B3DF680D8453","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3629469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3629469"}}}}}