{"entities":{"Q2009016":{"pageid":2019758,"ns":120,"title":"Item:Q2009016","lastrevid":72350052,"modified":"2026-04-14T04:18:33Z","type":"item","id":"Q2009016","labels":{"en":{"language":"en","value":"On partial Grundy coloring of bipartite graphs and chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7136952"}},"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":"Q2009016$F6346500-B50F-4F64-9383-3004261DCCAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15e5cf5095fcc51f57fb600adf4f2b6b9ccf2af7","datavalue":{"value":{"text":"On partial Grundy coloring of bipartite graphs and chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2009016$13B04FBE-4DE3-4941-98CF-DC19A4AD57D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b059bcd41758556661e75c235c7310f28ad3847","datavalue":{"value":"1428.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009016$FEA40C47-43AF-48E1-B822-AB0F59CAD16D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$6C367B8C-8579-491F-B195-B052851DF88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da2a876301cf920404205229a0ed1f85eb03da8f","datavalue":{"value":{"entity-type":"item","numeric-id":1683559,"id":"Q1683559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$78DFBB1B-14B4-4E4D-AFC9-9763621908A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$D6FBA754-A455-4B0A-A072-D5B18D977D90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73f133f99b84a733411ae0ebf88482c6ff8f08b7","datavalue":{"value":{"time":"+2019-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2009016$E2FE17E3-C7F1-4C37-8222-F2769E68B4A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009016$EAB46292-01AA-4F16-8A45-169C92AC0AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009016$F64CCC5C-B6F1-43E3-9C55-EE3F3917753D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3f11710e914ada293dd182819b1c4148a3cb39d","datavalue":{"value":"7136952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009016$07218E70-105A-4531-9E20-7D49B112BEA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43a6e4ec3c30d206e9a285b3f46a63713a3d163f","datavalue":{"value":"partial Grundy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009016$22A2C89F-62EA-438D-B148-C5BCD986203B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c943ddc7a1857220b91463791ce0e5c2fb2c7597","datavalue":{"value":"perfect elimination bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009016$2F162FF5-5979-4F47-A78E-566FC355D2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec8a548bac686fce4a5e4d723ec985db00b38493","datavalue":{"value":"star-convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009016$AF5B778D-00CE-43C4-8C47-62F97CC1FFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009016$CCDBD6FF-EF7F-449B-8FAE-0052D8754BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009016$8BBEE795-E48B-41D5-87AE-893E478C4600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009016$35EC92D0-38C7-4E41-8AB7-B641C7601A9C","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":"Q2009016$80747E15-8C53-4963-B71F-F0FAB1305C5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e91daa89828e1eebc41a04dc12fb19b9cb124584","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2009016$720DD0D9-4D63-4E3C-A01A-19B2E66B4D61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8570d17365abe563c78f53d0c53ff5415726c6b8","datavalue":{"value":"W2970471953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009016$0166CF5E-AD87-420B-A4D5-606AE5E99AB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24920dd9e137c1a30786d7a351716b4a04cdccc0","datavalue":{"value":{"entity-type":"item","numeric-id":1946663,"id":"Q1946663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$B75EE2D1-0799-4E3F-981D-F6C9E9CD3046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$E5434E08-368D-4F3A-82A4-A4C51E1C16CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$F75B983C-F751-41F2-B59F-D2B9407B2C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77e8fe2b7d6a2cbed2d75ce8de73c1e4faacc36","datavalue":{"value":{"entity-type":"item","numeric-id":1415544,"id":"Q1415544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$6C2712BD-10F0-4D66-B0D4-0FF00A928798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$E5E1BB1B-D078-4BBD-92DD-A222C50F9E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$6D643B94-17F1-431B-B42E-5E15A151B6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$EA42BF54-F985-4795-8103-6DEB7B862E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d31533f8e580bc624e4b648ac3189dde97f112","datavalue":{"value":{"entity-type":"item","numeric-id":1683560,"id":"Q1683560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$798B0DD9-319E-4103-948A-FC3C4F3E6E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7319b77ef4409a92168ffcc64bbddde3b998ceb","datavalue":{"value":{"entity-type":"item","numeric-id":2576842,"id":"Q2576842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$D4CE461E-5806-4165-B257-53170342765D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ccd0189a93523a1b270b425ed7f41b9220c33b","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$A46A3F8F-CB2F-469C-B028-035803688EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34a898402b555c09b2fffdc9cd8f45106218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4649838,"id":"Q4649838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009016$28876BDF-00C8-4218-9174-570FF28F784A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"507cd2f06cde8c6f98c6d2bab05f99df0409cb62","datavalue":{"value":"10.1016/J.DAM.2019.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009016$F17138E1-6000-4001-AD64-92B175CD247A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d4c6dcb01ae72c0683e90ae6478f144500e099","datavalue":{"value":{"entity-type":"item","numeric-id":1683560,"id":"Q1683560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03faf8a0f8453490ee6019cd67a73ed32c9a2e4a","datavalue":{"value":{"amount":"+0.9845144748687744","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":"Q2009016$95A0BD51-BE22-4ADB-A2E8-7FE8C086A3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e42707c0bb236c48782bde68d5a73f2030a40b","datavalue":{"value":{"entity-type":"item","numeric-id":2203596,"id":"Q2203596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51112ce46f56e0c69022b943724137d184bae620","datavalue":{"value":{"amount":"+0.9516223073005676","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":"Q2009016$7751AF46-134D-4EAA-A9BE-1BB90CCDBDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0816a8dd2efe32a3cf73c065a9eb4b6c9ff64fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2576842,"id":"Q2576842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46983a63df40776fabc6c68362394764d2deb64c","datavalue":{"value":{"amount":"+0.873595654964447","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":"Q2009016$A41BE627-C370-4D2B-9913-57473B6EFF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c92191e1078f4fc683d7e50ca5ed2a8ee503fab","datavalue":{"value":{"entity-type":"item","numeric-id":4659607,"id":"Q4659607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a8592c3300d5bdc47a48abfc9c82257e5ce4d3","datavalue":{"value":{"amount":"+0.8443713784217834","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":"Q2009016$A08BDFB7-AF90-4D3D-AD5C-1A208F446EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d2484a2a1dd28d84b578228db5dc31a7a9f57b","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f972f61e70c73e0987f3f9d1a97fab34d94fada2","datavalue":{"value":{"amount":"+0.8435995578765869","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":"Q2009016$96F2F10B-9C23-4B0E-B7FD-FBD07CA3FDA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On partial Grundy coloring of bipartite graphs and chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_partial_Grundy_coloring_of_bipartite_graphs_and_chordal_graphs"}}}}}