{"entities":{"Q1158768":{"pageid":1169517,"ns":120,"title":"Item:Q1158768","lastrevid":66997830,"modified":"2026-04-12T14:14:25Z","type":"item","id":"Q1158768","labels":{"en":{"language":"en","value":"Complexity of representation of graphs by set systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3742646"}},"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":"Q1158768$7C7BD35D-44D5-4C81-AF3F-DE89F8BBA702","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5981e507bcdf16365061802927ebaf23e4440032","datavalue":{"value":{"text":"Complexity of representation of graphs by set systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1158768$367E2128-AF10-478E-AE94-0D6927343D6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c826503ad6e7d3bdfc8dc38b85c1b7c50583b24c","datavalue":{"value":"0473.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158768$763A7FC6-ACC0-4506-9FE6-ED5A1D94FECA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c0f4526c7389c95c66c491edb580a831ecb9b84","datavalue":{"value":"10.1016/0166-218X(81)90007-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158768$7F2F9A9D-9474-4767-915E-7E56A826E33F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$D6E61D9E-3883-449B-9E2F-0734821E9324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$716F4DBA-25F3-4B9C-B03C-A08DBF37E543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4909996bc583265ae4e9d831fd82a40598146c7","datavalue":{"value":{"entity-type":"item","numeric-id":841162,"id":"Q841162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$8EA46FD1-9215-4AC2-8DEB-66FB76116835","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$73B7132E-8ABE-4E79-B937-EA4BBC4CD82C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1158768$8B9DD5BB-8498-4406-9AF8-DD1CB1198585","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158768$4DFA8549-6F69-4D78-9945-576A74577F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158768$D3C90EF5-3325-418C-84DB-EDB5E7B78F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158768$7D7B2EDD-39E3-4F12-A009-B2F91610A444","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e7f8282b23025dd2ed2f8b03385692f260518de","datavalue":{"value":"3742646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158768$02F527F4-C3C4-47F0-99EB-CF6E87379C56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158768$6622AEE8-20E2-42EC-9E95-A5E1E0F0FC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158768$21105F61-6EA0-4123-B4F4-6100C7DFB233","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":"Q1158768$791C7C96-9869-4EE2-ADAA-D4A3A0349E43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$74FFE90B-B3C3-4F2E-97EE-8F282223350C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$CEE45A56-F92F-4AC1-902F-A0B8B1D40148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355381605a3c577a57d3e7ee427bee4348505180","datavalue":{"value":{"entity-type":"item","numeric-id":2546881,"id":"Q2546881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$E5655BE4-A519-48C5-AD53-FD0530F66E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e584cb82f13d31f8a03a6c13bdb408e1c093f86","datavalue":{"value":{"entity-type":"item","numeric-id":1234300,"id":"Q1234300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$0413FBB3-2925-43F8-861E-F50F6838BA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$76FBAA65-8A13-4F29-9DF8-7C3300173A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$C47BDABD-A51C-4DE8-9ECC-9927255AD0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$E91680F1-13AD-4FE5-99BF-1552ABDA77D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$ECF65B83-BF2D-4761-8EF6-B99405CF9F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$782E8C41-320D-4360-B387-1F984F02B05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$969580B8-8A16-43B8-B7F0-28547B0AB12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$6852189D-0CFE-4121-8C30-8D285C3E1BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99341f3df001ef6f0c9ef1b8d28e39be737ccea","datavalue":{"value":{"entity-type":"item","numeric-id":5835102,"id":"Q5835102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$02616A30-2627-4159-B7A0-B2680E731CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$092F0F32-2AB7-43C5-BF11-ACE904E93FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44582ca7905df21a18f04cb52dab211bbb7ba789","datavalue":{"value":{"entity-type":"item","numeric-id":1159217,"id":"Q1159217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$640C7E96-6EA1-4C2F-A840-F791C40CE8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a562aa95e0a07278bdca02b49c4fe5b73f565d","datavalue":{"value":{"entity-type":"item","numeric-id":4144194,"id":"Q4144194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158768$832EEAE3-41E1-4DC9-8BBB-A7FC2000C2F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e889aec37e49caa64dfd935d1fab4102e44b708","datavalue":{"value":"https://doi.org/10.1016/0166-218x(81)90007-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1158768$45F8D69F-BAB0-4504-88A7-4DE1168EFBF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4161d450b28d3a63c5845f92d5384873cc8b3947","datavalue":{"value":"W1965922177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158768$604E056B-65CD-4C70-9154-B3053DBFE9D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of representation of graphs by set systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_representation_of_graphs_by_set_systems"}}}}}