{"entities":{"Q989495":{"pageid":991343,"ns":120,"title":"Item:Q989495","lastrevid":51061613,"modified":"2026-01-16T11:06:39Z","type":"item","id":"Q989495","labels":{"en":{"language":"en","value":"Greedy rankings and arank numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773806"}},"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":"Q989495$573E7ECD-BA15-413A-AC73-4C6821634FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf89fae6a164aac1393d11b9df874d472f4774ca","datavalue":{"value":{"text":"Greedy rankings and arank numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989495$06B0A949-4203-442F-9AEF-26C61CEA16C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8174da83297fb33fff553084588b33d6e4275858","datavalue":{"value":"1197.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989495$55E5E246-D553-460C-A730-7DAAA5425056","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4646798f2e971edbee19143fd6e0c48a835b7f3","datavalue":{"value":{"entity-type":"item","numeric-id":442226,"id":"Q442226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$1C19F50E-FE64-450D-A43C-69FA11FD37C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5568209d45f3a5ad30fd32c4628508c6203ed9a","datavalue":{"value":{"entity-type":"item","numeric-id":221641,"id":"Q221641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$EF5B584E-5CA5-4F4F-8EA9-9DEBC45D0739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6487730ae95e38e8db590fae050aca44a2f302c1","datavalue":{"value":{"entity-type":"item","numeric-id":322048,"id":"Q322048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$3750FC7F-5F4A-463E-A7ED-C15A16E493ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$2CE05BDD-F98A-4DE8-A9F0-833B0974CD26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-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":"Q989495$2105297B-8CCE-4373-A3C3-DB3E2A10CD76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989495$E132CE7D-3315-4B99-B55E-E97280DB6379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31dc55f54b7cadea35da0f1dbe632774057d50cb","datavalue":{"value":"5773806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989495$550B6D68-CBDE-44E1-AED2-1AF4ED5925DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989495$63060A94-4C53-4D33-A382-A71DD25767D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q989495$1FA1E2F1-7123-4EF7-8B8D-B659F1E3437F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b0ec9cd6233608d20253e5764312122bae04d2","datavalue":{"value":"on-line ranking number","type":"string"},"datatype":"string"},"type":"statement","id":"Q989495$B5E60FF8-6B91-4F34-912B-5ECD276ED8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370257a1d5d60a0820ca8d3cf635f6d52c3d5e47","datavalue":{"value":"rank number","type":"string"},"datatype":"string"},"type":"statement","id":"Q989495$6087BC19-A048-4B7F-9B43-868FC59B7C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"394c66bbe6286d18bc9b4178fee1737b392690b4","datavalue":{"value":"minimal rankings","type":"string"},"datatype":"string"},"type":"statement","id":"Q989495$212A91E7-CDEC-4318-B959-236D1E58912D","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":"Q989495$AC586F41-71AA-4D29-AA34-0E6761EA3900","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5d64a644cdd0c3e7b6b8a80601eb95e9e2c0e2c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.03.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q989495$0B1A9766-32C5-44CA-A289-47914F79184E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f86228da559ecff1c867d4744e75910c34ef092f","datavalue":{"value":"W2062037518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989495$9E136D20-A853-47C6-AAAA-3F8425378204","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eac81c99b20ab0244945b1c675d365243901b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4498984,"id":"Q4498984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$58E86E86-B372-4C72-B6E0-871584321B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1fe3cc26478dd2fae7fcece79363983012d94","datavalue":{"value":{"entity-type":"item","numeric-id":878626,"id":"Q878626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$37393DA9-17BF-4CCD-B327-C02853B01F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca68f21c2e157b9e5e87603c274753d8467b306","datavalue":{"value":{"entity-type":"item","numeric-id":3490012,"id":"Q3490012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$72C73B60-4567-45AD-A315-ABEF597A4FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6711167812c082c6d33a39a060fa981ad92ea5f5","datavalue":{"value":{"entity-type":"item","numeric-id":5689817,"id":"Q5689817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$C573F85C-DF35-4723-A272-0EEFA2A1EAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8620c834d7e7336005fe58cd14462d578cd5f267","datavalue":{"value":{"entity-type":"item","numeric-id":1113677,"id":"Q1113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$E0AFDBF3-D0B0-4D94-93CD-FA4752CA7A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b273cf2a0347c3ec1ff8fdcecf03900ec00c2b6","datavalue":{"value":{"entity-type":"item","numeric-id":4470341,"id":"Q4470341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$C4AB5CAE-A402-454E-80AA-F918B52958B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945a19422206ac754b8bbbbaa6ca9a9256a6d820","datavalue":{"value":{"entity-type":"item","numeric-id":2931464,"id":"Q2931464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$730C4F05-4E79-4E1C-800D-63325D9C0964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da6a70260bd809c847eecdb2322361b200dbeb6","datavalue":{"value":{"entity-type":"item","numeric-id":2501577,"id":"Q2501577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$7D973083-5EA4-49A9-9E65-E74C7773DE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ba561b872ee6a53454f7e0d85732b00bea1b18","datavalue":{"value":{"entity-type":"item","numeric-id":2725322,"id":"Q2725322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989495$54161F5B-F211-44B4-987C-26EEDABC27EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8902104661c8a025b377e653913ead79dc35feb6","datavalue":{"value":"10.1016/J.IPL.2009.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989495$1104560C-02A6-46B7-9807-27C58B802EF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a85f1fcc14dc0509edbb13dbd8b80bebaf34bd","datavalue":{"value":{"entity-type":"item","numeric-id":1970586,"id":"Q1970586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6eb6593b7dfdb1d03782c9d56e0340766c999d","datavalue":{"value":{"amount":"+0.8747385740280151","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":"Q989495$7DC5010B-A3F7-45E8-9710-97838D0B8569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57faccceb02439b42665bd0ef8ec9b7c218ac1e8","datavalue":{"value":{"entity-type":"item","numeric-id":1717194,"id":"Q1717194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6eb6593b7dfdb1d03782c9d56e0340766c999d","datavalue":{"value":{"amount":"+0.8747385740280151","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":"Q989495$5617617B-FA86-4D74-AB5E-6254B69472CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0520a901348dc7b0933adc11cc0b97244fbfffce","datavalue":{"value":{"entity-type":"item","numeric-id":1675774,"id":"Q1675774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a705481aabf4674b1bfd0dcb5c58f2f58794f48","datavalue":{"value":{"amount":"+0.8533445000648499","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":"Q989495$A37B1656-D01F-4A5F-99BF-0212C542F491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2002d25536fc98b55e1f0167a11647bd3fa3e6b2","datavalue":{"value":{"entity-type":"item","numeric-id":3599891,"id":"Q3599891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b1f9d27b9b0d06e9e48cc14c0dccccf7819186","datavalue":{"value":{"amount":"+0.8485862612724304","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":"Q989495$3A314781-F30F-41BA-B0BD-2AFC13A161EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67625e47de784997af66a75165f65fe49371b625","datavalue":{"value":{"entity-type":"item","numeric-id":878626,"id":"Q878626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2aeedd8701f6bc16642f3158409a6c305a9a95c","datavalue":{"value":{"amount":"+0.8454224467277527","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":"Q989495$F2EA41D9-3C05-4B2B-9E2A-E935CA36A0B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:989495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:989495"}}}}}