{"entities":{"Q5264719":{"pageid":7294295,"ns":120,"title":"Item:Q5264719","lastrevid":100559882,"modified":"2026-06-05T22:26:40Z","type":"item","id":"Q5264719","labels":{"en":{"language":"en","value":"Classes of graphs critical for the edge list-ranking problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466077"}},"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":"Q5264719$0C9EB946-D313-4267-BF4E-A0AC34424F34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6424c6c3f83e3a84467c9a2b4a31d423e9a8dba","datavalue":{"value":{"text":"Classes of graphs critical for the edge list-ranking problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5264719$C61B5A27-D754-4FDC-B958-B3C419F6C756","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5f93f4b1f8ede6525289443784d560c7d6aab8b","datavalue":{"value":"1324.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264719$8E9CB4FF-0E91-4F7F-B8D1-FB794E823475","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"446d8abfe9067194280c6cd3a3f955ba3f6097f3","datavalue":{"value":"10.1134/S1990478914020112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264719$EF52DDE9-AD7D-445D-AC00-5EFD42431953","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264719$5FF4EFD0-D41F-44B9-B788-978D1FB36A73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e396f0dbd52eaba8fc73bd5cae8304e6cc66a22","datavalue":{"value":{"time":"+2015-07-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":"Q5264719$9635716B-96D0-426E-8D2F-2B85A6AEE75D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264719$ADEECCBF-FB7E-4D21-9444-9A31A823CD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264719$66D6B028-F9A5-429D-8C09-A2E593EF69A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264719$1A92B353-4E90-48BC-9041-7F6DBBF7BB9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"272dbf659caff4a0ef7693fb3deb1499af40bd14","datavalue":{"value":"6466077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264719$23F59044-BF3F-4F14-8561-44356DDC9B69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264719$7D6C5331-CC0D-446E-90E5-2C568653BE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055f7bdcda7b7c8eaba57b32556f5997168338c8","datavalue":{"value":"hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264719$430AAEE6-2631-4125-A525-159206CCA937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6fcd59c66c40becda2288cda347adddcad5952","datavalue":{"value":"boundary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264719$80583E18-B001-40D8-8FFA-59B0BCA294C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a31f5a9b4cd611582d2c6ca01f2dd353a0363d50","datavalue":{"value":"minimal hard class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264719$7526D44A-C89B-474A-A0DE-3B89AE6C75F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264719$4B8C45B3-713A-4441-9C79-78C45F52DD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"581a72b73f69cac0f41de4f03656c9facdc8ce82","datavalue":{"value":"edge list-ranking problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264719$2BE094FC-2287-485A-B705-23AC7F1D1BA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264719$0CCAF131-CF52-4227-8132-22162E1756A6","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":"Q5264719$C1DED84D-52CB-4A1B-B26A-DA3CB3621119","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8763a68486bdb41540e345a9592f40bc81c0cb53","datavalue":{"value":{"entity-type":"item","numeric-id":3115250,"id":"Q3115250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425ffe3b5807c90e61ea34144b96591a332f22bb","datavalue":{"value":{"amount":"+0.8535014986991882","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":"Q5264719$D77FCE44-C2EB-4BCD-A7BE-51945726401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0c72a146e48551e6b74e7bb98415dbebb49509","datavalue":{"value":{"entity-type":"item","numeric-id":5263762,"id":"Q5263762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f22e4cca66afddbb2f86a7594b1dbe2adeb307","datavalue":{"value":{"amount":"+0.8470545411109924","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":"Q5264719$41E7C30E-465C-43C9-9A68-63DFA7083844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f275d5bea166b7acf1e5fb13e1eb34d770f4b016","datavalue":{"value":{"entity-type":"item","numeric-id":3115286,"id":"Q3115286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb28311c5a8fbdcd280ac1be2baf09a87fe8abb9","datavalue":{"value":{"amount":"+0.7932350039482117","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":"Q5264719$0CE63187-575B-428A-9D15-8BF76F0B7F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ecad96e8edffb533b401cedf39b00e9e9ebcba1","datavalue":{"value":{"entity-type":"item","numeric-id":3115202,"id":"Q3115202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962e4564a39f1227bd22292962b6858a7e8770a4","datavalue":{"value":{"amount":"+0.7748683094978333","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":"Q5264719$F888B6A9-1975-4697-95A8-CFC6E264EBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30efeb111030d712eaeb86f86960cc52b2ce3cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3070239,"id":"Q3070239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a829711fa12c673f52a2eec30ba2f1d7b272008","datavalue":{"value":{"amount":"+0.7702888250350952","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":"Q5264719$C92C398A-6785-4E26-BFFE-F4D618446CFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classes of graphs critical for the edge list-ranking problem","badges":[]}}}}}