{"entities":{"Q6087129":{"pageid":13221436,"ns":120,"title":"Item:Q6087129","lastrevid":57103764,"modified":"2026-03-26T15:49:23Z","type":"item","id":"Q6087129","labels":{"en":{"language":"en","value":"Minimum <scp>color\u2010degree</scp> perfect <i>b</i>\u2010matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7775305"}},"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":"Q6087129$06A0132B-3A64-41DF-AD0E-3A97A47F8D4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"058d29e7c461f892b30fd6faad8899a69d30ce9b","datavalue":{"value":{"text":"Minimum <scp>color\u2010degree</scp> perfect <i>b</i>\u2010matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087129$14C9B6C3-DCB9-4251-82C0-0CB14AC0DB43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2c348838d896234eeb431f8cbb5d93fa31e2668","datavalue":{"value":{"entity-type":"item","numeric-id":6087127,"id":"Q6087127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$49997970-1C9E-400D-A6C2-BB41ABBDFB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa27fb8c9fa2eac90a42cd96ea0dd32e409de81","datavalue":{"value":{"entity-type":"item","numeric-id":510966,"id":"Q510966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$E7801074-28AB-4BCC-AB2C-105B1A8096F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a11daa2f9feb6888771ec0d0f1993567976903c1","datavalue":{"value":{"entity-type":"item","numeric-id":1742232,"id":"Q1742232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$0AD0802C-9F2B-4FBF-ABD8-A44D59532FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81fbb96e2b5e672624c21f3fcf449633dcc3ec10","datavalue":{"value":{"entity-type":"item","numeric-id":6087128,"id":"Q6087128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$D53DF0EB-E8E4-4D92-A338-A9D10D393096","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$B7994CC2-936D-4C76-92AF-A509D631DB58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d25675609e749ba7fb06159ff55f4a5f61fb207","datavalue":{"value":{"time":"+2023-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087129$0F5F9C41-E4F0-41D8-B23E-5E609DD38981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087129$606EC5FA-096F-4535-B413-FE5CFB75DB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087129$5D6D3012-6A2E-42F8-BC29-C35E2030347C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f856bfe747e3784ad7c8acd1b60f14801dfdf628","datavalue":{"value":"7775305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087129$FD0B55F4-7CF7-4B04-AB12-71EB8A8765FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087129$715A4AF4-3BF7-4662-A686-F2F997186B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087129$C7FA17E3-7573-4084-B932-BA4AB03C8BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087129$55D252A5-6417-4BE0-BCCF-03C63396F245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087129$E0E44171-C807-4FF7-BABE-B046F6B0AA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c0d4f7e53fff00a5b5a8a55da8b886b00e28b1","datavalue":{"value":"\\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087129$75F8F389-905B-40CD-B6AC-138860F55098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087129$5F12FE29-E478-475A-B1F7-AD37A75A5F4B","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":"Q6087129$B370A245-B56D-44E6-A87F-5215207EA563","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6290f2c1022fa345f519b4c0b125d76e8430dd1b","datavalue":{"value":"https://doi.org/10.1002/net.21974","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087129$C94A360A-141F-46E1-923E-92C82C178C7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bccf93fce12da187680c7b32dd36d22f37589c72","datavalue":{"value":"W3088167107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087129$1ADD4481-C9B3-4B85-8830-2963DFBE4E98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8674fdc9b9459e9cc70a25745365238e091411","datavalue":{"value":{"entity-type":"item","numeric-id":3008920,"id":"Q3008920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$4FBFD9CC-83D2-4368-8AF9-C6D43E956DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$3AF62B45-E790-4244-A095-7733A8EB5DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9260b79b00497c0a67ade451ab6658da9119efc7","datavalue":{"value":{"entity-type":"item","numeric-id":1742233,"id":"Q1742233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$2C1324B5-5500-4C70-BB8A-44DB4C67D763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be674e1a184bdd1cf47857b0ab712c0377c1f47","datavalue":{"value":{"entity-type":"item","numeric-id":4687211,"id":"Q4687211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$0F5F864F-8DAF-41CC-BCD0-201D91C75611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222a709fa818fe6fd664136e995d8902c68e1046","datavalue":{"value":{"entity-type":"item","numeric-id":1000970,"id":"Q1000970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$BE1F4C6B-A7DE-44C5-8888-CCC04E08B510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$550BD156-0926-4768-91F6-14D945F59FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd977f907631753c1020fd8d25ee3a14e78fe4a","datavalue":{"value":{"entity-type":"item","numeric-id":642961,"id":"Q642961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$A815EDAA-1083-4043-B540-96CFB406FC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$3CE418D1-1780-424F-A084-8DA0726022AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af13ed5ea0e4181261da4674ce9f0e13d1e5769a","datavalue":{"value":{"entity-type":"item","numeric-id":3599109,"id":"Q3599109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$6010410F-124E-45AE-8CED-503C3DA30833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d84e7844e0c25159ad49111bfe8e9e012ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":1014813,"id":"Q1014813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$AEB56F3E-0299-409A-8A8A-6889FED0CB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f81f051fd1e93873019ee9a1d154ca78458d88","datavalue":{"value":{"entity-type":"item","numeric-id":1837213,"id":"Q1837213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$D267CD59-D182-44DA-8839-C0CACB18EE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$F6C8A68E-2F15-4C25-97DD-01B33FD9651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$BEABEEA8-2BE1-4685-AFFE-FD556ED94C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ba7313f082fcae0be54b220c1a3df5dc4b4507","datavalue":{"value":{"entity-type":"item","numeric-id":2637345,"id":"Q2637345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$D13BFDFA-E663-4383-B1E0-82177566DE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6ffa4e055630cc5b348d26e4401ec0bce7b633","datavalue":{"value":{"entity-type":"item","numeric-id":3167638,"id":"Q3167638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$22015B72-DD0E-4086-8AA2-4E51898E4B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b8a8820c623c8a48599e6c9b04d216678d2917","datavalue":{"value":{"entity-type":"item","numeric-id":2453169,"id":"Q2453169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$78837516-BEA2-4EE6-B26D-CFBBEE57A25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c73f6136973ea88c2845f319db6d6df9d946a","datavalue":{"value":{"entity-type":"item","numeric-id":1044711,"id":"Q1044711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$2E748C6F-8417-4895-97FB-1B05B2523990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$5BA11D93-D0B0-4E7C-A75A-D4472EA3088B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd97990a3ba28eabdf0093b9cd6122d9531bf15","datavalue":{"value":{"entity-type":"item","numeric-id":3525614,"id":"Q3525614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$7EDFD053-F648-440D-8EAE-3D29F3562D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$7E00600E-BB06-4640-BC7B-EAD7360A0D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e2d135facaace1f1e707b791471f9ed917ea81","datavalue":{"value":{"entity-type":"item","numeric-id":2476253,"id":"Q2476253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$48F505AE-F80C-4A96-955A-EB314B388E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$3C0179C8-91EC-4E2C-8137-47B4BA677D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$3C8ACB1D-96D2-4027-976E-1C3CA7D3485A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1061c5ea2eee820e71e061101d56793898899bdb","datavalue":{"value":{"entity-type":"item","numeric-id":5948962,"id":"Q5948962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$F4C454EA-C413-46CD-88C0-5C53EC9A5622","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fc5b6aba329655b5664a5aedac21a4ea8f7844d","datavalue":{"value":"10.1002/NET.21974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087129$66192ADF-DC77-4360-927D-BFECFD6DF197","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22542d5d0707ffffaa3708f5850fca1c0eacc803","datavalue":{"value":{"entity-type":"item","numeric-id":1357740,"id":"Q1357740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa902a6b9ec49f3d255f34dbce35c1d62e87da4","datavalue":{"value":{"amount":"+0.821378231048584","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":"Q6087129$ED58DC3B-D97B-4C3D-BD3F-A49882B10FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b3a46aaddec838eb9a08cd664490264c9c52c8","datavalue":{"value":{"entity-type":"item","numeric-id":1613406,"id":"Q1613406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ca383a62e45b54c9ce7435984f10664e87a421","datavalue":{"value":{"amount":"+0.8160508871078491","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":"Q6087129$62453172-83F1-4734-A654-8FE6C6B4DC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a460cb7f38d0e90019efed0980d3e21708cbc12e","datavalue":{"value":{"entity-type":"item","numeric-id":5899324,"id":"Q5899324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ecddda1878218bb02a702f090cee349784fa0c6","datavalue":{"value":{"amount":"+0.8095797896385193","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":"Q6087129$A7093B95-7FC7-4362-8468-929321BC5EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4f516f0eee0a30e79761e4af89e4f53e57797b","datavalue":{"value":{"entity-type":"item","numeric-id":1044711,"id":"Q1044711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c400aac9977aaa9648306b8028267504953d3b54","datavalue":{"value":{"amount":"+0.7964122891426086","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":"Q6087129$FF1643CF-DEF8-45BC-B311-0BD2BC83CAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a4a2422a5c35ef42c32e9194e861d2d249ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":3060768,"id":"Q3060768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2784207f815a264939644ed277c55301c6c32655","datavalue":{"value":{"amount":"+0.7868666648864746","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":"Q6087129$EC490B06-C4E2-483F-8296-D8881FE8D487","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087129$BD48770E-5106-4D17-927B-0AB90C87D657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087129"}}}}}