{"entities":{"Q2717793":{"pageid":2728532,"ns":120,"title":"Item:Q2717793","lastrevid":82857794,"modified":"2026-05-06T22:14:46Z","type":"item","id":"Q2717793","labels":{"en":{"language":"en","value":"\\(P_4\\)-colorings and \\(P_4\\)-bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1605778"}},"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":"Q2717793$9735CDA5-F7EE-47F3-97D4-9349DB7E30DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b481dc05889a7166cbb3a54d546069e03c174cb3","datavalue":{"value":"0965.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717793$6285187B-640A-435F-8A46-775BFB6EB964","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717793$AFD9D93B-4261-4BF1-8172-3499BD20DEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717793$543EA433-D5EE-4DDB-83F8-C2C9C09FD867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0e28e6bdfdb3b39ab02d4e8ca0727f8eac2c75","datavalue":{"value":{"time":"+2001-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2717793$B360C458-B82C-40C0-8480-78A3BE6786AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99bfac41e6090c8ba1d747a3dbf6120a1a0d4c2e","datavalue":{"value":"https://eudml.org/doc/121091","type":"string"},"datatype":"url"},"type":"statement","id":"Q2717793$FBD8B7E7-B0BD-4527-B29E-BC45AC151EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee4d34149ab43a67dd0df41fed230eb60e358db0","datavalue":{"value":"http://www.emis.de/journals/DMTCS/volumes/abstracts/dm040204.abs.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2717793$7BA14F8A-F98F-4A4D-BF0E-E7B0446F0BA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717793$B7389B5D-1832-417F-A170-F07A1B9EC458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717793$67531D8D-492B-4DD9-8E92-379427762511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717793$A4E47B97-1B10-43F1-83A9-4A19B7AEF846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64dcb32cc8461b1efe25f7f640a53d8fc8284023","datavalue":{"value":"1605778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717793$69C37641-609D-4BFB-9831-4EDA8B533EC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717793$9DD06917-10D6-4B4B-B3F8-67FBC1B81054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717793$B4CEC992-FBE4-44B0-9714-CDAA3C0ACDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717793$E69A97B3-73AA-468C-8A68-C49532D868D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4717a41954416e781c8ad802af029055a339399d","datavalue":{"value":"color class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717793$2E66CCB7-D802-4D07-8BC5-EDEAD921CD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717793$8367B8A0-379F-455E-B50A-62A39DDBD6A7","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":"Q2717793$A9502962-AD25-40AF-AEAD-D8DF20C2777C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"906570988a1702ea59490f31e086ffc5812e556c","datavalue":{"value":{"text":"\\(P_4\\)-colorings and \\(P_4\\)-bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2717793$6B7F919A-2501-4800-9A5C-FD208FCD30C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c130b4c249cf6a7198c786d015c9f03c3441d6e","datavalue":{"value":{"entity-type":"item","numeric-id":6599785,"id":"Q6599785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717793$43705234-0112-44A1-92F8-87C0F7B4CC7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59f2f669b65833bf5a4f8f3ca180543e3b0aa9f","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e279535bc812cf6f45f97acb9d4f490983ccbc54","datavalue":{"value":{"amount":"+0.810886800289154","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":"Q2717793$CBC18878-4211-464F-A1DE-3A7200B92F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b1fe45b411d07b425b1f0a42aaf4e9c4cffe43","datavalue":{"value":{"entity-type":"item","numeric-id":3057613,"id":"Q3057613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dafda0d4e563764fd0fac5f2a193bc3b5dc13b8e","datavalue":{"value":{"amount":"+0.8107445240020752","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":"Q2717793$32EE1B75-9822-467F-AB99-1A827D14D2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d4fb5143344a3106570d5d78510e4a56f146ae","datavalue":{"value":{"entity-type":"item","numeric-id":322185,"id":"Q322185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d8227bd2cd25f195cbf155d24fd2420c2a813d","datavalue":{"value":{"amount":"+0.8092401623725891","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":"Q2717793$5BF7A359-1E86-42C5-8E58-EAA53CF74988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6536757fddc8d7cbcdf7e24598d1c4140bf6c5","datavalue":{"value":{"entity-type":"item","numeric-id":5232143,"id":"Q5232143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e58cb3787eecae905d4441f3769dce359a14b0e","datavalue":{"value":{"amount":"+0.8060634136199951","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":"Q2717793$A1434366-B07E-4078-83C5-BAE60EA79E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4a5b069131ab4703bc08f14b0d64a80d6c079b","datavalue":{"value":{"entity-type":"item","numeric-id":2849942,"id":"Q2849942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdbc5f60dd432ed4205dd3c36dac6e8465508e7c","datavalue":{"value":{"amount":"+0.8055632710456848","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":"Q2717793$D6069A51-E00B-4A4C-998E-E735C3F2EF85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(P 4\\)-colorings and \\(P 4\\)-bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(P_4%5C)-colorings_and_%5C(P_4%5C)-bipartite_graphs"}}}}}