{"entities":{"Q5859506":{"pageid":7889057,"ns":120,"title":"Item:Q5859506","lastrevid":101818028,"modified":"2026-06-06T02:55:41Z","type":"item","id":"Q5859506","labels":{"en":{"language":"en","value":"Coloring squares of graphs via vertex orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334350"}},"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":"Q5859506$9B19FDB1-A525-4225-AB40-91C732EC30A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e10dc9eba2957bd4ba87e753c82bf9765c648684","datavalue":{"value":{"text":"Coloring squares of graphs via vertex orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5859506$78D592BE-2B6E-442F-B5BF-E15CDDCA65C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f93ad26d19f5a4e7f377def228923c4d074281e","datavalue":{"value":"1458.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859506$A1870748-3AF5-469C-8561-DA2C1B476244","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80bf77af19c2bbf161377de751ea6a31e2ec30da","datavalue":{"value":"10.1142/S1793830920500937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859506$CC45E860-0D1D-48A9-A32C-67583B3255C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"531cf6f777c98307cd007576df4b75960779aefb","datavalue":{"value":{"entity-type":"item","numeric-id":2421853,"id":"Q2421853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859506$D2FFC490-9DF1-4AD4-9605-0DB495B5768B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859506$A37587B5-FBFF-4F47-9DBB-5F4B0BC0EC97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4989d6890f3096907ab51d882462cf70e5e0dc6","datavalue":{"value":{"time":"+2021-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5859506$8D4ACEA5-BE44-4DDA-A75B-AC9427795C61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859506$F36671C4-973D-433C-9666-517202E11C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859506$AC1F1B5C-CB90-4CF0-88E2-69A66D8E7EBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"904f65ae5b6e1e3ca0b5d6c69a64249e346e4e8f","datavalue":{"value":"7334350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859506$A06D9516-773D-41C0-8426-1106FE4744C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b09af6371a16f80c7cc680e49380aa136c592fb","datavalue":{"value":"square graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859506$2C3CF5A7-90CE-463C-A8E0-4944C254EC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859506$D443B0A5-A2BD-40DD-9921-86B215EDFB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8224d6934034948a17e8339d5232dcb9a79a1a","datavalue":{"value":"vertex ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859506$5D17802D-D6FC-41B7-81B8-F6C7F49947AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c01c90527ef8410e06892ffcba55f149fda7670c","datavalue":{"value":"strongly orderable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859506$78AA5C79-6938-441E-924C-7C721638DEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d592ac4ea1049834db9c4d33ba12aacd0efb08a2","datavalue":{"value":"dually chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859506$3A54B85C-3934-4072-8DE4-E32E7602603B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2597e79df8dc7b7d84c71aeb576d3199c6d4d296","datavalue":{"value":"cocomparability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859506$001EE2F9-2489-4BF0-A96B-28318B9B3860","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":"Q5859506$730FED1C-942B-4F02-9A31-8F113F9E79A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6311b3cda821e0f228352f52f99e46b3b5f328af","datavalue":{"value":{"entity-type":"item","numeric-id":1383368,"id":"Q1383368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859506$B9AE6686-F026-42BD-9DB7-0EF9510CEA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554766ee2a2b51b84452fcf104786e078f93a995","datavalue":{"value":{"entity-type":"item","numeric-id":5191125,"id":"Q5191125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859506$DDA4A5C2-0802-4700-99E4-4A8FD0104B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"008a20f12cf90bd40971cb9808f4a047be62f9a9","datavalue":{"value":{"entity-type":"item","numeric-id":2421854,"id":"Q2421854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859506$6FD45789-F3EB-4969-BFDF-44E9A0D798B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e58fdf6978b888ea655e28149e60c12ca98b6","datavalue":{"value":{"entity-type":"item","numeric-id":1962062,"id":"Q1962062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859506$CA6554FE-07FD-4169-86FD-A2ECAEE2C8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859506$45B6DE31-E2B0-4EA2-97B6-98592F63B969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db48ff42d5acde172a2e6824b921f40ac66c2b62","datavalue":{"value":{"entity-type":"item","numeric-id":1402088,"id":"Q1402088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859506$9D808ACF-22C6-453D-B2B1-0D3F94369833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7542aa879ef9a2572cf5f69957d9474b79a72a","datavalue":{"value":{"entity-type":"item","numeric-id":436601,"id":"Q436601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859506$38149E1C-097B-4F75-B269-8BA6588E84F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ccd4d8ce49d054dfc91bbc6960ff4fc60b6efd","datavalue":{"value":{"entity-type":"item","numeric-id":1682215,"id":"Q1682215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859506$9AFF4178-B7C2-4171-877D-797430A9138B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a65f7c986dcca4d4ea22f58f738b0c8b954c806f","datavalue":{"value":"https://doi.org/10.1142/s1793830920500937","type":"string"},"datatype":"url"},"type":"statement","id":"Q5859506$CFB88846-5E74-4D7A-9FF0-4F7736B9B766","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3534fd0e73030e09693a4943059802a91a251a82","datavalue":{"value":"W3042615408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859506$20BF4ADA-92DB-40E8-A4E5-9DF1E6F8B92F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8e5bb72970be7883de773494f72a57e93d1a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3385887,"id":"Q3385887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4058eb65f01113baca5b5bc1fd60835e3d7bbac5","datavalue":{"value":{"amount":"+0.7990611791610718","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":"Q5859506$DAB30F65-DDC6-4B90-AFEB-6BA6AB7AB9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef22943bfbe3e1bea95d65249f14228fe5dcb61","datavalue":{"value":{"entity-type":"item","numeric-id":5083861,"id":"Q5083861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7061f1b6205f2b28a0bc0e6a510aa292a8749b71","datavalue":{"value":{"amount":"+0.797025740146637","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":"Q5859506$486219D9-20D7-420F-B6FB-DAC48FD541C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4459ca9270f19fa647b21f29a26dc4147d5c51a","datavalue":{"value":{"entity-type":"item","numeric-id":4797924,"id":"Q4797924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148ea8fdf2c52a6ec17c7607a145c96664a2d045","datavalue":{"value":{"amount":"+0.7895814180374146","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":"Q5859506$C7C841BC-A430-4FBC-80A6-12D0613643E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e9ec30573f3e83343f57c699573ae6d2cb2856","datavalue":{"value":{"entity-type":"item","numeric-id":2472571,"id":"Q2472571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8622b4ba7bce61561cbba20eef78777da0752c8","datavalue":{"value":{"amount":"+0.7874112129211426","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":"Q5859506$739C6BDB-81D4-47C1-8B04-15C4A57FE971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06844888d75b0c9080d65c8742296b46c5ec93fb","datavalue":{"value":{"entity-type":"item","numeric-id":2009007,"id":"Q2009007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23b0d2f75bcab1643bb3e9c3b1040b8f9a2604a","datavalue":{"value":{"amount":"+0.7867653369903564","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":"Q5859506$726AF411-5040-445B-A28B-145C30D8CDA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring squares of graphs via vertex orderings","badges":[]}}}}}