{"entities":{"Q2689491":{"pageid":2700234,"ns":120,"title":"Item:Q2689491","lastrevid":47824357,"modified":"2026-01-02T19:25:41Z","type":"item","id":"Q2689491","labels":{"en":{"language":"en","value":"Diameter, edge-connectivity, and \\(C_4\\)-freeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7661994"}},"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":"Q2689491$E12AC7FF-ABB4-4879-A661-E79024210E94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed30fe419375afeb83e3374d57adcd0523bd44dc","datavalue":{"value":{"text":"Diameter, edge-connectivity, and \\(C_4\\)-freeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2689491$F1ECE9FD-0EEF-4A7F-99C0-FA41B3A9A9F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41e091aa75ee37731274e0bfdd21bd4bcee92407","datavalue":{"value":{"entity-type":"item","numeric-id":2689490,"id":"Q2689490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$D679F750-1588-4A00-9447-392047611AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8593c6a3cc84e43c711402ca4ec9d7d7d482db4b","datavalue":{"value":{"entity-type":"item","numeric-id":2032858,"id":"Q2032858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$EA9A2FCE-D8EE-4D45-B556-D08A4F695A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$1EEA0411-26DE-43D2-A86E-A1CB82A0F8C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$81D51216-440D-4E05-ABBF-AC33CADBFA91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffed8e8d30c95f79058c35c3950af7927ffd6a67","datavalue":{"value":{"time":"+2023-03-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":"Q2689491$C6D1421F-0A6B-48E4-B29A-827EA431780E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e56b1e5e0849692a230ab867648b79e1391b1947","datavalue":{"value":"https://arxiv.org/abs/2112.08805","type":"string"},"datatype":"url"},"type":"statement","id":"Q2689491$0A8242E0-1510-46CB-A3BA-0C0AEE34F13C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689491$D12E9DC9-4CEE-4348-9529-D7DDAA30671F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689491$F21558DF-0897-41BA-8A53-6C33E69416AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78b9441455ea80628cb893e2c573a7b8410e262f","datavalue":{"value":"7661994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689491$BEAC1E2D-B661-4E1C-B4B2-E5B47C3B5279","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689491$A21CC988-43EA-403A-8FC8-639A93D59806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689491$60F1B7C2-B2E2-4D17-A046-03CD6E53B492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1187b7ec85bf2373ec8c81cf008f10c38b97f","datavalue":{"value":"\\(C_4\\)-freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689491$0D448912-0327-4F63-9710-27F0ED059C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4460d24fd1e68b9a70aff8cb91c5e8362481c1a","datavalue":{"value":"Brown graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689491$8039DB81-A1F3-4D21-BAEF-6B8B4DC15479","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":"Q2689491$20CF6E0C-EB57-484E-BD13-BA5802DEDD8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"266c3fded65199bf5086fa10ea9902fa545e2207","datavalue":{"value":"W4318833114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689491$ACD6D00C-8F01-4939-8E25-F62FEA0094F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91aa2f5525780b7d36b5cb66897928c263b9d85f","datavalue":{"value":{"entity-type":"item","numeric-id":682097,"id":"Q682097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$F67D1A3A-D740-41AE-918A-0BA8FD52440D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03fb1ed083070023f81d8213fa1da81c1a74b4c1","datavalue":{"value":{"entity-type":"item","numeric-id":3039386,"id":"Q3039386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$B02DEC98-B048-4A99-BF99-0EB4EB743340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e73ba6dd907d151fbf7e523142c3a1a7e4266","datavalue":{"value":{"entity-type":"item","numeric-id":5500489,"id":"Q5500489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$D4158F33-EE9F-4DB9-B873-89BC7C03DF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f697a74f08c27dbfe2d6124ad1eb1876a2d05","datavalue":{"value":{"entity-type":"item","numeric-id":5567713,"id":"Q5567713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$DB2C2158-D13B-4018-BD73-F777A452939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd330aad4a77e0f99095f2c6b1c2477e02119ad5","datavalue":{"value":{"entity-type":"item","numeric-id":820842,"id":"Q820842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$9B06D359-E67A-4592-AC98-E8F159972997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81dd3ce34f907db214211ea42f6bc517d4c7fd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1984510,"id":"Q1984510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$386DC13D-4360-4E3E-B278-1A74A0B7A6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeab1ac2d616d5aa8cdca5ee367682013938ef99","datavalue":{"value":{"entity-type":"item","numeric-id":2037591,"id":"Q2037591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$FD5F421A-2DF8-4133-8EFF-E0F6E14A0684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc701054945e3c2b1939fe006cdcb0d3e20d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2334045,"id":"Q2334045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$B54CA4B1-94EE-4F71-A07E-D2FDEF6E9F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd76ee1d43d8351f82db815b5dfd273d51c2d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1262322,"id":"Q1262322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$C823A9BF-4EC5-48F8-ABD8-9A83F74D427B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca12c7212b09244da8e955268b845fe8f857b7a0","datavalue":{"value":{"entity-type":"item","numeric-id":828980,"id":"Q828980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$6E4B1C2C-DBAA-4796-AE76-21F364ADD7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a433fe758dced2ac557cfc3a64370cf75000beb","datavalue":{"value":{"entity-type":"item","numeric-id":2223416,"id":"Q2223416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$397B9D30-355D-40AF-B117-2B71CF4FC8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7db1e8d601ea1a86ee89098db526e5f9c74118d","datavalue":{"value":{"entity-type":"item","numeric-id":827214,"id":"Q827214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$99700520-9C1B-40BB-9C9F-2BEE766C9AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541a1901b4fe825a51280a830d663498ed8a4ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3946193,"id":"Q3946193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$84529694-ABB6-449F-A4B1-6D497CC92120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6baec46ea7a7f97c5e0dfc3ae1985ee3aaeb4b","datavalue":{"value":{"entity-type":"item","numeric-id":2396003,"id":"Q2396003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689491$F3E8F98C-26E1-40EB-B5EC-5E8006792BE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e19ab8a7302af56377ec26ec9d716fecb210f20b","datavalue":{"value":"10.1016/J.DISC.2023.113318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689491$5D165326-5036-44D3-A858-90AFA0D0EEF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4e7c3fb010134c39baf88bbbe165f69c79d299","datavalue":{"value":{"entity-type":"item","numeric-id":828980,"id":"Q828980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b741322b55b7938f9f3ed4b5128c117927495b4a","datavalue":{"value":{"amount":"+0.902801513671875","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":"Q2689491$357E454E-2454-425F-AD29-0D5D5BFE5FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c649b56fb835d2c9779a86c0a72dcf52d6f490","datavalue":{"value":{"entity-type":"item","numeric-id":5242946,"id":"Q5242946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52d1df6d76feb0847dcb71bf8ea0ec158356772","datavalue":{"value":{"amount":"+0.8376901149749756","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":"Q2689491$CA8A8ECE-9D3B-4FB3-BA1D-377DF5EF7413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73450aec388d1936aeb1fd2fe11c01ec306c7484","datavalue":{"value":{"entity-type":"item","numeric-id":821263,"id":"Q821263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9e34a4837f97f645b39dbe98fc1b3b9d7d7f15","datavalue":{"value":{"amount":"+0.8363885283470154","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":"Q2689491$77A0E425-CE55-4C6A-83A9-0C119B664D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bb051905d0cabdbe9e9592187dc8e50af4a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":2384395,"id":"Q2384395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209320b134441e44480621f8014fe8e60c138f30","datavalue":{"value":{"amount":"+0.8181136846542358","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":"Q2689491$3627B57E-9033-4B58-B492-F681608D2438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b946766b7fd69fcf13ad8afce3903c6205e1c88d","datavalue":{"value":{"entity-type":"item","numeric-id":827214,"id":"Q827214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a357a9cdd7b87ad5561234697aa02886053a3809","datavalue":{"value":{"amount":"+0.8043172955513","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":"Q2689491$6C911C32-4842-4F99-8BF9-8494F48142B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2689491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2689491"}}}}}