{"entities":{"Q399510":{"pageid":401277,"ns":120,"title":"Item:Q399510","lastrevid":61641900,"modified":"2026-04-11T00:39:51Z","type":"item","id":"Q399510","labels":{"en":{"language":"en","value":"Coloring the nodes of a directed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6331790"}},"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":"Q399510$B915A3BE-03E9-42C3-BF75-F155AE775178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7294f5a2f1df12e8649b37c0a0f739e45d2de7df","datavalue":{"value":{"text":"Coloring the nodes of a directed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q399510$A496CD34-A2B4-4326-B6C1-1B6263CDBF4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d26903522163b0b1be01263a98ee524b95314c6","datavalue":{"value":"1297.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q399510$0DA2172B-A94E-4470-92D8-2C604DEF2E84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e2d6572853bc4d9eda9ad825a7188d700dd289","datavalue":{"value":{"entity-type":"item","numeric-id":176454,"id":"Q176454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$D974FD16-BB90-4C10-8E34-582BF6292CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f740aed2f12ef6be463e4f87f7bf1a13adf1039","datavalue":{"value":{"entity-type":"item","numeric-id":326945,"id":"Q326945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$E23832D6-B580-430B-9AAC-6BA769DADFE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3132f1a35d4811c7f0ea5868c231904ab711017","datavalue":{"value":{"entity-type":"item","numeric-id":399498,"id":"Q399498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$E9358F1F-F21C-4A6E-8FF9-83B9983BCD0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b6360c4a63b3fdf6b8c1304b7f7a4d9f52cc124","datavalue":{"value":{"time":"+2014-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q399510$6C0813A1-6D32-4CD9-B3BF-80E4630FE05E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q399510$8D0F2225-BBE1-4C02-83A6-14326F6479A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q399510$28B71233-F8B8-4C1D-A2CD-4E7FFB3B8B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q399510$16B63F62-BDC5-44D7-93ED-1BFD9704C793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q399510$59D96EC2-2AE5-45C0-9A64-1EE5B96ACFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q399510$FEAF046A-C89F-4F6C-84DB-D6CFF0091E27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08845e999cc1d73c30e4e69ed9ea84ab12d68738","datavalue":{"value":"6331790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q399510$9BCEA945-3A35-4416-BC3B-61A4D8BFE13D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392eceb5106845796480de54922149c5e9280c81","datavalue":{"value":"simple directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q399510$C7EAD1DB-4017-48B3-970F-21B57AB29C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q399510$A022F1D4-4BAB-465B-96FB-A4480225C959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1cef4886cd87e3dd0ff9c6187d84ddbd09840f6","datavalue":{"value":"transitive tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q399510$92AF99BB-BCDE-496F-9C04-7314DD64D332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86fef79e2caeffc0475ec892cf480d9270bfd6d5","datavalue":{"value":"maximum transitive tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q399510$772645A1-3A7E-44AB-BFB0-AAB3B8C88B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q399510$87F70BFA-F37F-4A88-B152-C35CB8E5B14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91132a82ffd7d32b539b19b583e0827c0336c4ad","datavalue":{"value":"coloring the nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q399510$C6366BB1-2857-4589-9E50-2C98F52E6BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q399510$09FE1201-68F2-4EB4-B419-0FA6A2B3D4E6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"65328434bd3f9c040d81adad357d4debfc687897","datavalue":{"value":{"entity-type":"item","numeric-id":20516,"id":"Q20516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$5C2BED6A-B87E-4DAC-A865-76280BFD4995","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":"Q399510$7829C4D1-2F92-42D8-9222-E19879793683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d315552cd31507930da829ea16f186ca2f0cb00","datavalue":{"value":"https://doi.org/10.2478/ausi-2014-0021","type":"string"},"datatype":"url"},"type":"statement","id":"Q399510$6CA16165-C051-41F0-AA00-FC4E99D36202","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a56ab5962b0074e62cc7e04f49097351eadd362","datavalue":{"value":"W1965626709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q399510$EB0EB59E-F9DE-4C43-A500-336F6F0022F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$F14CC4D6-EDA7-459D-B7D4-68C790BCD103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$7A21D5EC-65F7-4A8F-821E-450B5D4C3CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f123cbca9423ba4f7f7523eb537f1b0cdc3662","datavalue":{"value":{"entity-type":"item","numeric-id":5509547,"id":"Q5509547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$82ADDF51-5A43-4E72-BF52-7B8891E03152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44737866232726456d384a7d5c4a9f68212490a3","datavalue":{"value":{"entity-type":"item","numeric-id":5512011,"id":"Q5512011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$8F9CF03C-3623-43AB-B876-BADD89023A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$3D5D1952-96D5-4F19-88BB-5513EE10EA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3caaf1742d3be6d86f0be2f0c194a910e7fa292b","datavalue":{"value":{"entity-type":"item","numeric-id":4089411,"id":"Q4089411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$66BEC1D9-57A0-4389-9158-D6B0D825CF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ec3c4015ca1fec4b0a91b723178100e5010591","datavalue":{"value":{"entity-type":"item","numeric-id":5963652,"id":"Q5963652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$26A529EF-94CE-48F2-9C8A-54C13326A871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$06FBA871-A182-45A2-B4E8-B277A2FE0081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7245b919a91c2f7b78cccbca02cf24e360b12ef","datavalue":{"value":{"entity-type":"item","numeric-id":5705147,"id":"Q5705147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$69EA3248-FBE4-4D64-9108-3A0941BBE4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$139DD706-88F4-44AA-ACD3-E4E3C10F9609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$8E85CB9C-27C0-43DA-9B7B-004F818E41DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$DE8507D1-51E1-436E-A76C-A90438C62804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a230d5cb89c5252302ce7ea3be1b5351601147","datavalue":{"value":{"entity-type":"item","numeric-id":3263757,"id":"Q3263757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$4B3EC9FA-784A-4B2B-BED1-4CEAB502DB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a6695b7e2036bc0bff39440bd5f6f823773e81","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$394BFE61-92CE-4AD4-8D39-619FC166E3F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f240ee45ebfaba57141369f70ff9a7ad5bfe5fd","datavalue":{"value":"10.2478/AUSI-2014-0021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q399510$912244BA-3F2F-4D46-AEF5-A58E8B14010C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2188d9708eed9267f6037f91f1d4a3264b724f4","datavalue":{"value":{"entity-type":"item","numeric-id":2353348,"id":"Q2353348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b783b18012c81a3c6a9275495f44da37ad279a1c","datavalue":{"value":{"amount":"+0.913157045841217","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":"Q399510$32D832BB-A5E7-4826-ACAA-5122FB135759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7717e85019f4b654d9c1124f0c2421b3f1fd5d","datavalue":{"value":{"entity-type":"item","numeric-id":2422750,"id":"Q2422750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44aa767f88f4177cbcb0641190c6d272d19ae91","datavalue":{"value":{"amount":"+0.8164734840393066","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":"Q399510$5C9AAD9C-5165-4258-B86B-B10618A05ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c2735d3f8f3a7fead1a1663896e14408b19065","datavalue":{"value":{"entity-type":"item","numeric-id":326946,"id":"Q326946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73bba05e1dc01700bd7f55034256103d3a0488c2","datavalue":{"value":{"amount":"+0.8109181523323059","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":"Q399510$C9308812-D67A-47A5-BC70-40BC5930F083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7ffa451a78378129b1984818141eb71a6d40fb","datavalue":{"value":{"entity-type":"item","numeric-id":2629566,"id":"Q2629566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768f273170cc9dba71041653696d766a721a2546","datavalue":{"value":{"amount":"+0.7842336893081665","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":"Q399510$F1A2E9C5-0C81-4060-8201-09847D68FDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367cb1fcedab1d6ba15b821369bcec91e92a749","datavalue":{"value":{"entity-type":"item","numeric-id":5167097,"id":"Q5167097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c1746a16ef735c475c7af435e8744e82c367ac","datavalue":{"value":{"amount":"+0.7633509039878845","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":"Q399510$7E2DCDAD-9D5F-4AAC-A6AA-484B5249356A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q399510$9FFD01CD-23DF-48CD-AE0B-2C02F5F1090E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring the nodes of a directed graph","badges":[]}}}}}