{"entities":{"Q976072":{"pageid":977920,"ns":120,"title":"Item:Q976072","lastrevid":42797283,"modified":"2025-07-11T14:13:25Z","type":"item","id":"Q976072","labels":{"en":{"language":"en","value":"Minimal \\(k\\)-rankings and the rank number of \\(P^2_n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721970"}},"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":"Q976072$03C626A8-9B0A-42E0-83E1-108433D8D29F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74da42c06694b807627f599eb86fdfe3b241300b","datavalue":{"value":{"text":"Minimal \\(k\\)-rankings and the rank number of \\(P^2_n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976072$6CD88845-9361-4D0C-8932-59DB4CBA3355","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24a4308a4a3a76b84a460ca55950add7143846c7","datavalue":{"value":"1286.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976072$0B8D4554-F719-4F98-B309-720D2CFF91CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db84ee012afbf13f763e38bda771fb08756f7c5","datavalue":{"value":{"entity-type":"item","numeric-id":976070,"id":"Q976070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976072$9FEF55A0-23D5-4B7D-BEEA-96A4461AEB79","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":"Q976072$E58F1C5E-50BE-46A0-B31F-BCAAD67ECC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffd7f0d6b8edb15712c6622ef2ea8c21cab030ac","datavalue":{"value":{"entity-type":"item","numeric-id":1317081,"id":"Q1317081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976072$1EAC638D-B615-471F-BE00-587CA696C55E","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":"Q976072$3D823E9D-AD6A-4E98-BB8B-B6EE903153C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976072$25957108-78AA-4D8C-BA10-6C36ADE96348","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976072$F296F18E-B30A-4EE0-AFE0-76822479115B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976072$A2B2FD22-9C43-4685-9B49-36276F7AB5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976072$FAB3ABEA-1A7A-4FB3-87F3-4F4256D529B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c569150e4ab370aade10fc347c852680c82a5367","datavalue":{"value":"5721970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976072$0684CDE4-7062-47EB-B781-70F469DD4761","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q976072$AF5E5C4C-CB00-4B66-9B87-6E525511B1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f6d732e54eaa4e395c604989ac481e71ad3e48","datavalue":{"value":"minimal \\(k\\)-ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q976072$468AD54D-E17F-444B-8218-07B91D5CBE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370257a1d5d60a0820ca8d3cf635f6d52c3d5e47","datavalue":{"value":"rank number","type":"string"},"datatype":"string"},"type":"statement","id":"Q976072$BEBBE191-8F5F-44FA-A045-279D6D14CD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf3c278094de75a6d1cdfa62a0d94f31447e88f","datavalue":{"value":"\\(k\\)-th power of a path","type":"string"},"datatype":"string"},"type":"statement","id":"Q976072$3133507B-6F01-4C54-BCA4-C88020349C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976072$E542D862-4973-4E83-B701-A08D723117D2","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":"Q976072$A0EBD41E-A561-45FB-8BB8-EEC6BAE6949C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0af31455c2ae050a409127dd3535b22270ce982f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q976072$F8D9C8BF-17D3-46E1-90F3-2F6EF8EA67B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1a38f95cff429e7f6f68d9832f5be9ee85520da","datavalue":{"value":"W145243801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976072$7405FC6B-AB50-4931-8778-A178D3BFC03C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976072$7C1888EE-A29E-42F1-8F4B-CAB6E1B48D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7f2f328a0ed215f1d5c6fea2b96041fbe389d6","datavalue":{"value":{"entity-type":"item","numeric-id":5472917,"id":"Q5472917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976072$07BE7668-265A-40D4-9D9E-618B1B56470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd15fde3fb47bd3be21ef1b7ec2c85c577c5271","datavalue":{"value":{"entity-type":"item","numeric-id":844166,"id":"Q844166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976072$7FD680C7-27B6-46FB-9597-2AD28DD182F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab22e367a83f0b045ab985f959a2997e30eefc40","datavalue":{"value":{"entity-type":"item","numeric-id":2760998,"id":"Q2760998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976072$5940DE63-42B2-44F6-BECF-B6429DD26B38","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":"Q976072$BA4990F2-B302-42F0-93E2-4D092F2B4667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc36571660ab55293eb11c898c4ddc26281cb71","datavalue":{"value":{"entity-type":"item","numeric-id":1603539,"id":"Q1603539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976072$7B5B8F5C-0B8D-4CC4-96EF-EB2373902676","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":"Q976072$E01FF81B-8012-49D8-98A2-7248360BB0C9","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":"Q976072$E929BE26-DC27-4479-9C7A-5EDC1DDD44A9","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":"Q976072$DBDC0063-6F9F-4908-9A26-4C8F0EED35D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e55133c796ce1553cbbf023c4e3218daac0b08","datavalue":{"value":{"entity-type":"item","numeric-id":4529250,"id":"Q4529250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976072$E9581C77-BABA-4609-B349-A9C0F43BCF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c276ea4e5fe31f6e5468162930f40ae807026c17","datavalue":{"value":{"entity-type":"item","numeric-id":3088453,"id":"Q3088453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976072$DC270003-4D3F-43BE-A457-D9969CEB8527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b73e43baf731d8fb5708ddcd488d937775f5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1199941,"id":"Q1199941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976072$997F89F4-9CE5-4600-9288-317A8C6F5324","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d9120c621a7aeeac00253df8507cb2c78b663c9","datavalue":{"value":"10.1016/J.IPL.2008.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976072$FAC93C35-8047-485F-9CFF-97E908753054","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976072"}}}}}