{"entities":{"Q4376197":{"pageid":6405796,"ns":120,"title":"Item:Q4376197","lastrevid":47426749,"modified":"2026-01-01T17:33:11Z","type":"item","id":"Q4376197","labels":{"en":{"language":"en","value":"A Spectral Technique for Coloring Random 3-Colorable Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116385"}},"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":"Q4376197$0CF33226-BFB0-447E-9C1E-CE5CF47560AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92461f72eab41f3ecb9fbfe7678e3fbd8d217e3f","datavalue":{"value":{"text":"A Spectral Technique for Coloring Random 3-Colorable Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376197$AD33347E-3AD9-42AC-A02A-3DE5497C47D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba669b74ff7895530b6515547ecbe49deb8344a8","datavalue":{"value":"0884.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376197$46221D40-0D29-40ED-9934-50AD3EB890CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2c84e32bd81951200172d381fbbb04006a8e369","datavalue":{"value":"10.1137/S0097539794270248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376197$B8DDB49E-DC85-4B28-82A8-87E198566842","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376197$C391D066-D16A-47A3-A63A-8ED2B0CB6F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8399da9eca516d61404a25a575893d5f8816834","datavalue":{"value":{"entity-type":"item","numeric-id":939075,"id":"Q939075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376197$FD90680C-2566-4F08-9D7D-67CBF2660A62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376197$CF586FFD-C849-4339-B4B7-4E1683A97A67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"548b8d016374fecee2380c0c1998212bc8be7020","datavalue":{"value":{"time":"+1998-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4376197$EEEB1329-FF95-4185-A46C-04A158150E7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376197$84B36638-ABC1-4666-9BB8-E1EE8C7DCE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376197$40639AB3-914D-42A8-9B6B-FE8FE3297338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376197$8CA4D314-B233-4AF8-BAF8-A97DBEDE1533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376197$FEC292A6-89FB-4548-9422-BE0A624AEE39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e1ef07234b5e956c5bbb391e4d5890be4cd0a66","datavalue":{"value":"1116385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376197$891B39F7-FDE0-409D-A915-9F10784C78C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea316dadedfdf9c57f1a2782a842c11caf875f7","datavalue":{"value":"graph eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376197$66687E0B-246E-4DE2-9946-DCE28601E724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376197$CFBDC557-53D5-43EF-AFF2-ADD581BB6E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376197$ED11E5A1-66D2-4206-9FF5-F3438E7D690B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376197$01282473-054E-45AE-AE51-C4319C7F0080","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":"Q4376197$5ADCFD39-A3FF-44E2-9DF3-746BD2741C0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32ff894ed952eec0174f8559079c7fd355740d7a","datavalue":{"value":"https://doi.org/10.1137/s0097539794270248","type":"string"},"datatype":"url"},"type":"statement","id":"Q4376197$429C7152-0398-4A32-A207-D3ECEBAFF9D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e74e222a4aca3cb4741d7f0f760f6be2ba85c0c1","datavalue":{"value":"W2079035346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376197$872E8C29-DC29-4BF7-BB38-1B22B5DB11E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd108f324b4eb775f4a7b23bd56b7b4d3b969483","datavalue":{"value":{"entity-type":"item","numeric-id":2817627,"id":"Q2817627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e97e58aad4cc6320f5e4ea4447cc509f26b4e8","datavalue":{"value":{"amount":"+0.9804621934890748","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":"Q4376197$AC98EA2C-0F70-4045-9E46-8566E938E73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee13911828129a17e83c61562cea4f44e26d940","datavalue":{"value":{"entity-type":"item","numeric-id":5056148,"id":"Q5056148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d55e36fc9e73d7fdb64802b601a2feca10b5f78","datavalue":{"value":{"amount":"+0.8881143927574158","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":"Q4376197$32028976-528E-4D14-9ACE-782CD16C233B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0a30195a5e3e1e16ab6941d9c916b749a15053","datavalue":{"value":{"entity-type":"item","numeric-id":5492855,"id":"Q5492855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962f6831c97bb6f7170a4c49da8dfb6ccf5815a6","datavalue":{"value":{"amount":"+0.8863714933395386","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":"Q4376197$3EBE1BBF-2C8B-485E-A62D-BDC2473C0ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7351523472793fdc3a6ea4a91f63781079edcfa4","datavalue":{"value":{"entity-type":"item","numeric-id":5756687,"id":"Q5756687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c2e3ed84bd630cf47f6f2b0835a9a0a74744ae","datavalue":{"value":{"amount":"+0.8747079968452454","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":"Q4376197$4159CD9B-D2A7-48DC-8BCD-B87F32C0F532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4ee876f395489e81c7bec37638860005478728","datavalue":{"value":{"entity-type":"item","numeric-id":4948046,"id":"Q4948046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298ee885e34c9f338ffd85590fe6396d7ee496b8","datavalue":{"value":{"amount":"+0.8649300336837769","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":"Q4376197$0076085F-6025-4959-B2BF-61B8B41778A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4376197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4376197"}}}}}