{"entities":{"Q551504":{"pageid":553271,"ns":120,"title":"Item:Q551504","lastrevid":62712891,"modified":"2026-04-11T07:56:33Z","type":"item","id":"Q551504","labels":{"en":{"language":"en","value":"Minimum vertex cover in rectangle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5929156"}},"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":"Q551504$666EFD2B-5BC2-4C3C-A106-8F718A794C8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79bcbe3fe0f4c54bcd8e67978af811a032ec3376","datavalue":{"value":{"text":"Minimum vertex cover in rectangle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551504$2F6CA972-6570-4BAA-BC66-E287A67051B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1c08329b3509349572d33d8981378020b83582d","datavalue":{"value":"1225.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551504$AEFB95AF-F87F-444F-997B-79CC5B83FBA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$E53495D1-54BE-4B72-8B01-3CED8D3A8F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$EDC82BE1-5893-494C-B596-70E295350F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$49F5B497-7090-4FC5-A1E2-F089DA38FC2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$3FAC6FB2-E56C-4430-BE8F-28DF69759307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0887bd42b12bde3879c2e431550203d6cf97dfb8","datavalue":{"value":{"time":"+2011-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551504$43C0C33C-72E3-47DA-80E5-401F8C154E83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551504$2BA8AA4A-7B20-41B3-AA3C-9C1A59B7BDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551504$85FEA364-0CC3-4004-A032-0A36F9065019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551504$E318E993-13B5-4F62-97C3-F7F4A0AE4A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551504$C8BFB492-A05F-428B-AD75-EE474D0102F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f02ebed1ab5f2f9cec41ecb03a11e3d7794ad5c7","datavalue":{"value":"5929156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551504$8C4025D8-CBBC-44F1-8861-05D19F9596AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q551504$DFDE85B2-B65C-4CE8-A86B-5F49AB47D83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195ce9b2ad3290d1fc79f97c35c88235f275816a","datavalue":{"value":"axis-parallel rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q551504$D09CDA4F-ACDF-430E-8B19-DB8C772C7213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q551504$CBF1136B-7E48-4631-820E-9DDA87377B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfd7e1e54f5e38a074125f0f56c37ff09584eb5","datavalue":{"value":"arrangement graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q551504$D509DD1B-A8F9-4D73-9985-19B775843581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"415b2f1321e124e67326064868e7d162067da91d","datavalue":{"value":"pseudo-disks","type":"string"},"datatype":"string"},"type":"statement","id":"Q551504$3CA76BDC-0069-493C-B117-4FA0C68B76C6","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":"Q551504$126ED291-8E93-4760-B8E0-F88EC0D60361","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44b25f2d5b63d95119adcae671527475a2a6756e","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2011.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q551504$B55BA517-6762-4CA5-ACDA-8A83AA1EAF92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c02ec4ca053cae840074295be0a92f10d289b6b","datavalue":{"value":"W2030755759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551504$8C76ED57-50D1-4996-B351-9FA6EAEC576C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"782dc3c835abd1a10457fabfd0d5cfc6d59ecaf4","datavalue":{"value":{"entity-type":"item","numeric-id":4945502,"id":"Q4945502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$8482F996-945B-4627-8714-4C1586C6CA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$15DF3065-7028-49B4-AF6D-9856475A9887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82139a7a2d8657c82828768c7337ad7bf3852d8","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$0D5D66C8-CA3B-4B27-B631-86CD3F13B2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982273fe06502594fd3fdaeeea7a0107ca1d71e2","datavalue":{"value":{"entity-type":"item","numeric-id":4873786,"id":"Q4873786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$E265286F-53F4-4993-9EBF-5C58A1595B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$E158F22B-E50F-4A6F-BFDA-F7EF1E0AF86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$19E7B686-BBD1-4178-AF78-889F89E73600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$D3910A68-717B-4D83-AB86-0A1A6346E28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$FE91C2F5-7068-4180-AB41-D4DD3754654B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5226c9e99328c4d39058982b7ec8ad7ffc1333","datavalue":{"value":{"entity-type":"item","numeric-id":2775900,"id":"Q2775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$EFD4C7C7-28CA-41C0-8678-90F97A283911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6e6658ca11fe9fb66464d58c20b20c87bc105e","datavalue":{"value":{"entity-type":"item","numeric-id":2934605,"id":"Q2934605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$36279CF3-ACD1-4967-A2E6-00030E53CFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d764629e21139d3b14ec0a6bfd4c6e044c5adca","datavalue":{"value":{"entity-type":"item","numeric-id":1408815,"id":"Q1408815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$489755D1-502D-49CC-B791-2209E717B9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5be151bfeee6f27b7ea08804350fdd3beb8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$09F16DFE-531C-4B0F-96F2-CB0363A44E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$462E3DFC-B3EA-4716-8456-4186D5A7D81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec46a9245a7bad8ab643b03a8bb9460d7eda180","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$D9FC3625-16F9-43FF-B213-527DCFB04A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c413fff1651fc64264643895d75a9be076621fd4","datavalue":{"value":{"entity-type":"item","numeric-id":5370733,"id":"Q5370733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$5AB3E0A8-3051-4E5C-ABEB-5F5BF6BA1159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd81f26dd5a6ed5fdca8ef33d505ef7f45a19114","datavalue":{"value":{"entity-type":"item","numeric-id":3933762,"id":"Q3933762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$01C177DB-9608-4F2D-8E47-B4B5064E354D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f12d43ad593c41dc05dbfc85b9a8a8e2b9bdd8","datavalue":{"value":{"entity-type":"item","numeric-id":2921679,"id":"Q2921679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$9E02F418-0635-4F73-8415-38637EB5C88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$42680CD9-54D7-4251-ABD8-A196F75B6CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$AF0C0F46-B30C-4C80-8A43-AB2C61798BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$F9E22FEE-137F-41A2-82FD-1FF0FBEE087F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$E1A44663-FDA3-4FFB-BA05-C025672983D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$223342DE-E69E-4B10-BDD3-433F7CD50B7C","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":"Q551504$F5D4878A-499F-4CA0-B0C3-6FCFE5F1EAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$9C0C1038-3619-4D7C-91E0-ADB896BAF108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$A8959FEB-F26B-4CB1-BFCE-FAA9205C028C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$7D63D5D7-26B6-45B5-AE13-AF20A0EDBDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$DF26A7F2-2DB0-4963-ABB7-B070984C31F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$8E14CECF-5921-4A7F-B8FA-34620B8039CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$BF229B86-862B-449A-993D-CA26EED3A85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$83E86B9A-085C-49BD-A645-3D1C410F9A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$B92533F1-8A98-4795-9D56-C2B63546A0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$685D5BEF-FFD1-44EE-9AD1-017A9C6471CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58fad3b4ec3d547a24cb6c24802aad6e81000e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716851,"id":"Q5716851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$5EEDFEDC-9AF0-4D8F-A30A-80B655FBBBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$C53F3860-9985-4A1D-91F7-9F49296503C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0b64906e7d21a6b43748bbe0e0c1dc6f1f8739","datavalue":{"value":{"entity-type":"item","numeric-id":4250205,"id":"Q4250205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$B308A427-65C4-4162-8790-727BACED93A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ecb49e422f662352ee21528421d058e7c2fffd","datavalue":{"value":{"entity-type":"item","numeric-id":1884772,"id":"Q1884772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$914CC94F-2F24-4008-977C-EC2ED59DF9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$D52174C7-05C8-4086-8106-5486FB154533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$B7BD1137-B76D-4E95-BF20-EF5D8C1B2464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$3BEBACD9-4322-45E5-B2AD-62517AAC6483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$4883CEF8-1D17-4734-ACCC-2481C130E7CA","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":"Q551504$C5C907F9-FDE2-4B9D-A356-5AB9947C81FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$1288546A-0851-4B39-911F-0C264534DC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$12D17E75-3BA6-4FF0-801A-866E19CEA150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be4a2d78cacd52baf04c977e2292e9d5fa6de58","datavalue":{"value":{"entity-type":"item","numeric-id":5897569,"id":"Q5897569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$7F38ADC2-AC20-49DC-9E95-DEE67DE14358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f8720cd5cf76532f632147aaa808ac8611f08f","datavalue":{"value":{"entity-type":"item","numeric-id":5757904,"id":"Q5757904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$CCA23976-1B02-4AC9-9FB0-E777080DB051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551504$68D6EEDB-F9AB-45CF-87FC-205AF2A5406B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ef31025b397d22f896cf31dcebed821401d89a1","datavalue":{"value":"10.1016/J.COMGEO.2011.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551504$97AAA9D0-7089-458D-AEE4-B5F3022ADDCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc642dc6a92fafe5f990d4b43f2bd1c0126d7bd","datavalue":{"value":{"entity-type":"item","numeric-id":3586467,"id":"Q3586467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfad35bdff70b61da01cc17af05316bb910ffde","datavalue":{"value":{"amount":"+0.9985397458076476","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":"Q551504$528E197D-4215-423E-B83D-276BB85D7E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793618011a1e6271cfd6eddb75388b003f17edf5","datavalue":{"value":{"entity-type":"item","numeric-id":5710072,"id":"Q5710072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00db50daae42999ab3949b5bebf9f772aa1780a3","datavalue":{"value":{"amount":"+0.7901050448417664","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":"Q551504$647DCBC9-478E-4105-8D5C-5179E716710D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bebf2e8eee0acb11b82a30ac9a5a7693da1db1","datavalue":{"value":{"entity-type":"item","numeric-id":3507774,"id":"Q3507774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9d897ba3ee289d2f08fb777ec622b301367393","datavalue":{"value":{"amount":"+0.788278341293335","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":"Q551504$05C4D812-50B7-48B8-B575-5DCE685D7269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f1852be67bf67b4f62aef7d8604215802b64fe","datavalue":{"value":{"entity-type":"item","numeric-id":3719852,"id":"Q3719852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4762dc2451fc53f9668febeca43bc7498096eb55","datavalue":{"value":{"amount":"+0.7864157557487488","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":"Q551504$5CC69996-D53F-41A8-B280-EA9169C0169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63f22a26d7930273d90f896f82e7450cd74c1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55651517dd61998506f486e830f0394dc5cfa210","datavalue":{"value":{"amount":"+0.785350501537323","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":"Q551504$4ACB8FE3-EE3A-495C-99BE-44489DECFD0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum vertex cover in rectangle graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_vertex_cover_in_rectangle_graphs"}}}}}