{"entities":{"Q1687907":{"pageid":1698648,"ns":120,"title":"Item:Q1687907","lastrevid":71996901,"modified":"2026-04-14T01:57:59Z","type":"item","id":"Q1687907","labels":{"en":{"language":"en","value":"Uniquely restricted matchings and edge colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6821992"}},"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":"Q1687907$EF0BAC4C-DABB-4842-8B99-59570276DE71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fe4be5f5e7215b1cca49247c43f8f6ee3a29d60","datavalue":{"value":{"text":"Uniquely restricted matchings and edge colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1687907$7826DD93-6E11-4598-8C68-2C8B0EB5A6CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d89c9146af07e17b5e500286389a6793df7c6300","datavalue":{"value":"1483.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687907$7ED3F50E-E695-4D37-99A9-0D3E0D26AF00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdf230016e16090fa0053d40c3e89c03f8bffa80","datavalue":{"value":"10.1007/978-3-319-68705-6_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687907$AB7A991D-42D9-48B9-AA94-2509C6C30C3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a398e08caa033e0c0967d93a3aa53699e47a72","datavalue":{"value":{"entity-type":"item","numeric-id":509891,"id":"Q509891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687907$74E5E7C4-4EE6-4289-810D-7990A01C3F94","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":"Q1687907$53FBCF6D-3CC5-48F8-90C0-81F4A458EEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687907$E816D30F-2DDE-410C-9E53-0F6A2A5E910F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7600255b4ee907c1b1dfbc5f62c7b1165ab1b6d0","datavalue":{"value":{"time":"+2018-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1687907$42CBA459-0AFF-4B5D-B230-6CA21330A7E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d84de0c023a24f58b9748469b9a0e20a88762adb","datavalue":{"value":"https://arxiv.org/abs/1611.06815","type":"string"},"datatype":"url"},"type":"statement","id":"Q1687907$6B1AB520-1E4B-4BA9-B636-7DDFDB057673","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687907$3FC84B39-6687-4598-960F-B067EEB2E477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687907$CED58521-0121-4EB9-9FC8-222B99264CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687907$7ED49F71-4FB9-49CD-B508-8105B8A1EBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687907$203A857E-FB0F-4617-AB3B-C2C721F13F92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8013ffb92b6fd9e9a5ededa1f4934a09c7212d3","datavalue":{"value":"6821992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687907$B1D03FD2-BDDF-458D-8B76-13C5A92ED029","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765b633b6353d184c076215f2bff143c2db27176","datavalue":{"value":"uniquely restricted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687907$3F1C800D-916D-4936-B214-3F651FE07966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687907$01A7084F-3015-4C55-88CD-084BB9563756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687907$CE83BF62-9D0B-44AA-A80F-17F47ECC7D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687907$E9EE8355-CFBE-4FEC-86A0-07A562E2F5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687907$3A807702-C1B3-459A-8777-EB7F7CB4020B","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":"Q1687907$66315A15-72FE-46B8-8B78-61565438965C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2162c5cd86588b793021ea7064d6bff729a6668f","datavalue":{"value":"W2550363546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687907$246642F3-7EFE-4BBB-8716-EC67D36EB2D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0495e309f7d6cee61229bf6d9adaebc63343d90","datavalue":{"value":{"entity-type":"item","numeric-id":2416436,"id":"Q2416436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3937146d6928a5872acf9eb0300ee9d8e601b3d9","datavalue":{"value":{"amount":"+0.9190359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687907$60B2D664-4195-4907-8CC0-067D09ADD607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ea1d71b4d8b6f0800079ed4c8c121c05f5918f","datavalue":{"value":{"entity-type":"item","numeric-id":3130447,"id":"Q3130447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417fa568fb8bb7bc2263307c87a4aa9e04c73b1d","datavalue":{"value":{"amount":"+0.91299856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687907$B9218375-F1E4-451B-A156-7E4C09D6D2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da02237ca0592d06b026ceded659df7e57eb5b60","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce33d6310bcda5026516925a7b8db5cd7227959f","datavalue":{"value":{"amount":"+0.9093916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687907$770B10EE-F97F-494F-87BF-888327BCF421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60465381cc3b9813d851cc2214df88d9534cd16","datavalue":{"value":{"entity-type":"item","numeric-id":323081,"id":"Q323081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fc99e5bf3040f8c65402755eff2e491043c8e6","datavalue":{"value":{"amount":"+0.90503335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687907$E7BCDE33-CD81-4F6D-8AF3-4E382F481453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c714917ca26e538086e2b85a725a596dd94932a","datavalue":{"value":{"entity-type":"item","numeric-id":3439344,"id":"Q3439344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa74f5938557145c39be1506eb78177764e1be4b","datavalue":{"value":{"amount":"+0.9031546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687907$8426A3A2-EBDC-4DF2-9645-329DD7E60509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081bed846cbe93da0c1060a3e4e0f2605ff91ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2637732,"id":"Q2637732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c8810b7083beb1c7fa5aeb802b2cab953e044c","datavalue":{"value":{"amount":"+0.90299165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687907$B3673ECD-37E9-4080-B53E-BF755FC9D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13f203b82261c487638e9d1e1b2cd3d1f581a95","datavalue":{"value":{"entity-type":"item","numeric-id":3734425,"id":"Q3734425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adcf9c67344d05bf83e9d71c5e4b47f6b840384e","datavalue":{"value":{"amount":"+0.9015505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687907$B8CE9568-7D9C-418F-8A37-99BF74D0800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa09ebd8c72db56f2f3f185120a4b162c90b549","datavalue":{"value":{"entity-type":"item","numeric-id":1010874,"id":"Q1010874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da60c45d9da318abfa2a25ed17150ab4b344da9","datavalue":{"value":{"amount":"+0.9004359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687907$C9E62F50-2C79-43E1-BD7B-CBC6C36CBB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6be934985802ca078a2449cffca04a43262588","datavalue":{"value":{"entity-type":"item","numeric-id":3323976,"id":"Q3323976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7320c20339f57caaba61bf229f4485fd83f5ef","datavalue":{"value":{"amount":"+0.90000236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687907$475DAA72-47C6-4C46-AA2F-25C373E1C4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079205ea48b8ec1c13e9e5aba37fbb0436ac48a8","datavalue":{"value":{"entity-type":"item","numeric-id":3142409,"id":"Q3142409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5225b6aca21ae169bff63d9e6a08702d3e84de","datavalue":{"value":{"amount":"+0.8994522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687907$9AECE983-0158-430F-BAF2-BB33F1B7EDB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniquely restricted matchings and edge colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniquely_restricted_matchings_and_edge_colorings"}}}}}