{"entities":{"Q3216692":{"pageid":3227400,"ns":120,"title":"Item:Q3216692","lastrevid":48765397,"modified":"2026-01-05T19:45:21Z","type":"item","id":"Q3216692","labels":{"en":{"language":"en","value":"Graph Coloring Using Eigenvalue Decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882477"}},"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":"Q3216692$9C41B4EE-D4D7-4C4F-9741-585C20B4867C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f6c483c665749de43b283e1ec732603ccf7ce98","datavalue":{"value":{"text":"Graph Coloring Using Eigenvalue Decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3216692$A0AAA78A-A682-4D73-98A0-9585AB878755","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04c8728204e565654c3629ddc35f753a2f3326db","datavalue":{"value":"0554.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216692$35E5E0F5-D669-4DA8-88A7-3228124A381D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"917a4cf513406f4bc2c15bc02498c40d185ac540","datavalue":{"value":"10.1137/0605051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216692$4B6AC00A-7AAC-4E2C-89E3-64E97FF2F03D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f838dbab81f0c5d26326d1c7b15c36bdd276d4d","datavalue":{"value":{"entity-type":"item","numeric-id":235184,"id":"Q235184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$D5B0CD0D-B52F-4F8C-82F5-CC91FFD31371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2828cd1ba69a52725b098d64641101049cd7fafa","datavalue":{"value":{"entity-type":"item","numeric-id":676607,"id":"Q676607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$9F2B8F84-BE3A-41F3-8854-58B9844BABC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$F0109824-B268-46D1-A0DA-B56BDB28735B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3216692$A0D001F4-B0D1-4BC6-BCAD-EDA8FE35147F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bf27a6d36ffc32dbfa6bd1a8adbb5aa8c3a0072","datavalue":{"value":"https://hdl.handle.net/1813/6385","type":"string"},"datatype":"url"},"type":"statement","id":"Q3216692$9206FA34-9713-4226-956D-8E8AEEEF8F98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216692$B5D9AA24-F551-4285-A523-0D53C6472FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216692$4B98BE88-8898-4841-B099-626FC1B31D72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d876aa9316cf865b19084a504bf70f2614b01266","datavalue":{"value":"3882477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216692$6862FA73-4897-4818-BAC5-4620EE966DC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216692$C81DBA90-8BD7-45A6-9D99-DE4603D44263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce74129d3cf448529ec32402953125a4c9e36d7f","datavalue":{"value":"eigenvectors of the adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216692$3B534A2C-1AD1-4882-83E3-73F17C50040A","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":"Q3216692$01D1930A-26F2-4192-8578-FF465582B2FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa6f53caf83eb29212d21c434087103393ea7059","datavalue":{"value":"W1965419829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216692$F38E9D2C-08C1-464E-B43E-208A81E0AD07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08df152080249f51aeb11009adb6df7d097b7d34","datavalue":{"value":{"entity-type":"item","numeric-id":4740598,"id":"Q4740598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$A247862F-3D50-4FBA-9F44-093E497A0BBD","rank":"normal"},{"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":"Q3216692$355344FD-4EFD-4C88-83A9-20A1E37C8B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fe2453dc869da6f244afa2052bf59de941320","datavalue":{"value":{"entity-type":"item","numeric-id":3042292,"id":"Q3042292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$7A4648A0-06FD-4DFC-8B87-35621C92D321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$D3D8C1CE-3AF9-430B-9526-8EA4A4CB2A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9696393bc492b09726c1ef4dc0f0d12ca3bf6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5595481,"id":"Q5595481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$F30536FB-25B0-497C-9392-56C46442743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3744f3abdcf872f117b4291b4e7b995a79b5dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5554168,"id":"Q5554168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$E3115DCA-9DB2-4338-82FB-03C963AB1AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$4E099E3B-7C61-407E-8403-1CB024567476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3dab76644c6721bb8c4da4cde523cf5f7b2aea","datavalue":{"value":{"entity-type":"item","numeric-id":4127259,"id":"Q4127259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$D6104D4B-1696-4FB8-BFF9-F66AC04D6134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae74673845da4e2ec58ea2c5bacae070cf1d5538","datavalue":{"value":{"entity-type":"item","numeric-id":5625207,"id":"Q5625207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$21DB2C50-41C0-4BF6-BEAB-EC92ED5A42D7","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":"Q3216692$D034D874-94C9-402C-B88F-1033C0E2C27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c28e17a2435a76600e2e721bf444db57681325e","datavalue":{"value":{"entity-type":"item","numeric-id":3963105,"id":"Q3963105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$CDD05FB6-93B7-4184-8738-5B87CE143FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b06518358b6685b31c30136cff4868bb371e25b","datavalue":{"value":{"entity-type":"item","numeric-id":4744194,"id":"Q4744194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$63086909-97B2-4DFE-8F00-BC0F46C5097F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ec4f42ce57c66b95b95e77b6ba1c550b6a38bd","datavalue":{"value":{"entity-type":"item","numeric-id":3868672,"id":"Q3868672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$56ECB455-370C-4478-A857-07A45AADB6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d96d3ddb1ed8811f7927459493a0c065d56ee20","datavalue":{"value":{"entity-type":"item","numeric-id":5653953,"id":"Q5653953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$885010A9-059E-4CB4-9239-7964923FCB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$F1D5E4BB-9F3E-4F41-85CB-479A6F72DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4590889359c9a687577ed69e6393a87cf7a86d98","datavalue":{"value":{"entity-type":"item","numeric-id":5661547,"id":"Q5661547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$F4E87F1F-845C-4DFD-9291-08CB153543DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6d71abf95740153070e831ee251f98ac94b952","datavalue":{"value":{"entity-type":"item","numeric-id":5640252,"id":"Q5640252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$5250AF0E-54DA-4E85-92BD-A97298D746FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f55cf5e4350fa88146f09cb8d2dc407e283322","datavalue":{"value":{"entity-type":"item","numeric-id":4057472,"id":"Q4057472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$2D7FD92A-4577-4799-A3A3-6F4E69DED9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09441385e09ae1ee183798dfd14486b6920cf945","datavalue":{"value":{"entity-type":"item","numeric-id":3895590,"id":"Q3895590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$2EF157E4-10F6-4419-A2A5-3E9580D8F0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$03891699-7924-4445-986F-407B4CB3B2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$7276F135-0DB9-4041-A547-CF5A3FC63181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d26e4df462b3d09a5d919191a424c5d8a29371d","datavalue":{"value":{"entity-type":"item","numeric-id":5521316,"id":"Q5521316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216692$60924F12-0797-4B26-A000-F8FD9D7DB7B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bb28440a1da829cc718a88deb05eb52f2ffc54","datavalue":{"value":{"entity-type":"item","numeric-id":3352500,"id":"Q3352500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6fce155d3f8998b7dfa6bf933eef2f388e3b0a","datavalue":{"value":{"amount":"+0.7759982943534851","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":"Q3216692$E138B5AA-B55F-4326-9722-D2A8B1E56B2D","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":"c3362818e9242221087b7ed8948cb715dfd58d9b","datavalue":{"value":{"amount":"+0.7751107215881348","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":"Q3216692$2E4F540A-7E13-4E32-B401-4200B668DC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b9922aeb6386e456788e29146ccfa08f3f38e8","datavalue":{"value":{"entity-type":"item","numeric-id":3358770,"id":"Q3358770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1c75f15d4f363ae39c46c94238f64db860d8ba","datavalue":{"value":{"amount":"+0.762397289276123","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":"Q3216692$56B41179-102B-4F88-854D-FB1B2AC55139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d412c1d569c7d1936cc3d55dfadddd9e62c18f6","datavalue":{"value":{"entity-type":"item","numeric-id":3839004,"id":"Q3839004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc91fcd271f085191d1a57e83f88e5e0c326bbd1","datavalue":{"value":{"amount":"+0.7610679268836975","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":"Q3216692$46E62630-D850-46B0-82AB-542A17C06DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca303718ff868c880179a3cefe652f9f18fb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993660186ea360f059701ce0462e95b189cd0fb9","datavalue":{"value":{"amount":"+0.7608770132064819","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":"Q3216692$B6A45E52-5335-4D8A-B6D0-1AFEF05EF194","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3216692","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3216692"}}}}}