{"entities":{"Q1877669":{"pageid":1888411,"ns":120,"title":"Item:Q1877669","lastrevid":69174582,"modified":"2026-04-13T05:16:11Z","type":"item","id":"Q1877669","labels":{"en":{"language":"en","value":"A generalisation of matching and colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092838"}},"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":"Q1877669$9160D4D0-0070-425E-9150-6A6670D90513","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c21acaf6a124bd74792b829d0eada5d5475559b","datavalue":{"value":{"text":"A generalisation of matching and colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877669$90899CC7-96DE-431F-A017-5FEF56FA1D06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12f95953a5c3c841dd9515b4bf2ebf7b46ee8a59","datavalue":{"value":"1044.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877669$86CC831C-DFEE-4973-A326-8446EBCFDCD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84f4c87185ec9cc5c622de80c5500416c8c186f","datavalue":{"value":{"entity-type":"item","numeric-id":777486,"id":"Q777486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$D9AE4B77-3EDC-42A8-8961-658918DBA690","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":"Q1877669$AAB04549-C3D4-4336-B429-F943EFD47717","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877669$FB6B1FDA-79F2-440D-80EC-534D9ECB6802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877669$ECBDF568-9531-492F-982F-EBA049F20BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877669$B0F683DD-56B2-4709-8D6A-D20049F4FE53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f20c41c45ec009b4c6231fa0c3e6139639e86190","datavalue":{"value":"2092838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877669$7F83C5F8-E08D-448B-84E9-E062CD558BF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e4e9dcec4e9a1525f3278304b911a868c1ee465","datavalue":{"value":"Colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877669$A74B31BE-7AD2-40DC-ADF3-FE3842F2D951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877669$D2C0FAD4-23B2-4CF2-9186-A2F50906DA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e01dc9b0d9edfbc37337b9a3da45d534b826197","datavalue":{"value":"Critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877669$FA6E6C62-AE03-4167-91B7-6A0DDC5C0FA1","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":"Q1877669$EDB6C827-759E-4211-BCB3-D7108DD6E4C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6e6fe58ffa81336363f2c1deebbbed15bbe4863","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1877669$1AF444F7-8C06-401E-91FC-CF5B83817CBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe663b025e09c7ec6a278278218b6de6b38d410d","datavalue":{"value":"W2050602516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877669$CF55252A-2ED0-4875-A6A9-44A91F037DD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$D2BCA9C4-4CD6-45A9-92E2-504742A94CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$598463A2-6634-46C1-A8A9-41F7B6CFE311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$0DB40ACD-1608-448A-94D7-7CBB7B82BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3258a3c35528da782ee30a22efb6e338001db1","datavalue":{"value":{"entity-type":"item","numeric-id":5338785,"id":"Q5338785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$5D3EF748-3D63-4AF8-87A6-922A67384356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d4fb0d146535ef37cc221544e998161ff87740","datavalue":{"value":{"entity-type":"item","numeric-id":5520564,"id":"Q5520564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$8473C8BC-0000-459F-9AE2-9DEFCF2D6FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e093fcbe4441a8d440b367abd1fad244ac99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5508779,"id":"Q5508779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$7FF1E6BA-B181-4C1E-AEB8-32E7C3CC674A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$141724AA-C86A-4EEB-9A70-0A5FEFC3B476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef33548725fd08bd7c483c6e2e935f9011ec4c86","datavalue":{"value":{"entity-type":"item","numeric-id":1417962,"id":"Q1417962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$DEA174EE-D595-4D25-A48A-A064AEFAF240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821feae120774d6ee40ae599795b10eb88bd66f1","datavalue":{"value":{"entity-type":"item","numeric-id":4168626,"id":"Q4168626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$9B7A525A-62D0-4837-9E07-BCACD038CD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877669$B42A8FE6-AA3D-449B-B021-2AD56004F74D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"693fcf53a6c3f417c87ebcf09543446099fd09a4","datavalue":{"value":"10.1016/J.DISC.2004.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877669$207FB7B7-9BC4-432B-8849-B22832EDE006","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992e1d6e19456ee4385e6ae3a3bff31a754fc2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1179466,"id":"Q1179466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4904399dddb150301b50353203b2cb64757ee4b","datavalue":{"value":{"amount":"+0.7941001057624817","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":"Q1877669$6CE7D012-A98B-4024-AC87-E00EB790AED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4e127027f661cf77df66d8f8307d6c7a32f3c7","datavalue":{"value":{"entity-type":"item","numeric-id":5284049,"id":"Q5284049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7651f4570646de47b00a58df2e39fe353528b6fb","datavalue":{"value":{"amount":"+0.7921892404556274","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":"Q1877669$768A04EA-4C84-4928-B13C-FC1BBE46BB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18d69b2b969de066747bb94cff0d519aaf57f6","datavalue":{"value":{"entity-type":"item","numeric-id":1356038,"id":"Q1356038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ace4b3af715007b6746a98924dc14d665fe2db","datavalue":{"value":{"amount":"+0.7831171154975891","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":"Q1877669$968F621C-DFFE-42E5-83EB-D615719C08F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca7d21a00b1ef84546a256b706e6148b4de7568","datavalue":{"value":{"entity-type":"item","numeric-id":960925,"id":"Q960925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cddea8c6f3644f1669f1867e23b9b028c28b52c","datavalue":{"value":{"amount":"+0.7823890447616577","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":"Q1877669$CBA153FB-81FF-4CAF-9935-968033C50D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f338c2aae5ba72f22b6f14cfb2fc04a6d32936","datavalue":{"value":{"entity-type":"item","numeric-id":463743,"id":"Q463743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac06665cc24bd23b2c8b5aa64cfefc351ba60cb","datavalue":{"value":{"amount":"+0.7816875576972961","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":"Q1877669$2BCCD2DF-621C-476E-8D88-6D7857A67E59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalisation of matching and colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalisation_of_matching_and_colouring"}}}}}