{"entities":{"Q3517847":{"pageid":5547751,"ns":120,"title":"Item:Q3517847","lastrevid":50419931,"modified":"2026-01-14T00:32:33Z","type":"item","id":"Q3517847","labels":{"en":{"language":"en","value":"Randomly colorable graphs in greedy coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5308470"}},"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":"Q3517847$BDA38EE3-8A1B-4E06-A7A8-2490D96AE950","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f675c3343215115af5eb6edf79155e38e21a7246","datavalue":{"value":"1150.05338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517847$1D952F49-3F0F-4F66-ACEA-14B4BDF51B5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"886afd8f79041e93663874fa3f38c5845d879d09","datavalue":{"value":{"entity-type":"item","numeric-id":460934,"id":"Q460934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3517847$6F508698-578B-4C91-A4E3-7803B412E0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d86a23cec5db9138abd13f72143f232a759b33d4","datavalue":{"value":{"entity-type":"item","numeric-id":2821023,"id":"Q2821023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3517847$000D032C-13F1-4B5F-89A7-EF1B3CB98C59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450d2294b845f0f9561a47040d8b62e63dee0412","datavalue":{"value":{"time":"+2008-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3517847$54466D92-A149-457C-B6C0-1D2FE97EE75E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517847$D34EBFFC-40A2-421F-B7AB-9D7F71CA0334","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"381fd055d3c27b3c700158a28a033504a9819a34","datavalue":{"value":"5308470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517847$0C23F2AB-A478-45B6-BD9A-B35612D79E5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3517847$4AD0B223-D0CC-42B3-BA08-36C04439246D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947da8a158b539e314caf48ccac07eb8bd9bec3d","datavalue":{"value":"randomly colorable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3517847$2EE464B3-9820-40BD-B21C-9580745CECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"969297229714919f9a950c0dadf0f811afe322e9","datavalue":{"value":"3-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3517847$324C2972-0483-4469-B606-A4C01DBA60CC","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":"Q3517847$EC81F126-C9B5-45AB-8481-AAD60A7DE893","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422e70751bcc4569b6a0f335389108661c488378","datavalue":{"value":{"entity-type":"item","numeric-id":3988828,"id":"Q3988828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31cf6ffd70e4256759871406255b71bcb7145486","datavalue":{"value":{"amount":"+0.8315547108650208","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":"Q3517847$4C08C9FF-92B7-493C-8F05-BE0B291CCA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebb3b88c2f76ed3ae23acf5276c0e0cb72fa611","datavalue":{"value":{"entity-type":"item","numeric-id":4711934,"id":"Q4711934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e9de08f60f9fb76419a2ff87ec3a0eae04214d","datavalue":{"value":{"amount":"+0.827631413936615","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":"Q3517847$EE07F852-9803-437E-B428-69AFF5B002A7","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":"5dd17145112f4969a1f778c51137f30c67b7567b","datavalue":{"value":{"amount":"+0.8239433169364929","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":"Q3517847$B0B641B9-3E2E-44DD-B006-91EF5592129F","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":"2670a9a7c3b31c3d0eb3546839c2a304f2c4c1ee","datavalue":{"value":{"amount":"+0.8234995603561401","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":"Q3517847$CF6DAEE8-76AB-4122-A6B6-8476D64D74BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16677bb48ad699c8ee2694db1aa24220deff5637","datavalue":{"value":{"entity-type":"item","numeric-id":3811723,"id":"Q3811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3bf9b9b39ae3fbf88292d6fdc90e9a6165c9ea4","datavalue":{"value":{"amount":"+0.8196630477905273","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":"Q3517847$19E98241-AF20-4EE6-ABC7-32E8C6FBB74A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3517847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3517847"}}}}}