{"entities":{"Q4598220":{"pageid":6627805,"ns":120,"title":"Item:Q4598220","lastrevid":82457222,"modified":"2026-05-06T20:57:03Z","type":"item","id":"Q4598220","labels":{"en":{"language":"en","value":"On percolation and NP-hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820269"}},"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":"Q4598220$24971229-845B-4226-8E89-76C75D982CB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4b9b711bfb9420970f9328a757febd943b36b08","datavalue":{"value":"1388.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598220$54543F13-01C2-4B05-969D-2003A36FB899","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d629fb5504da0909c70bdd029dd129378fc9531","datavalue":{"value":{"entity-type":"item","numeric-id":1616239,"id":"Q1616239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598220$28D115A5-334B-4B47-BC94-FD48D2C4597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25c2ebd3ef5ed7e34207dd3c09ff9305fad21ac1","datavalue":{"value":{"entity-type":"item","numeric-id":418890,"id":"Q418890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598220$067D18C9-E59C-4CA8-ACC5-A883C24D05A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c08d96222dbe5daba3c7c12ee3911fdb5d846cd7","datavalue":{"value":{"entity-type":"item","numeric-id":287780,"id":"Q287780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598220$978730F1-041E-423F-AA0B-ECDDC8965F91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-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":"Q4598220$2C6E333C-ED19-4CFF-B966-F7380CF2911B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598220$94F1287B-6887-48BE-80A5-F0592391C274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598220$02FDE684-E000-4F4F-B152-DEC81181BF6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dbce1896e937114743672e451d0632cddfb2eb3","datavalue":{"value":"6820269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598220$56351FEF-7597-4705-8174-C090337D7416","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539be726cb8dfa54cd0c12914c99488c7ea42ea5","datavalue":{"value":"percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598220$90213CCB-D7AB-414D-AA06-C2E8DD0C6B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598220$934D647C-8FD2-4A1F-A7F3-DE1723A0EA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30aad099d4704ab4b6c9790187eff39d25c6b6e","datavalue":{"value":"random subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598220$30EB460B-28DE-44A2-9062-95D941526897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598220$7A17EDF2-2597-4435-902E-726CD29CFB25","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":"Q4598220$73975647-16B7-4976-913A-CDEEF692A809","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffb3ecdf2b9f65ed8540d6d51009af5f082a9230","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598220$5B463AEF-802E-48F4-8689-C864C47FA191","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62cc0ffd3ac81b623a9b3cff7ce6a33616cf01e1","datavalue":{"value":{"entity-type":"item","numeric-id":4633317,"id":"Q4633317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01dbfa065cb508ba85f8272d2d20001125ebfdec","datavalue":{"value":{"amount":"+0.9825505018234252","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":"Q4598220$F7B7E00B-FA78-4A8D-9F5C-2E70D40EEC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3cfcf4d569da1629869828a52c315605971a2d","datavalue":{"value":{"entity-type":"item","numeric-id":4962593,"id":"Q4962593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df56e1509330b0cca8112b645313b0aa478eaca","datavalue":{"value":{"amount":"+0.737326979637146","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":"Q4598220$A143A021-14D1-4337-8888-0C7469D4169D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b306dd9dc3fd5f97aed5fb146d9df7974d553c","datavalue":{"value":{"entity-type":"item","numeric-id":6487965,"id":"Q6487965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6444107d9b7ad64bd6e3d5b533dfb3bd99d32f6","datavalue":{"value":{"amount":"+0.7166258096694946","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":"Q4598220$F08B0398-7F4D-4519-AA0A-E25CAF30DC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008b12795c09eb7778befcf702fbed536ac8122d","datavalue":{"value":{"entity-type":"item","numeric-id":2474203,"id":"Q2474203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1b54e95cce861e999ec37e3ad2fb48a6c49f10","datavalue":{"value":{"amount":"+0.7142764329910278","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":"Q4598220$33B1ADE3-7C2F-4CDA-911A-8D93A721E466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08902e7546b5fe087b0fcd72d99c98eac156ee29","datavalue":{"value":{"entity-type":"item","numeric-id":3464473,"id":"Q3464473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b3f8f7d3361c8a60337ded5cdce1dcbfe142dc","datavalue":{"value":{"amount":"+0.7140779495239258","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":"Q4598220$C025823D-F7C1-43D3-903F-3DF2735107A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On percolation and NP-hardness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_percolation_and_NP-hardness"}}}}}