{"entities":{"Q1180823":{"pageid":1191572,"ns":120,"title":"Item:Q1180823","lastrevid":66779655,"modified":"2026-04-12T12:48:22Z","type":"item","id":"Q1180823","labels":{"en":{"language":"en","value":"COSINE: A new graph coloring algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 30027"}},"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":"Q1180823$9BF83B4D-205C-466C-B87D-271E6B51FB7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54c43b397ff2f2b46d62571b05f8f7701d1bf30f","datavalue":{"value":{"text":"COSINE: A new graph coloring algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180823$12145EC4-89F6-4730-91FB-508764B3E69E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35f2a92abe41736d29b7545e60b820720745056f","datavalue":{"value":"0745.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180823$A03E4BC2-A182-4ED6-A77B-39710ADC7A79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c8cda5e23431c3867759e5e448374e184b3bf5f","datavalue":{"value":"10.1016/0167-6377(91)90043-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180823$BBDD4C4C-A0AD-4EB3-84CE-9C5C919BBF9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$2CB9C333-230B-44C7-AEE4-1DCB7FF27C7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$8BDA7478-8374-4351-9E3C-78D58A65CC38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-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":"Q1180823$CFAFA501-E358-4338-BA77-C8A07D1FC427","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180823$56474506-5E9E-4A25-8A27-34BCBF197D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180823$E8C74278-4950-4D31-9E8B-A770FB0401BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"432aeb3ed9b0bb9e70905e6d59e9bfa1b384ae05","datavalue":{"value":"30027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180823$B9B2C02C-600D-47BF-B7A9-90D4B21AA520","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180823$4ED5F989-5B70-42E1-B2AA-9B1668FBB898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9d4641021584c83126075163fda53458e189bf","datavalue":{"value":"graph coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180823$6F177DFF-18B4-4ACE-83EB-83D742077C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de22bbe6657c8b97d6026e07dee1954ef021b47d","datavalue":{"value":"optimal colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180823$DD7E3C7C-755E-406B-A83E-035FC6694B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180823$7090EEF9-C89F-4105-B8B4-9D03DB8E4B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6674fc3b1e8a3be8d189402161a8e056139ba01","datavalue":{"value":"tabu search techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180823$EC096A43-AB1F-4695-87F5-1DE266E650C8","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":"Q1180823$7C0E567F-004B-45E2-895B-4B40EF2FB1E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$1530E280-A39B-47BD-9CB4-AF7C5040DC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a2c09cf2c9d6c10af15666e9a1af48e6b7d2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3757933,"id":"Q3757933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$D5A1646D-AE93-4344-B2F1-A1850C354E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8205d99991e663bd0841aadc5bee21beef2c309a","datavalue":{"value":{"entity-type":"item","numeric-id":581241,"id":"Q581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$25F1FC75-4006-4B73-B535-8F293ADEB993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eaec660b71089222684c56bdd8f355682d5b165","datavalue":{"value":{"entity-type":"item","numeric-id":3889079,"id":"Q3889079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$2B7BD5C0-1685-455A-B64F-2CB687152825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$54ADE148-DC3F-4D49-A3BB-B3B4EC7EB28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$FA3738DE-A885-43A9-9038-CE451217D1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41aa89a5fad55be4c9989343637bd93d49f76bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3869362,"id":"Q3869362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$FA5AA85C-44A3-42FD-9ACD-4BC0E3C2E75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e937c6906c8b86060c65586b150f2d1d3a9425ac","datavalue":{"value":{"entity-type":"item","numeric-id":1111563,"id":"Q1111563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$B1D9535B-C866-44C7-AE2A-0F36963B8370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$4689E85C-20E2-4983-998E-9298358C5C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$0F581D9D-B758-49BE-8B05-32B57EE6CED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$3755C3CB-66DD-498B-AC59-27EBBCB71B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67478757af9fe779b10ecfc5781e9a866684fd86","datavalue":{"value":{"entity-type":"item","numeric-id":5670645,"id":"Q5670645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$8B137F82-E082-4496-A2EF-D12EC447535C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b0e6148c6711b4917a5d908c6a1cefaaa1c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":759645,"id":"Q759645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$1F4C52FB-31CC-4532-9A0C-13D3B6EE5420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7b7a73d48675b823be30aa3a6a6007f98d2be9","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$A655E9F0-FCFC-4342-9166-418D08139A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d4603f2a57548ee0289a818b11f0d65def71c8","datavalue":{"value":{"entity-type":"item","numeric-id":5589132,"id":"Q5589132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180823$BA7D4753-7550-458F-82E6-40220F321665","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2455371a032ebb862b57a17b8242234b8fe3cccb","datavalue":{"value":"https://doi.org/10.1016/0167-6377(91)90043-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1180823$78364FD9-0957-4C3F-BB4B-106C6C941538","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5a6be1df3c24246bdf15ae7c770ae1fe974825f","datavalue":{"value":"W2049930910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180823$7F96238D-6873-4F73-A697-B0C85C71B5BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966fe5a70b645fc5e08aea3f427addc0a3b7eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3757933,"id":"Q3757933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8c69896df6de081eccb17353a643ac3346bd88","datavalue":{"value":{"amount":"+0.7754323482513428","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":"Q1180823$6B42CB01-BA9F-4EF4-A326-FC3C15943C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9007bb3619229a2174047a66a68451d9111b444b","datavalue":{"value":{"entity-type":"item","numeric-id":3780451,"id":"Q3780451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2e2139ec149849bf567aa6a677a50007e578bd","datavalue":{"value":{"amount":"+0.7651733756065369","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":"Q1180823$FF3A8086-2C3B-46DD-9942-B35FC695FEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a53465f6afa186261cca558bc472480a4eeb327","datavalue":{"value":{"entity-type":"item","numeric-id":2458929,"id":"Q2458929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4c381c2bfbedf064409399b634e7971e08c589","datavalue":{"value":{"amount":"+0.7613952159881592","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":"Q1180823$8CA25038-DF63-4EDD-B8BA-D8DE03A72AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8aa8bb39454f090e078543ff9343a4a91e21e6d","datavalue":{"value":{"entity-type":"item","numeric-id":4206748,"id":"Q4206748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31505ef3f2ffd67c4ebcfca1b23a1eef033141db","datavalue":{"value":{"amount":"+0.7594972848892212","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":"Q1180823$7DE7558F-48EA-4F8A-9FE6-A7565447D3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c53e4f76aa0a770d48c0d44b21e1e5efed0cf79","datavalue":{"value":{"entity-type":"item","numeric-id":1070239,"id":"Q1070239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2dd17f49187304cff507c252439605e1daa4575","datavalue":{"value":{"amount":"+0.7520312666893005","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":"Q1180823$47608DDC-0BA0-4F2D-B147-788E32073D47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"COSINE: A new graph coloring algorithm","badges":[]}}}}}