{"entities":{"Q2309677":{"pageid":2320420,"ns":120,"title":"Item:Q2309677","lastrevid":73678359,"modified":"2026-04-14T16:53:17Z","type":"item","id":"Q2309677","labels":{"en":{"language":"en","value":"A reduction procedure for the Colin de Verdi\u00e8re number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7184447"}},"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":"Q2309677$962073C4-53D7-453D-B32F-BF2413583349","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4ffebf1f6e812a999d54c1492f3529b5823fbfa","datavalue":{"value":{"text":"A reduction procedure for the Colin de Verdi\u00e8re number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2309677$6C81588C-BCCE-4687-84D9-E72BA85B722A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9dfcf1208dc40931027f80302293fb602d671d2","datavalue":{"value":"1435.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309677$050A4F05-3154-49D4-A46D-E6926FADD77C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b977a1333cc6af11d3a78244b80ede5a6ac1d50","datavalue":{"value":{"entity-type":"item","numeric-id":189423,"id":"Q189423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$EAFD53ED-0E40-4BF3-BAF6-FFB54D1F9D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9de9065babc5e558fcfdf18a2172bf0f20c15cda","datavalue":{"value":{"entity-type":"item","numeric-id":551286,"id":"Q551286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$062617B6-80CB-466E-A390-4AFC587A8458","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$304F405C-FF7E-4B33-BBED-EC82424AC012","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae93340bb7a022b561aa0e536e029632aaf17ce","datavalue":{"value":{"time":"+2020-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2309677$5A14D518-F604-4E19-AAA9-41D0420A54C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309677$D996E43F-4B63-4381-8A98-9760D85BF050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99ac8de0ee9cfc7d300acdc9edd72b4dcbc174fd","datavalue":{"value":"7184447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309677$5952AA1A-E0E2-4D4E-86CF-ED439DD70AD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4495258d1cccdbb7c9e20a4f49387fdd97ef5796","datavalue":{"value":"Colin de Verdi\u00e8re number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309677$F6EA459D-AC1B-4C07-BCE5-418384BDC125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a44abab204e544e25e42b5f53fba16d506ba1df","datavalue":{"value":"reduction procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309677$D6D2749F-B0EB-4E94-8969-0C4F106D1D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28fbed3b84d99dad959e82771b1d856ac5100632","datavalue":{"value":"zero-forcing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309677$681241B6-DCE2-48DC-9AB6-875BA1CAE3AC","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":"Q2309677$A37D9F97-4970-4A78-AED2-785176C251DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24e4c845025a7fb87a56bfd2b13a962cebad7803","datavalue":{"value":"https://doi.org/10.1016/j.laa.2020.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309677$7BE95683-4794-4FB8-A153-F40551B44A42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a169c07b202255bb8a10037be63610723b8b4e5","datavalue":{"value":"W3010156625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309677$F40AA78C-FC36-4B32-B44C-BDAF381778F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c2b7ccc6b4832e7dcb38562e982d4d77f091bd","datavalue":{"value":{"entity-type":"item","numeric-id":4869991,"id":"Q4869991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$C7C6BBD8-9C11-4347-8E32-A26D5F9B6F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f253a864f195315aaee8e09627cbf85ecb04ce4b","datavalue":{"value":{"entity-type":"item","numeric-id":3624865,"id":"Q3624865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$6EA033DC-D60C-47D0-8738-57DF5D442384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b611d5b47e0cd54b56eba5e09284f8d2b71eb39","datavalue":{"value":{"entity-type":"item","numeric-id":3448171,"id":"Q3448171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$ABA2443F-19B1-4593-8324-CB4D7F4C8B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55988f1e7ec54cf98b34d885e34aadb799ce3062","datavalue":{"value":{"entity-type":"item","numeric-id":1813331,"id":"Q1813331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$11685579-ADEA-473A-9816-BC9596FFD2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$F8643A4B-6F7A-4EC8-B209-19A6A47A4F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1659830b247d40aea9257b7a9a6eb578113acc7a","datavalue":{"value":{"entity-type":"item","numeric-id":5746786,"id":"Q5746786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$73656AD2-35B2-40A9-B761-5DD76CAA02FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ec46797eb31fb51be3ba293f9ab9b22b0b5569","datavalue":{"value":{"entity-type":"item","numeric-id":389679,"id":"Q389679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$0265C6EA-BEDB-4627-BA89-7D2936F41804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd10addade98a44013c79f9cb75abb033997852","datavalue":{"value":{"entity-type":"item","numeric-id":630509,"id":"Q630509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$61132020-8CF4-4CF6-BFAF-1F9BF203DE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036fc6d13c1b78aa4a021e651006ceb7ec74d888","datavalue":{"value":{"entity-type":"item","numeric-id":4250144,"id":"Q4250144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$7F0E84B0-266F-4831-B194-BD6632C95A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda14b071f9b744884b106e9ab55c5341727d3b4","datavalue":{"value":{"entity-type":"item","numeric-id":1899429,"id":"Q1899429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$B0DE1B00-E2F1-4A53-81F2-C0BC1E982D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c741339d5b6bf206921931f9890b889d7ff7cd8a","datavalue":{"value":{"entity-type":"item","numeric-id":1280274,"id":"Q1280274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$6D66FD2E-9578-4A4A-93D5-5FA056D3E492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6fc027845acb3cbbf6e5f589125ebb6ce31a0f","datavalue":{"value":{"entity-type":"item","numeric-id":649553,"id":"Q649553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309677$C6C0EFFC-4C59-4922-831B-FC14F6064DDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a000206fddff8add8b9af3513eb329b2b00bddfa","datavalue":{"value":"10.1016/J.LAA.2020.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309677$D5A415BD-AD6C-44C8-BEB1-6009435AEDF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae7a174cc62642152b7efdfecac100edd748e04","datavalue":{"value":{"entity-type":"item","numeric-id":630509,"id":"Q630509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31e1ac86bf53621a14a4cb2ec736aa601573460","datavalue":{"value":{"amount":"+0.7721151113510132","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":"Q2309677$02B00E22-E4AC-4DDC-91A9-DB1A053A057E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e1ded6b902638f178e7005808e4cf78bba2e99","datavalue":{"value":{"entity-type":"item","numeric-id":1280274,"id":"Q1280274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d140568dd6b990cc2cbae4beb710a4196e5b9c3b","datavalue":{"value":{"amount":"+0.7681996822357178","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":"Q2309677$2F1E5648-D479-4BCB-AAD1-0C0D126D4095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4003b1deb98bf3f2609c22a1fae7c5fc3dc1c31a","datavalue":{"value":{"entity-type":"item","numeric-id":4251039,"id":"Q4251039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d140568dd6b990cc2cbae4beb710a4196e5b9c3b","datavalue":{"value":{"amount":"+0.7681996822357178","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":"Q2309677$6671BFE7-F1F3-443A-A153-E2D6FD913ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b296e71855a83d700d3a9b1d33a07b92e82de6e8","datavalue":{"value":{"entity-type":"item","numeric-id":3439630,"id":"Q3439630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f74009ae77c7b3e70d7ea505199dd7ad6509bf","datavalue":{"value":{"amount":"+0.7506561279296875","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":"Q2309677$2F5226E9-244A-49D3-8B44-273FD1D7675B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6716812b553eb8131c42f1505a2f6e35c27f45c","datavalue":{"value":{"entity-type":"item","numeric-id":1039738,"id":"Q1039738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91de00c3d0635ea809ae6a56c721b1ef407d79c4","datavalue":{"value":{"amount":"+0.7375080585479736","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":"Q2309677$2D9270E0-A492-4B96-8239-5BC8C31F5F0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A reduction procedure for the Colin de Verdi\u00e8re number of a graph","badges":[]}}}}}