{"entities":{"Q6056765":{"pageid":13190920,"ns":120,"title":"Item:Q6056765","lastrevid":47899351,"modified":"2026-01-03T00:56:51Z","type":"item","id":"Q6056765","labels":{"en":{"language":"en","value":"Berge\u2013Fulkerson coloring for C(12)\u2010linked permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745225"}},"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":"Q6056765$FD86E84C-5AED-4CF4-9D95-C8A40AF5E798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f20443cb0581aa76e6824cf0eefe563833b8cb81","datavalue":{"value":{"text":"Berge\u2013Fulkerson coloring for C(12)\u2010linked permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6056765$4029D5FA-F9A4-4B94-BE08-BB09B7BBBAAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"333d534a008d676604eb016416fcb6923ee77e32","datavalue":{"value":"1522.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056765$904DD39D-A511-44F5-9171-4390B9D1CD72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e3a07a34ca122d4e0d043e9e27b7160c03a47a6","datavalue":{"value":{"entity-type":"item","numeric-id":2033882,"id":"Q2033882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$671F7DBF-55D5-47D0-9624-FA73573C641C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51ac9c0417f0fcc95e24d8d24593606ab0e1d2e2","datavalue":{"value":{"entity-type":"item","numeric-id":1782022,"id":"Q1782022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$5C8FA5A3-AEF0-4B52-8388-655A9B4AEFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$9456A8F5-51AC-40EF-8A0F-7002CF4A35E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ed0569814f6a70fa1237a78052dff4ea40cd61a","datavalue":{"value":{"entity-type":"item","numeric-id":668035,"id":"Q668035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$F9BC7870-E478-4A1B-A202-A3CA2C496415","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$A078E9F7-5CFE-48D9-BE1F-01047DA963F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-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":"Q6056765$CDDCFA90-7A3F-49BA-90FE-F698EA9C89C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056765$6E664D50-767C-43D0-AE9B-4B3A7D1BA24D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0288040250b67485c08ed9432d09c60934997077","datavalue":{"value":"7745225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056765$2D1AD218-1CD5-4B78-8A28-4D5F1CA91DC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ee8e94c17400640570486d8c9423a22b74c45aa","datavalue":{"value":"Berge-Fulkerson coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056765$E943631F-3F77-47F8-81AD-80A6A6F3F141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5da747f5d3e024c31d93c1d92c9dbf2fc9287502","datavalue":{"value":"Berge-Fulkerson conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056765$F8679078-4CC1-4FA0-ADEC-4CEC53EA2F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056765$26FA2548-50BF-4098-AC4A-696FB8CF4F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba9cf75f745dd55cef9797a8a50252799340731","datavalue":{"value":"snark","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056765$BAE00358-DB0B-4FC4-93CE-9D46B8022067","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":"Q6056765$8DEF1324-5DA0-4D48-92C2-09EEFF6493A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae518225a2ba9727ca55923d8d3b43598cc2a820","datavalue":{"value":"https://doi.org/10.1002/jgt.22720","type":"string"},"datatype":"url"},"type":"statement","id":"Q6056765$AF7A4FAB-0098-45BE-9CEC-64F6BABBCB9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b93fa548d7c4b25924b07aa4aa1f4441e20069b","datavalue":{"value":"W3186540472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056765$866725E9-CE7C-43CD-A5CA-06E15A5B01F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"144c3b2533656d9cac0a368f376e776cc7ad0958","datavalue":{"value":{"entity-type":"item","numeric-id":2441652,"id":"Q2441652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$A50707E3-C9C9-47FE-9CC8-24F4EE2DDF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f32b3e6980cc16fb5a6db2b824ad38e122482e","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$B6DA77AE-BE1A-40AF-9C52-38258E99C96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$EC963474-14DE-439E-8D5D-DA40098C0195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86999ba58e97e58eab736310f51a54f0daa3026","datavalue":{"value":{"entity-type":"item","numeric-id":463288,"id":"Q463288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$40423310-2421-468E-8F41-23E79847672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a507de5f733f3171a7ecef783fa2455f607a5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2345598,"id":"Q2345598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$C84C6485-4D06-42C9-887A-E50E5B32187D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4543d504bd6062b719a4db5b376bde3d1763cd","datavalue":{"value":{"entity-type":"item","numeric-id":4030187,"id":"Q4030187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$29735C3B-FFB5-4F92-868F-47C74D497C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228df4311a00f7c4114a3fcfd9bc423b5dbce246","datavalue":{"value":{"entity-type":"item","numeric-id":1328394,"id":"Q1328394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$0C1E6533-1892-4FE2-B170-99CC3DDE88DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$1F934CC4-56D2-44A7-9800-6E8C94C1A37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3eeb2e26831c406ca1035e1a00995f16563656","datavalue":{"value":{"entity-type":"item","numeric-id":345069,"id":"Q345069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$7FB5DF21-7DAA-4DB1-9BE7-A3C5412382EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca726dc5bc91ee22d0e841a4bc8e1c56d2592f6","datavalue":{"value":{"entity-type":"item","numeric-id":1043939,"id":"Q1043939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$CF6A2710-3ECF-4421-834F-ED4892E589FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d9d3d063e255036fec89f53ce658092411c9f9","datavalue":{"value":{"entity-type":"item","numeric-id":4575517,"id":"Q4575517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$FDA1FC02-E1AC-4AD2-9DAB-DF6BF7287194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0880c602bbde2a64f0fc333ec956a6bec2c365bc","datavalue":{"value":{"entity-type":"item","numeric-id":5119221,"id":"Q5119221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$0909842C-DCF2-414D-BA00-0363BAD37C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a739ef9e2e804bd95015908ed79c3a2cd77058a","datavalue":{"value":{"entity-type":"item","numeric-id":2516508,"id":"Q2516508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$D80E14CF-0551-4B9D-9C56-E6007FFC3019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43979acc0ba26bfbdc52d14a35462d61038233f8","datavalue":{"value":{"entity-type":"item","numeric-id":3174241,"id":"Q3174241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$D3CE7267-5BAB-4508-B6EB-D705AB26707D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056765$6A498840-B8D5-4BD0-AF96-610A4C4D4982","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13072b64b84d9a3fc397873c752c74a2e7a64c9b","datavalue":{"value":"10.1002/JGT.22720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056765$DBC871B3-5EB1-4211-912D-32F3C0CEC98C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e495429eacd5bbe30b9275826e540dbf9eaa3215","datavalue":{"value":{"entity-type":"item","numeric-id":4575517,"id":"Q4575517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8b027c6ddc3c370ddec92f731d7187cd011166","datavalue":{"value":{"amount":"+0.9005298018455505","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":"Q6056765$899F360F-AC5D-401E-87C3-5B7680457282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c471d071e621b60afdd3462f4f5d8b19bdd3f6a","datavalue":{"value":{"entity-type":"item","numeric-id":1043939,"id":"Q1043939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5dba4f8b89c7b5d47212cfe9e75340175acbbb","datavalue":{"value":{"amount":"+0.8522800207138062","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":"Q6056765$E3465A52-14AE-424D-8E7A-48F7BBD7EBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c235975819b3890eeaabe83a639385d1c1ab8e1","datavalue":{"value":{"entity-type":"item","numeric-id":1734033,"id":"Q1734033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b03e833b142c5db93ccc52941d06cdbda1cf699","datavalue":{"value":{"amount":"+0.8396448493003845","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":"Q6056765$76CE324B-DB99-4C36-B632-9E8849CE87EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d845ecf633cbb9a329df9d870c241534690ebdb7","datavalue":{"value":{"entity-type":"item","numeric-id":2033883,"id":"Q2033883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df8d4fe97cb6b80ab91af262fa4ba7078db166b","datavalue":{"value":{"amount":"+0.8311854600906372","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":"Q6056765$0BEED570-65DE-42A2-91DB-E2B81EB7D671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2427fa71cfdd49590b0bb4f037424c935d946588","datavalue":{"value":{"entity-type":"item","numeric-id":2516508,"id":"Q2516508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0628fd0ebb2532ce0b5cfb3a4b261e1c92a29ba1","datavalue":{"value":{"amount":"+0.8089860081672668","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":"Q6056765$B16D32A3-09B1-4779-9283-A3614E4FE14B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6056765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6056765"}}}}}