{"entities":{"Q4844508":{"pageid":6874088,"ns":120,"title":"Item:Q4844508","lastrevid":47347555,"modified":"2026-01-01T11:24:43Z","type":"item","id":"Q4844508","labels":{"en":{"language":"en","value":"Feasible Graphs and Colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790838"}},"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":"Q4844508$001AA63F-5449-4056-9AAA-E94CF2CAF049","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e6265a3209068fc498184127b5c7ee12b8413d6","datavalue":{"value":{"text":"Feasible Graphs and Colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4844508$39943005-2CF6-47DE-91E5-252E404B8C76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f43435fab4e48d6aadff4aac5c11b7aa25722ae","datavalue":{"value":"0827.03037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844508$D2F1F01D-7E72-4664-9514-47AEEAA34410","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"145c03530c940241521ed95376f4dbe1797e1d36","datavalue":{"value":{"entity-type":"item","numeric-id":524277,"id":"Q524277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844508$EC95CBBD-4CCF-4E4D-80DE-AD1E84F80938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc30c87ee90e636f091c198a5b55721665c69f9","datavalue":{"value":{"entity-type":"item","numeric-id":698606,"id":"Q698606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844508$BAFD97E4-62E8-4E3B-9924-3A1FFFCEF87D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7af1100b7fbaa31e618c4d49342e2fae8da143f3","datavalue":{"value":{"entity-type":"item","numeric-id":2793901,"id":"Q2793901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844508$A817EFD2-70F6-4DB7-9DA7-9088CDD20112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2c5a0478135439b51e1336eb30896ff68f823dd","datavalue":{"value":{"time":"+1995-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4844508$CC6DBE3C-02F6-43DE-9CD0-1E15F636CD74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5d18442d459f776caea349da745bbaf9554be1d","datavalue":{"value":"03F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844508$34D4EC16-0B5B-4C77-93A6-FD25970AECAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844508$8B6A1039-3D31-455A-8278-FE34472B7BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844508$9C399426-5236-4293-AA17-F008A89C79DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844508$E53976D5-B66D-4BCB-8D9B-B0FBF456CBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844508$8290205B-0D2D-4D77-AA46-8509199290A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844508$A53FD5AF-8D68-4616-A5F0-E18FDAAC2A65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd0fe7f917328b9716c0c559a4a13f22331f6e5e","datavalue":{"value":"790838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844508$5784F571-74EF-4906-AF6B-3F833C3D01E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"185b65aa3d43950c27ea1f9f95b335a3985b10dd","datavalue":{"value":"polynomial time coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844508$FE77B088-F9D3-4CF7-9196-776C5884A42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ffc323f8f312cf79efaa5fd76c8005712ca950","datavalue":{"value":"recursive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844508$27789876-F870-4845-989B-A46A48A5A235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c455a043da3216226856a97bc6df74fb9d38d6ac","datavalue":{"value":"recursive \\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844508$9B4AE58A-B6B7-4F6E-91E6-A736857E6762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5099fffb3bc01590e76712a2c0a885060f30d267","datavalue":{"value":"polynomial time graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844508$EB943DB7-630F-4BD9-A5F5-03D194EC4F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17e5042a481fa57d24185506f7898de81ab08647","datavalue":{"value":"exponential time coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4844508$478E9728-6461-4B33-B963-F02745AAA40A","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":"Q4844508$1D91135C-5A9B-4FAD-B94E-6AAFA96A2652","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa073d940d04a8aaa806135b02f14bd0a65ca6e7","datavalue":{"value":"https://doi.org/10.1002/malq.19950410305","type":"string"},"datatype":"url"},"type":"statement","id":"Q4844508$47529F6C-AC84-48A6-8D01-BC08FECED22E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ceb66412ff8351607e6375b20f88306628aea1c4","datavalue":{"value":"W1975119571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844508$9F550A43-D767-4971-9F4A-6292D7B701D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"238fd29f8ac226411b59375cbcf60013cf861c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2543461,"id":"Q2543461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844508$BA68C283-4E28-4DD9-819B-5DC301ECDB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0091e4a6d73f3357e07e72a0e261ba81111ea79","datavalue":{"value":{"entity-type":"item","numeric-id":3907590,"id":"Q3907590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844508$B374E7A9-C0D3-4A8A-B4A9-7D249D1652B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393315370e4506242f35e0350f10b3750ba16551","datavalue":{"value":{"entity-type":"item","numeric-id":4287941,"id":"Q4287941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844508$2DBF5C18-711A-4AB8-B6F9-8CD4830718B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfce352d489bf2be4cc44d2364bffb5b41f9f59d","datavalue":{"value":{"entity-type":"item","numeric-id":4035317,"id":"Q4035317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844508$BC87A2A2-7FEB-408C-BB38-525900B3C3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844508$9FCD3E77-A948-481F-9689-898474C768D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f47f7850801654ea9993f2f197d1fde75c0c53d","datavalue":{"value":{"entity-type":"item","numeric-id":4175305,"id":"Q4175305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844508$B6373387-ACE1-4493-8AC1-7F99BC802AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ce99edcf031894bbd6b2980897d544f800b2ff","datavalue":{"value":{"entity-type":"item","numeric-id":3932823,"id":"Q3932823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4844508$954F8863-3DF1-427F-AD20-0F5E9E133AE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33d3e3551de89994bc92fceb95a7686bd34f6543","datavalue":{"value":"10.1002/MALQ.19950410305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4844508$055155AC-ADFA-4E6D-8900-15A27644AF9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f67d644de3f5bbeb92997c88bbc9ce39c5374bd","datavalue":{"value":{"entity-type":"item","numeric-id":4249728,"id":"Q4249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b779fc5c4941d2bf150c90f9c69d8e72538e613","datavalue":{"value":{"amount":"+0.8117443919181824","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":"Q4844508$CC0D9995-2567-467D-B4F9-3301A8BBC478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d94eb7deca3db37ba92b30817468c1eb4a37cf5","datavalue":{"value":{"entity-type":"item","numeric-id":579241,"id":"Q579241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bea5b3280b663230d5269472e869a142361b6e6","datavalue":{"value":{"amount":"+0.8104207515716553","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":"Q4844508$825C575D-55CB-4205-A7A1-5C0ED2ADB20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47f3eacb8e35af3a43135f7dc88c7216b319dd5","datavalue":{"value":{"entity-type":"item","numeric-id":1295384,"id":"Q1295384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0858715ed190929ffdde2c4b52ad37d6712dc7d4","datavalue":{"value":{"amount":"+0.8000958561897278","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":"Q4844508$879C117B-7E79-4B60-A644-2B00DBCBBE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bc782d21caac1599fb6d8af96ba05e04780244","datavalue":{"value":{"entity-type":"item","numeric-id":922525,"id":"Q922525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c217a18c680745def370016c59283595cee9e1f","datavalue":{"value":{"amount":"+0.7857465744018555","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":"Q4844508$41B928B4-90CB-4EF2-A838-2327E390F8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7add1a4076bda81856b86d2ef5ec0470eabacb","datavalue":{"value":{"entity-type":"item","numeric-id":1825865,"id":"Q1825865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d1207a362ef1c8c18e8cd067c030992783272e","datavalue":{"value":{"amount":"+0.7802212834358215","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":"Q4844508$63284DC6-1B5A-4F2F-B6D1-0E18899F38A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4844508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4844508"}}}}}