{"entities":{"Q1869233":{"pageid":1879975,"ns":120,"title":"Item:Q1869233","lastrevid":69374568,"modified":"2026-04-13T06:34:39Z","type":"item","id":"Q1869233","labels":{"en":{"language":"en","value":"Partition the vertices of a graph into induced matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1896014"}},"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":"Q1869233$2E0D6DE2-F926-454B-BFDB-D06D349686DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"111a5d194878788b98f5a180a3ff7847cbdb103a","datavalue":{"value":{"text":"Partition the vertices of a graph into induced matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869233$96E43203-1F86-402F-AE54-7D3427B762C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"276d541bb8ff58178a3ca4882d1e9b9ea1b30315","datavalue":{"value":"1014.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869233$E4A1AC67-156D-4E36-9C73-1EAB6E8961E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1e555893dbd86ba734a2a4bc3a5d411e502a4ca","datavalue":{"value":"10.1016/S0012-365X(02)00791-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869233$FE384B58-65BC-437B-A429-950381902E29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869233$8071DAAD-4FBE-4FFD-9CED-759AEF59D71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"183a4ee5f4d7d7f78551cd21df2b062c951f055a","datavalue":{"value":{"entity-type":"item","numeric-id":215028,"id":"Q215028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869233$938B685D-4A7A-4C63-A5F6-815AC41779CA","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":"Q1869233$8D51CAAA-596B-4380-8BD6-3F1E02204BC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fc66ee85e9b306af3b2dc59b88166cc25a2f20","datavalue":{"value":{"time":"+2003-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869233$C1114334-0A6A-4DA3-BAED-89038A7CD7AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869233$B3D319FE-946C-40DD-9E41-A7976FF21C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869233$D9F8B5FF-91C0-4B30-81D0-5DFC16656946","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6842533b8144442acfe808e211e0340d48c28005","datavalue":{"value":"1896014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869233$B1020687-1320-481F-960C-2B5760BAEE42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869233$8B888F0A-B8F0-4414-84E5-5CCB721AB42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869233$2F8EC140-0849-454C-BB41-86567BF5DCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869233$5ED19356-1728-4267-BA8D-3B3FB8215403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869233$D7AC7160-5741-4719-B7BA-05320E7072D4","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":"Q1869233$7844E42D-4910-4DAF-A2A4-2A37D1AA5B4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c809c825b88f38d5875e497b536d470f172b665","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00791-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869233$2FA22919-C429-43FF-8063-75B9266F99CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"517e36aa47ae27a904a9fe2bcbc9bd20c4b8c201","datavalue":{"value":"W2044057917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869233$9CFF3277-4AA6-4C22-A77B-DA2DAAFBEABC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9b494a792d4ce537e8c514fedeb5715a26c619","datavalue":{"value":{"entity-type":"item","numeric-id":687143,"id":"Q687143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00dae6328cc3b07145dfba3a2f54addd031840dc","datavalue":{"value":{"amount":"+0.8081008791923523","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":"Q1869233$9C7046C1-D4B9-43BE-9699-680A9CD9B53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60aac45fc8e6847d32d6351c396ca2c08f81a11","datavalue":{"value":{"entity-type":"item","numeric-id":2117540,"id":"Q2117540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073d4b8b1dfa680e747932af0d3f38a63cf89609","datavalue":{"value":{"amount":"+0.8075271248817444","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":"Q1869233$9F7354DE-1646-42B5-AC82-15C6246DCE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79c59657c520dd979d5553831bec6077487ef3c","datavalue":{"value":{"entity-type":"item","numeric-id":4242938,"id":"Q4242938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc1e6e4153b13997ed8ad8799c38c0a2f1858fa","datavalue":{"value":{"amount":"+0.8042975068092346","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":"Q1869233$30628DA1-5EE0-49C3-A364-C04B17AA2774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed929694c803eecf943bc811358f0c2c0f25fa82","datavalue":{"value":{"entity-type":"item","numeric-id":921017,"id":"Q921017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb3d66a41923f35695679b1d90b683b36bb8bd1","datavalue":{"value":{"amount":"+0.7869317531585693","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":"Q1869233$A87760A6-7AE7-47E2-8C26-32B29D96C157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fa7dd08f349c78aca974665ac6f33a73d2757b","datavalue":{"value":{"entity-type":"item","numeric-id":2501435,"id":"Q2501435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935b7b8e4f06f356c3db5f329a78f0274bffe7a8","datavalue":{"value":{"amount":"+0.7749362587928772","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":"Q1869233$2999CA6C-2BD4-4E9F-926C-FF108F7B294F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partition the vertices of a graph into induced matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partition_the_vertices_of_a_graph_into_induced_matchings"}}}}}