{"entities":{"Q3772241":{"pageid":5802147,"ns":120,"title":"Item:Q3772241","lastrevid":52077245,"modified":"2026-01-20T21:37:58Z","type":"item","id":"Q3772241","labels":{"en":{"language":"en","value":"Split Vertices in Vertex Colouring and Their Application in Developing a Solution to the Faculty Timetable Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031720"}},"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":"Q3772241$7E0C488A-FA31-48A9-8A5B-65557D2A4A03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d13cb40cc7cf1e093edfa5149cbf8e0d1f1ecdd4","datavalue":{"value":{"text":"Split Vertices in Vertex Colouring and Their Application in Developing a Solution to the Faculty Timetable Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3772241$D1996BD5-411E-4331-9540-3C21C85F870B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c14f3274af1fa4dc9b775943d186381c1317fba2","datavalue":{"value":"0634.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772241$167C8A4F-9171-4C72-9AB6-D7694DBE420F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5030f6556cf8fe77543b926591dd07d232f90470","datavalue":{"value":{"entity-type":"item","numeric-id":207232,"id":"Q207232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3772241$B0A806C4-9122-48EE-8B4E-90159029C66A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ba9f0a801691b290ffcb9a042b4379a6a2cb49b3","datavalue":{"value":{"entity-type":"item","numeric-id":83484,"id":"Q83484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3772241$9ADA4374-4DB6-4C2C-819E-06305A8BC77B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3772241$7A66F703-8F79-4762-B924-DA38188BF6E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772241$A99BF32C-BC9B-4DA3-937D-A38DF60AFAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772241$5509219B-3F10-4164-9A89-FA0A853AE524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772241$FCDF0102-BE90-4526-80F5-E14A2B826F26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b76208235295d7fe85b38160e645936f657f4be","datavalue":{"value":"4031720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772241$7592AFC3-F019-4B3A-80AB-A4D6CCBE2976","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772241$136A3A4D-5499-4A55-968A-232834803457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9da4eb6a92bb680d70ca1e1cc687af3580e2a4","datavalue":{"value":"split vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772241$CDF0F14A-6324-418C-86A6-5A789573748B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fab1d7dadc9c096095fb8f4f755156daf4bb08","datavalue":{"value":"splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772241$BCA3B1D1-C0E3-4156-ABA3-10E9E732CFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cb76db732c8afeed059bda8b3e623e617479d71","datavalue":{"value":"subdividing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772241$84A43328-F1AD-4F9B-8609-B0E3B905A1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0e0ae3c1dbce6c92fbcb3334361ffe0c629556","datavalue":{"value":"timetable","type":"string"},"datatype":"string"},"type":"statement","id":"Q3772241$513E473B-AED6-42CC-8537-D6031B297803","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":"Q3772241$6302F1F7-6198-4A25-A838-906DF5348107","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa9c2a7894b9524820c96f11b9f65c9f05fcdf85","datavalue":{"value":"https://doi.org/10.1093/comjnl/31.1.76","type":"string"},"datatype":"url"},"type":"statement","id":"Q3772241$0371411D-F8C4-4864-8173-69D384270837","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba31eee818ffa54cd8fca90ec27699f49e2cade5","datavalue":{"value":"W2098454406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772241$C14BE672-6259-401A-AD36-D8F9557F63E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0648bac94292db9cb8e1563b7ef7b5147559dc8b","datavalue":{"value":"10.1093/COMJNL/31.1.76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3772241$BC78FB4D-082C-408B-B918-08486EA6EF6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff55732a0262ca4cc2c208049bfd112e9f41d76f","datavalue":{"value":{"entity-type":"item","numeric-id":2749408,"id":"Q2749408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177e8ca3709795d721254c8d6c51188195544ed0","datavalue":{"value":{"amount":"+0.757136344909668","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":"Q3772241$8C1F7996-1DAF-4989-8CB8-5C1B3C66BEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395446a466ab6a031bdd9a9d36edc6e8fdd6d712","datavalue":{"value":{"entity-type":"item","numeric-id":2822599,"id":"Q2822599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d600b6d016a3a026854c41e56260bd4c3fe907","datavalue":{"value":{"amount":"+0.7543542385101318","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":"Q3772241$F95D3AB3-C9E5-462E-8A7F-19FC315E582D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b410c88c1624e8297f7137f9dca34cb966f7377c","datavalue":{"value":{"entity-type":"item","numeric-id":610967,"id":"Q610967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fad4bdc40645d9026ea0d4e180ce035a0d66cc","datavalue":{"value":{"amount":"+0.751689076423645","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":"Q3772241$3D0433A3-6BD4-43E6-960F-056D01580102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843e90a941e50e238d690f4a777e16468370a4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5937593,"id":"Q5937593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154b9f798d49491501368244e517a495eee87877","datavalue":{"value":{"amount":"+0.7499030828475952","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":"Q3772241$8AEBE833-EBDA-4E9E-956A-31B283F446EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47b7f907ca639e2c03667812251887c65f86fa2","datavalue":{"value":{"entity-type":"item","numeric-id":4660318,"id":"Q4660318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14aae8f03d5b64878fc4028cb6785fe83b37a109","datavalue":{"value":{"amount":"+0.7326383590698242","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":"Q3772241$EACEC784-249E-4A8B-AF5D-0C20EA4123E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3772241","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3772241"}}}}}