{"entities":{"Q4323714":{"pageid":6353315,"ns":120,"title":"Item:Q4323714","lastrevid":47304502,"modified":"2026-01-01T07:19:09Z","type":"item","id":"Q4323714","labels":{"en":{"language":"en","value":"Optimal parallel colouring algorithms for totally decomposable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 724754"}},"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":"Q4323714$17C8B4C3-B27E-427B-B90D-94845A1285A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8747973331e674798f2773b9f7b77826a89a0846","datavalue":{"value":{"text":"Optimal parallel colouring algorithms for totally decomposable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4323714$BFC8F82E-F577-4767-98CA-1D32D3C16443","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7120466209cdd75bc6c73b1ec397f09f653492c9","datavalue":{"value":"0813.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323714$9E08EC4F-48D8-4089-90B5-24757C6A7A26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2b588058898bbc13813cce82868257d74084b8b","datavalue":{"value":"10.1080/00207169308804183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323714$69E80943-4DDF-4B6F-BFE2-14AC21703E15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca4b5c017e15d0fbc7d61c09158212eb06ec52e","datavalue":{"value":{"entity-type":"item","numeric-id":637624,"id":"Q637624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$2C579C91-2471-4BEF-BBC1-29B9D7C2E964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$B308B41C-2A5E-488A-9941-15D05D1E94CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$946AD417-912A-4A04-9FE8-2E0216452FC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35318f4a6a1eda395c808a03ab928ea550bb58ef","datavalue":{"value":{"time":"+1995-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4323714$7BE83AD0-7FFE-42F6-8D3D-CAF370FD3627","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323714$AEFCAE48-4C2E-4223-AD11-3CB1025C58C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323714$DF183271-EBBC-41BB-9847-8D8BCFDEAE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323714$49D27C16-C7F9-4307-AB89-2AD6CD417764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323714$9E26D339-3179-43C5-AA0C-DC0B3E549FDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bda15de5e0dcfb5110e421c4a16436c3e1b1492","datavalue":{"value":"724754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323714$48A8AD44-3B1C-4724-9232-18CCD42B6370","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce5ac37630daaa2988a945d5c08c28efa2c1f27","datavalue":{"value":"list ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323714$C8DF52AD-E57B-4627-8A95-B2A52B5FC17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a4400e8d7d295ef0ab28389b11a37a3b4e593be","datavalue":{"value":"tree contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323714$15B14035-EE43-4E59-8757-9207BB24450C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b723637ba60c3836061abd5ad14bca198f6658","datavalue":{"value":"totally decomposable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323714$305CF0C0-E506-428A-BB37-DDF2EAD43999","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":"Q4323714$AEA3AC88-E78B-4C86-9D3F-C06D6CFF3056","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85224ec675ec8aa7efd81f1b289fc916ed8f4748","datavalue":{"value":"https://doi.org/10.1080/00207169308804183","type":"string"},"datatype":"url"},"type":"statement","id":"Q4323714$400AA71E-8C79-4D81-BAEA-0D7394050AAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"001f1be26fd0865f324356ca7522e99c7db084b4","datavalue":{"value":"W2064987152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323714$C51290B1-3E34-456B-926F-8A54FECDC9DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$CEF244B5-9A31-4F28-9737-EAD9D2AF768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$8C9AD0AB-5232-4AD6-A5EC-B3F5D7098189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$FA3ADAE4-96AC-4E4C-8C0D-B0AA627E669A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c0d8a1473b76b2b2dcfaa3a2304060048c94f8","datavalue":{"value":{"entity-type":"item","numeric-id":3761691,"id":"Q3761691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$4F3C53E8-D8EB-48C4-81C8-2072EFA84EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0047d2dc11172faf770224673f3b6c8fb4db1a","datavalue":{"value":{"entity-type":"item","numeric-id":3792255,"id":"Q3792255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$86FB1A17-49F8-412F-A38A-17BE016A62CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466da13790de3cc5dd610755dd40b723890854f6","datavalue":{"value":{"entity-type":"item","numeric-id":1262781,"id":"Q1262781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$172408C4-96D3-4266-9784-99349A5A6F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$9513F6E7-9027-4B63-B56D-146D2933D448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323714$6B239396-AE82-42A1-A00B-217835F6741A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7fcad9700625326b701c62d5c8f00d96e105ff","datavalue":{"value":{"entity-type":"item","numeric-id":5712868,"id":"Q5712868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417aac5930b5e7dc1f447656fe8a39da332469a1","datavalue":{"value":{"amount":"+0.8038443922996521","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":"Q4323714$873FA072-D0DD-4E07-8606-5752EE037D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379180bebac2216c80f4ca97c1db1ad4080cad79","datavalue":{"value":{"entity-type":"item","numeric-id":3783598,"id":"Q3783598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8aba8a19578e3ca614b71fda470b12eb361bfe","datavalue":{"value":{"amount":"+0.7857282161712646","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":"Q4323714$B6B73693-C5B2-4438-90FA-D42A4A42214B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08488ef763f1fd5d2807b9e458e00dae4343cc5b","datavalue":{"value":{"entity-type":"item","numeric-id":5906512,"id":"Q5906512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6c898925e6ff03f6e62e9d2ae702b5c6d29d33","datavalue":{"value":{"amount":"+0.7791221737861633","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":"Q4323714$305E9043-D89D-4EF3-ACCF-8FD2BC0ACE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9518478db4e03109f700da3932d71267ce1543a7","datavalue":{"value":{"entity-type":"item","numeric-id":3979273,"id":"Q3979273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb06e24b20fa857a005b5bfa2232191ff9bd164","datavalue":{"value":{"amount":"+0.7779973149299622","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":"Q4323714$506B3A9D-E8E0-4DD9-B682-DFD35168CFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2602bfcca056ee4797ebb793418a19daf2f622e","datavalue":{"value":{"entity-type":"item","numeric-id":1186596,"id":"Q1186596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce72318f2a2602f9e8ab13fe1eceb350aec773bf","datavalue":{"value":{"amount":"+0.7775567770004272","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":"Q4323714$96CEAA4E-51DC-431A-A712-2819634DB376","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4323714","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4323714"}}}}}