{"entities":{"Q5286940":{"pageid":7316514,"ns":120,"title":"Item:Q5286940","lastrevid":46344888,"modified":"2025-12-24T14:56:00Z","type":"item","id":"Q5286940","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 227553"}},"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":"Q5286940$1AAAB56D-8925-45A5-B8DB-8F8AB00E935B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab7a15e5ca7e1530c869483aa7fecfabbcbd0b10","datavalue":{"value":"0774.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286940$1F341C02-AD60-433D-9F3D-C11EA1DAA1DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e197c5b6f28826f57080e77046cb1a2a5bb81c48","datavalue":{"value":{"entity-type":"item","numeric-id":585227,"id":"Q585227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5286940$B2B00279-863A-46FC-9681-0DA900EBF42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af985c61487f7d2ae434fb00eb6278a1db58035e","datavalue":{"value":{"entity-type":"item","numeric-id":194022,"id":"Q194022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5286940$CB9ED28A-2507-4FF8-9710-B6CBDD96CF36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"815573eec163f66482d560246129779435eb1edb","datavalue":{"value":{"time":"+1993-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5286940$D7B3FDC8-1F63-4EAD-9E15-E73FA37CAB01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286940$48E17D0C-EEA6-4DF3-8C95-2A5F2AEC9FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286940$74749838-3F3E-4EC0-B8C6-11ED43650DF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d811b5bfc983447e4a7439a29a8622f61e8effb7","datavalue":{"value":"227553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286940$C25E3699-8CD7-4BC1-BAFA-A0681E27B3F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14c984fa54ed3a55495f6640e8878f974e7ea3c0","datavalue":{"value":"optimal \\(T\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286940$FF4AC98E-DEB1-425A-9543-86EB43A47349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286940$D967B1D0-C85E-4FCD-BC47-EA91FF7FB358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286940$A57061CD-DAD8-4A4A-89CA-6CCEFD6E1374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286940$15357F5F-94C7-4895-BE6A-6DB1573D0452","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":"Q5286940$50141CCB-21AD-4BFE-83F4-7A7DA06AED47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151558da1706d6b140c8eb2bf7e1220454dcd9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1024485,"id":"Q1024485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970d987ee2733aa060a6d2f7bd3c58af348021fc","datavalue":{"value":{"amount":"+0.8022624850273132","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":"Q5286940$9BD6A89E-F6F2-41F1-9954-882647B4A42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f12bcc3a3fbf06b4de1d7f0db305b1301864bb","datavalue":{"value":{"entity-type":"item","numeric-id":3035310,"id":"Q3035310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803af663cfa6f03cba3ef214a0323ef3c63e4d17","datavalue":{"value":{"amount":"+0.7341721057891846","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":"Q5286940$9419C086-2DC0-43E3-9F0B-E2CD5195F846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdeb8971b02c551e8934672355ff17160d0ab27","datavalue":{"value":{"entity-type":"item","numeric-id":4317706,"id":"Q4317706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75ce964883dd67f87fb12153005dd73948ad0cc","datavalue":{"value":{"amount":"+0.7324740886688232","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":"Q5286940$B71B7214-578C-4FFA-A9EB-B760AD1F31DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d95f91427b6e2518bf837f124eb71f25f5ca524","datavalue":{"value":{"entity-type":"item","numeric-id":4863459,"id":"Q4863459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ab1cefa87b9cd982f5f265ca5ccda0e4698b35","datavalue":{"value":{"amount":"+0.7281858325004578","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":"Q5286940$7F09BE3A-874F-40A4-B6F9-A7963B998346","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5286940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5286940"}}}}}