{"entities":{"Q4868153":{"pageid":6897733,"ns":120,"title":"Item:Q4868153","lastrevid":46869726,"modified":"2025-12-25T18:22:22Z","type":"item","id":"Q4868153","labels":{"en":{"language":"en","value":"On rectangle intersection and overlap graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 851712"}},"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":"Q4868153$ABFCCFF6-0D5C-42CB-938B-50C8012E1003","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b64d6e2eb80a9db82f32717eca21c2a07270e0d","datavalue":{"value":{"text":"On rectangle intersection and overlap graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4868153$DD7C7FE3-729E-4DF9-8521-6C69943F7726","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a76cf546e8449c69482c00bf6451f6f35e80088","datavalue":{"value":"0838.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868153$C5C3B444-6FBD-428D-AE11-33487923F7B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45e80f77ddf8f43375ca7716462a89e9de8fadce","datavalue":{"value":"10.1109/81.414831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868153$2B016587-4EE9-489F-BD74-95CC637BE870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d03d684653c0a519a448b7c139e49cd6e7987f0","datavalue":{"value":{"entity-type":"item","numeric-id":1276971,"id":"Q1276971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868153$2C5F9A69-B094-4069-90B0-961C2AEA0D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b32067872fbfb96ffca977ce8245f0ea3517f29","datavalue":{"value":{"entity-type":"item","numeric-id":1275850,"id":"Q1275850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868153$4494D43E-475D-4D03-B0BC-4DC8D9B511F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f59aecbf12055d1e92be4d8b3a37ec314b222b83","datavalue":{"value":{"entity-type":"item","numeric-id":2723594,"id":"Q2723594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868153$0F42D5E2-8505-4D42-9FCD-8549F8DF5356","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c56b32a11bb039652dc2aab78babd20f4bd9104","datavalue":{"value":{"time":"+1996-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4868153$C1122A5A-245A-4E97-8280-78C2F88257B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868153$0E41A6BC-62AC-4D58-91ED-E4AEC4611034","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eee3141131f3c430a251cc2bd9658daf4fef3d6","datavalue":{"value":"851712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868153$37693E70-0352-4B0E-B390-B3714A6F8DB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868153$E3D9830B-CFCB-40BE-9B27-6E3175284A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dce0e4c967253d94d7f7b85b161a909fcc240dd","datavalue":{"value":"vertex coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868153$A9CC61A4-2647-4536-8CDD-176C8CA3D753","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":"Q4868153$3DF26DAF-B00F-41A3-B653-8C82BEC09F7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1802f890841e00ec5db206b960575d6caaad5a4e","datavalue":{"value":"https://doi.org/10.1109/81.414831","type":"string"},"datatype":"url"},"type":"statement","id":"Q4868153$8B539058-491A-46F3-8124-7739CA133D9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06a6da385c86cff2c1a5d0cf1e8314998cc253d1","datavalue":{"value":"W2133596079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868153$A8C5A0A3-A22C-4491-9282-A96855BEBB58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81b8f16484b9230bada0031813bab26179f68de","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7609a26282dd8806dbaef178af2bd54b1683eed","datavalue":{"value":{"amount":"+0.8306466341018677","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":"Q4868153$A182DBD7-CF07-456A-B347-B6A5302255B0","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":"463d73a52c4eef1f29017f9ffdb2ab9e81dab614","datavalue":{"value":{"amount":"+0.8286960124969482","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":"Q4868153$D0116DEE-330F-4DF5-B313-CB5FACB54B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e1807c536a86a6c744fdcf27ef729fe6eb681","datavalue":{"value":{"entity-type":"item","numeric-id":3474685,"id":"Q3474685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7100128176a8e11772add28e32bd0e4334fb05","datavalue":{"value":{"amount":"+0.7872111201286316","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":"Q4868153$8EF1ABFC-39EC-4B9D-9490-602250A39B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6139f3f1ebb04e75266c05b071c1445fa5efe004","datavalue":{"value":{"entity-type":"item","numeric-id":4873786,"id":"Q4873786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342dbd6145cc78e3fff7300319a7215f96cdffd7","datavalue":{"value":{"amount":"+0.771077573299408","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":"Q4868153$22003D87-CE20-4AB0-ACFF-16BDA673EEFE","rank":"normal"},{"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":"72d5489b2d0a5209c6bd61ed87c0ca6346113190","datavalue":{"value":{"amount":"+0.7706480026245117","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":"Q4868153$44E8209F-8BE3-4247-9BFA-E4CB813A0A15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4868153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4868153"}}}}}