{"entities":{"Q6842536":{"pageid":20551930,"ns":120,"title":"Item:Q6842536","lastrevid":84283988,"modified":"2026-05-14T15:36:06Z","type":"item","id":"Q6842536","labels":{"en":{"language":"en","value":"Hard problems on random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173944"}},"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":"Q6842536$C250BBD5-E87F-44EE-8596-893707BA2C16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"226a794d2f583381c13f20d1e81d52e0f744389b","datavalue":{"value":{"text":"Hard problems on random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842536$C58E1636-181F-4DBC-A3AD-D4176D209080","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74bc54be36bd22f75355639818352070298e52fa","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842536$C1B9075C-00FD-4491-93D3-71491649ADA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff8a303ebc3572d959dd3aa68966491e3a754df1","datavalue":{"value":{"entity-type":"item","numeric-id":2065918,"id":"Q2065918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$314F5EA6-5EC9-442A-9934-7ADAB5DD27BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8abd8a854b97a7a0bd01bf2e22ad1783afd8a7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1979451,"id":"Q1979451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$FCCF26A8-2E69-4FF2-849D-EE4B8C7A93D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$543D5337-C33F-4BB3-8421-A4A682CE6F1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842536$F6EF501C-2BC6-4622-80C3-BE4B01E42BC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842536$B1919BE7-66E2-4256-993E-1E89D5EC6F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842536$7030B931-C0EB-4AF4-83DC-82E8C8AF3D92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f42d767e1238f5a12c3e3842f8a8cd0e9d779f6a","datavalue":{"value":"8173944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842536$D8B4E7D0-733F-45BF-BD2A-26BBFBB03754","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$F070EB15-ED6C-4AF2-A679-963CD0D7906A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842536$74997F96-097A-4B5A-8BB7-393F1610A04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842536$47266D20-4583-441E-B1AF-5387C80C5D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"913e1233aff4201fd8c81521f3700216d84a6d83","datavalue":{"value":"first-order model checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842536$3BCF005C-0D7A-4F38-8B93-14EA2391F0D7","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":"Q6842536$AE990FF5-9C00-4567-9F6A-15BFED52C28A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2e28bbba9d212698b203550e49205bef92831","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$C421DD01-C9ED-48D2-8A41-94C4365DA922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1995d3bad34c9d65737839666d535953a1cbd5c3","datavalue":{"value":{"entity-type":"item","numeric-id":5005177,"id":"Q5005177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$38D994A5-9141-408F-8920-9BB95128B10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32d924dfd0451303e8cef164b8f259bc21b4169","datavalue":{"value":{"entity-type":"item","numeric-id":4418675,"id":"Q4418675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$6F901A36-8A5C-4604-A592-528CCCF97954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$324425E3-70B5-4B75-90BD-E16FA0FFAA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72dbacf36642446a4b5f28604fada2a145433b","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$B1181FE4-492B-45CD-91A0-7384A1C95BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$BC3DBC97-6CE7-402F-8CAF-383BE7D15C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be1a3eed8f778368bc860d209f7dcaf2c87c9d3","datavalue":{"value":{"entity-type":"item","numeric-id":5875543,"id":"Q5875543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$9454E9EF-544C-4191-9EF3-8F7C7130FA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a740b6e9e652b2fb5fe827ec941309ed6af62f7","datavalue":{"value":{"entity-type":"item","numeric-id":4108321,"id":"Q4108321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$CD844AF7-F508-450B-938A-AB441D5CE262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d0a33476f0947bce4932bc27660dc4a93c25ad","datavalue":{"value":{"entity-type":"item","numeric-id":5310633,"id":"Q5310633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$76422841-83AE-430E-BF88-60BA42785116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$80BA69DD-77E3-45B3-BD9D-032D0646410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae31bd24fa410a8487aa3ea393e1b7b8b54cfc17","datavalue":{"value":{"entity-type":"item","numeric-id":2344729,"id":"Q2344729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$025629EC-6C56-4116-9017-0176A52F4713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c552404d07226cd323e8cbefdc1f8b551f4f582","datavalue":{"value":{"entity-type":"item","numeric-id":3329449,"id":"Q3329449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$4726173A-91BD-48CC-BD74-8E85B441F6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7f1ac6a374e8e34c616897a83a928a040ceed3","datavalue":{"value":{"entity-type":"item","numeric-id":2762493,"id":"Q2762493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$0B6E8C92-0F58-41A3-99AA-B10EB598C0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c0dcf1c270f8fd3bbebeb73fddbb7f4163ac3c","datavalue":{"value":{"entity-type":"item","numeric-id":4222739,"id":"Q4222739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$53DAFD2E-8A73-442D-8F69-95F30549EDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0daf38278036acf3bc1f06ddbe015fb83bff32f8","datavalue":{"value":{"entity-type":"item","numeric-id":5825665,"id":"Q5825665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$4FEE375C-8938-41F1-9E23-99B1104A77E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$E22DCF3D-6ADC-41D8-BC87-F949BFF06ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$8C2E3D61-75BA-4763-BEFB-6B2914A80703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b080eb294216a6d3940f428c85979053185d64be","datavalue":{"value":{"entity-type":"item","numeric-id":5829020,"id":"Q5829020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842536$875628C0-0413-4F8C-8B3D-FDB99B9F64B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hard problems on random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hard_problems_on_random_graphs"}}}}}