{"entities":{"Q2255048":{"pageid":2265791,"ns":120,"title":"Item:Q2255048","lastrevid":71691495,"modified":"2026-04-13T23:55:13Z","type":"item","id":"Q2255048","labels":{"en":{"language":"en","value":"Badly-covered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399146"}},"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":"Q2255048$87D6B9EB-90DD-4822-8D99-6084B95D61D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa494f401c3ef55084af66c609791f6b112a5cb2","datavalue":{"value":{"text":"Badly-covered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2255048$F538A545-147D-4653-91B5-676EA8FF47B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b303657ea471d58506461520406fe0ae4336d548","datavalue":{"value":"1306.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255048$D2E8379E-7B3E-4747-8155-CD35A36171EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"710d7958748f38c0ae5dc15a64bad98539a00814","datavalue":{"value":{"entity-type":"item","numeric-id":389933,"id":"Q389933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255048$3CCA9C10-CFD5-445A-A2EE-9609905162A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23ba6a7606cf6ed47193e89184086ddabd0de909","datavalue":{"value":{"entity-type":"item","numeric-id":251504,"id":"Q251504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255048$D9B2906B-A57C-4AAD-B93C-A869A19CC0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71025f534310d7122bbe46d0e6bf8058cd471186","datavalue":{"value":{"entity-type":"item","numeric-id":354464,"id":"Q354464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255048$D6915A5E-6FF4-4A29-A88E-9BD7CFF4A0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255048$0DFC232B-F96F-4BBB-8083-D16A7C24E2C4","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":"Q2255048$3577F5DA-BE58-4E71-81DD-02F74D9382C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b4b48a4a9c1b08686770ed90cc92a6cc897cd97","datavalue":{"value":{"time":"+2015-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2255048$04C94D03-C218-4809-B5C5-5532AC7D7A9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255048$E33FC019-412E-41DE-91DD-4A8D84F041DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255048$333E7DDD-3013-456A-9E7F-ACCC80BCDC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255048$50612B5F-45FB-4074-8C46-7C86253E5B48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13f637dde3358c4061c7068cf6b0fe5a58796f84","datavalue":{"value":"6399146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255048$58A6F612-2E75-44BC-B505-F4C048868603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95712ab71e3f2676f321e9a623c0ce37d7a08e3c","datavalue":{"value":"well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255048$A96FD32D-C537-4688-9E1E-F35E4FFA466A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255048$83D279AD-6C0D-4D60-BDB0-8689C4B4A2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255048$5C76F646-A5F7-405C-80F5-878D0BFB6A93","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":"Q2255048$2F2C0AB7-4B7B-4AA5-8138-E464963D16BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10bd663b425996dc45bb76f3ad1e69c228169d0f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2255048$3953C8C7-3A20-4243-B896-D5111C91E039","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9da8b26ec2b3f9625a6bac211162ba0a75c4c290","datavalue":{"value":"W2086779007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255048$1C4719CB-4BE5-4A66-8C3F-D48F69196876","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65e20da34a3a3a7c2c8e6b69cbc163ecedd5fba","datavalue":{"value":{"entity-type":"item","numeric-id":5971413,"id":"Q5971413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255048$99384421-A4A4-427F-8870-9D6E882A3CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255048$FEBEA6E9-0837-4184-B302-F725D07E9422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255048$35040239-F2BE-47F8-BA3B-5F9E0BBCAD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2591c46e326b7a5534666b1f517d3a1b15ae0e78","datavalue":{"value":{"entity-type":"item","numeric-id":5921128,"id":"Q5921128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255048$DFA46531-AEBF-4DFC-9F76-76B23F4BE0D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d9d98eef5915bcb472c3c62da002615ee466146","datavalue":{"value":"10.1016/J.DAM.2013.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255048$14D0A14F-5879-464B-BA02-A6184BA1389E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ae0e8cc9b2973c6e765b39da3fa28e18b0cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":1805369,"id":"Q1805369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c12a2a5b2adbe9669acee3fc6d619b89f5bf5e","datavalue":{"value":{"amount":"+0.793710470199585","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":"Q2255048$BCDBCC19-68D7-4282-8946-4FC45BDBDE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb49dde2d5d9e0ada88908b235751bb529fbb84","datavalue":{"value":{"entity-type":"item","numeric-id":1175549,"id":"Q1175549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947e33d95d7f7c0cbf0c5c0b982d60950b93d936","datavalue":{"value":{"amount":"+0.7930488586425781","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":"Q2255048$9BF783E9-8273-460D-B1AE-4309370EC773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f411bf6a7e0ca11bf9ef1d6083770c84f7a1995","datavalue":{"value":{"entity-type":"item","numeric-id":6056803,"id":"Q6056803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a509ed3278d362ed1de20a0145050dff0c9e8b","datavalue":{"value":{"amount":"+0.7778812050819397","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":"Q2255048$9873556F-247C-41BB-AE91-14139FDCE49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d51486e655105c487e50621b1b681cc83d739b","datavalue":{"value":{"entity-type":"item","numeric-id":5377038,"id":"Q5377038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1938c9926573a63b554b22f65eb411946d94d62","datavalue":{"value":{"amount":"+0.773151159286499","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":"Q2255048$D3B4DB90-0E0E-444D-A9B1-5397ED8C5F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbf6ad0490d21787b868f34b3d7a2ce07158a4c","datavalue":{"value":{"entity-type":"item","numeric-id":6081589,"id":"Q6081589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa47eac6e0b6b4c0eb63a79b15cfdac4d395599","datavalue":{"value":{"amount":"+0.7666067481040955","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":"Q2255048$DDCD6DEF-6297-43E5-B232-BDBC0845C870","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Badly-covered graphs","badges":[]}}}}}