{"entities":{"Q765523":{"pageid":767372,"ns":120,"title":"Item:Q765523","lastrevid":64166460,"modified":"2026-04-11T18:04:59Z","type":"item","id":"Q765523","labels":{"en":{"language":"en","value":"Ranking numbers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6016063"}},"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":"Q765523$34F3905F-7EA2-4270-A504-7D691CBC9C49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c685bc765941060f1667f533d638729a6dfa8374","datavalue":{"value":{"text":"Ranking numbers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765523$5BE7E61D-0E73-4C61-99F1-F4185A15D912","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b8dd23e8290f0035af3f39ebc8ff33abfe49871","datavalue":{"value":"1233.05173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765523$C363ECBB-3A6B-4BE4-921B-F00F3E169891","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765523$DE0739A7-5CF4-4837-99BE-4DB7D6365E23","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":"Q765523$BDDAB503-0775-4ECF-99C7-8B1FB115D48B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765523$2B247155-6AEC-4924-B05F-5CF53480D63D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765523$3A0F1A03-2EE9-47DC-89AF-C793CD67BCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765523$87DBFB97-330E-48F0-8518-6D25AC7B0FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765523$A2A5B719-71EB-4124-A4A5-79EF53B859E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765523$974C7B4B-EF51-4D77-B555-1462CFCB1A6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59a641400d05da4dbac567d1040208ecc923509c","datavalue":{"value":"6016063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765523$056AE898-BB44-4C67-BBB7-1F8363148E87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$BAAC496F-A1D9-480C-AA75-DF70A3CDD1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f369260896ad84ac09aace07d3d64a29b7a7ae","datavalue":{"value":"vertex ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$E00628C0-271E-4664-96E7-9C4EA3217B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9951092456ab98682ac742ddf48f3aa26dd03a","datavalue":{"value":"ranking number","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$8818E8BD-CE2B-4BE4-B109-B4736DA430C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c39dbcccbaf5d1fdd559f105ec601be1c8f866a3","datavalue":{"value":"minimal cut set","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$99462497-EDA9-4E75-A7FF-7331C18CE614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$8F525E84-69D6-4F3C-B6C5-2E8628D48E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe0ff6f2c2ded3becccda3386525a2ab1c93d20","datavalue":{"value":"power","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$9696DBEB-7EEB-4E31-88B4-C2FA7AC061D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$C9E4ACAB-C6D3-455F-92E0-FB1D6852EB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$E9984F08-65F2-4B57-977A-23ACB46CBEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$ED395254-26C5-43EB-8B3B-384E0AF1CB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$640937D4-908B-4D8E-9D6E-F518369B1014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9946779af43068db84959d7ebfa6d74959256af","datavalue":{"value":"composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q765523$7F6B2366-7EE0-4133-846A-554D6D23C8ED","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":"Q765523$1DE2F691-ABCF-4A12-A54D-416A7E2ECB15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05f06cbf07fda3d3fadee086c961394d29e6c070","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q765523$97716E25-CE6E-4727-B594-BE63911E02C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"706e16459c14422150371e89dcf01d3d66a48f1e","datavalue":{"value":"W2094313673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765523$F77E9788-2E87-4FDB-9ECB-305CA05917F1","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":"Q765523$46AA9554-6D19-45A0-B37B-8F5C5FA8116C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2df2fd4deeebeb4fe75976f75630b13dc09570","datavalue":{"value":{"entity-type":"item","numeric-id":1961233,"id":"Q1961233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765523$57B6B870-3BD6-4A18-A9F2-CDD48CBE6F12","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":"Q765523$3289B32A-15A0-4A9A-B575-814488811B83","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":"Q765523$0E251EE2-FA04-4A33-85D4-0E011072A86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04de0a6a1db5ffd08902686226cf000192dcf090","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765523$EBF4EA4A-A8FB-4E2B-B2A2-5CBAA41CF702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c195daf73c4dd89f8da241a589889a597618d6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1392547,"id":"Q1392547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765523$477F3BD5-B45A-421A-859D-3A96DA9A6A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765523$2657C5F7-AD45-418F-AF2A-348B2EF1F73B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70a2860f7b33b38bae2a7bab7628901e7b05ce1a","datavalue":{"value":"10.1016/J.IPL.2010.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765523$813F1D6C-5AD3-4366-BC13-4E9675A4378D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdc5183739f916dc329d0a204dea2ab97e534c46","datavalue":{"value":{"entity-type":"item","numeric-id":381188,"id":"Q381188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea51b9a733615f5e6baae7071e61936d41394e2","datavalue":{"value":{"amount":"+0.8661239743232727","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":"Q765523$CB8FC73D-F610-459F-AE1B-0E6340F85B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094d5cbfc9b00efc15025abb0d68f6fb56c1d966","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9861b48708b4df453a4891043e19a4bf4d7cd396","datavalue":{"value":{"amount":"+0.8573327660560608","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":"Q765523$195A74BC-7FB6-41CD-BE6F-77F3A927F188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15505ec9b04aa306681207ef8f17ceeb8bf9ab6","datavalue":{"value":{"entity-type":"item","numeric-id":4529250,"id":"Q4529250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e62e6d002cc44f35b8d1ba32bedf16b4cc03ad2","datavalue":{"value":{"amount":"+0.8338626027107239","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":"Q765523$42460AB2-5F88-4FE2-8EE1-C37DE153C104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ec1a87c5b76ae4c67bfbd5afc38023e9a5a2c2","datavalue":{"value":{"entity-type":"item","numeric-id":4699165,"id":"Q4699165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e62e6d002cc44f35b8d1ba32bedf16b4cc03ad2","datavalue":{"value":{"amount":"+0.8338626027107239","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":"Q765523$D120750F-7DCE-42E3-9889-ED518B832434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b4938e2e0b140c8d60dddc4ad6092c79840288","datavalue":{"value":{"entity-type":"item","numeric-id":5689817,"id":"Q5689817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1e4205b3073f065d1f710277c1454c906a670d","datavalue":{"value":{"amount":"+0.8318148851394653","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":"Q765523$46BEB80F-8729-4F9D-B82C-56CE2CBE46E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ranking numbers of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ranking_numbers_of_graphs"}}}}}