{"entities":{"Q5945920":{"pageid":8122722,"ns":120,"title":"Item:Q5945920","lastrevid":47684443,"modified":"2026-01-02T10:29:33Z","type":"item","id":"Q5945920","labels":{"en":{"language":"en","value":"An approximation algorithm for circular arc colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1657887"}},"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":"Q5945920$213F3A7B-1630-405D-BD03-3F5BA62AA997","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d24dc29de8f7bc421586179a74e42c3d5758f22","datavalue":{"value":{"text":"An approximation algorithm for circular arc colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5945920$3FC98EC2-4EDC-4A6A-B8B8-16EFBC6FB9EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6faa0548bab71990879bb267df964129a69d6734","datavalue":{"value":"0981.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945920$B59D1832-2BB2-4800-830A-CF625D2535DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945920$BAB184D7-D402-427C-A881-FE256C0759EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64c1f5c2d2acc8630c4745adbe761e7f69f976b3","datavalue":{"value":{"time":"+2001-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5945920$58594405-38DF-4023-A01A-316C4D236C21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945920$862DDB20-826F-4C12-A167-2EBCA9C86E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945920$81559241-C75B-4CF9-AFE5-E2C7A746003A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945920$4800EE14-9D50-45AA-9B70-596E11DF4AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945920$B9982248-5B4B-4CE6-8C14-CED4753C4B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945920$F528C8D4-0B9B-48E5-BC7B-5B16E9ACA6D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68bb59f771008b1fbba27663bd84f1f581d5867d","datavalue":{"value":"1657887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945920$E3B541F2-366E-40BA-B921-EEE0F0A76293","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945920$7297C0B5-A3C2-434E-B83D-825741CCF0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945920$FF2AF475-5EF6-46AC-9C37-5A0A85F35089","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":"Q5945920$F5ED8EFE-EAF4-468E-9B40-A5E383203314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d672ab7c07751403ea2b9633b0671b53be77ea9","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0023-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5945920$1B4289E8-E172-41B2-A636-0086D3D5AA93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"690a13fbcfa41be6c03258a0e1df73496d9afdd3","datavalue":{"value":"W2092288198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945920$DFF1CA54-DD87-46CF-A328-4F9F866AD314","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5dae87e9af28e9dcc475211240e750379563a76","datavalue":{"value":"10.1007/S00453-001-0023-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945920$7BA8C757-210A-44CF-84C4-D1AF3220C004","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff71647d51ea928e91e7aec70a9c8a0e85bb135","datavalue":{"value":{"entity-type":"item","numeric-id":6121036,"id":"Q6121036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945920$DD5935CF-72B0-4645-AA13-5A3D66FA77F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9953795023ece7d3572f7eb3fa07f3e7587cab4","datavalue":{"value":{"entity-type":"item","numeric-id":4400852,"id":"Q4400852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc5ba0d093c64c8c82ff99f22b574723f70d2bb","datavalue":{"value":{"amount":"+0.9200294613838196","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":"Q5945920$31314DD4-12EF-41C5-9AB8-170159A37429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3451435660c925cf06ab5e69f3318cd43040cf","datavalue":{"value":{"entity-type":"item","numeric-id":2569164,"id":"Q2569164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65dc93ccb4b59b76f7524312aece8f8fd2c7556c","datavalue":{"value":{"amount":"+0.8188426494598389","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":"Q5945920$BEF1C8A7-2286-4AB8-9083-76BE17C13372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f69b8ad162033dff6eb5138477b3f9eaa0ca0e6","datavalue":{"value":{"entity-type":"item","numeric-id":1824396,"id":"Q1824396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1be5cffab79f7013b7223e116ec1006b4dd5ea","datavalue":{"value":{"amount":"+0.8028786182403564","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":"Q5945920$5AA036DC-F6A8-485F-91D5-496D737CE5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0520fa7e1ba857dd85564246e75c1596dbf057e","datavalue":{"value":{"entity-type":"item","numeric-id":1060020,"id":"Q1060020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175ffab790457004ffaed34fb13f5b4d3aed084e","datavalue":{"value":{"amount":"+0.7941268682479858","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":"Q5945920$A892A375-F85E-4DF2-8AAC-9F6C340820AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b29a311e1b91ce8d96ebef17bb438fd3f9a6dfb","datavalue":{"value":{"entity-type":"item","numeric-id":5309705,"id":"Q5309705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d35b151a85e5a363e133bb60ef1a4144274448","datavalue":{"value":{"amount":"+0.7884130477905273","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":"Q5945920$E665CA93-CA57-4C09-B5B9-2FA95A60ECC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5945920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5945920"}}}}}