{"entities":{"Q512582":{"pageid":514349,"ns":120,"title":"Item:Q512582","lastrevid":62394072,"modified":"2026-04-11T05:47:10Z","type":"item","id":"Q512582","labels":{"en":{"language":"en","value":"Clique coloring \\(B_1\\)-EPG graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6689480"}},"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":"Q512582$8B43A3DB-F9A3-435F-A5BE-97C3E6EE3437","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55af55dfb91349c63ed9d1cfa3567892b1679564","datavalue":{"value":{"text":"Clique coloring \\(B_1\\)-EPG graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512582$E4ECE236-FAF6-4028-9CF6-FED8FA8ADF51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53ba572bc9f13f881535406d85e7d43b1a0ac28f","datavalue":{"value":"1357.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512582$10EBB1AA-ADC4-476C-9F4A-0A4481817F2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62c4360b0f965b4d3e590cff82d79d74334cfcc6","datavalue":{"value":{"entity-type":"item","numeric-id":324800,"id":"Q324800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$343D048E-78DD-48F5-B782-F9CD63F70436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$6F5DA294-4A26-4E31-9391-F457595A8FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97fb358c2079ff26884faa70254e10e1c7b11f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1010833,"id":"Q1010833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$7C035696-39BB-40FF-90CA-6BE35C3405DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$ECE8B2A3-2584-4CE0-BADD-A54DA2AAA756","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"239465d3f72b1d0ceb374a3180654de1deb818a8","datavalue":{"value":{"time":"+2017-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512582$842396B2-C372-48DB-9977-75C562ACC263","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8df25e9ea9e16c10e6abbe9694b901335886be1","datavalue":{"value":"https://arxiv.org/abs/1602.06723","type":"string"},"datatype":"url"},"type":"statement","id":"Q512582$92C6A2F2-4A0F-44DE-85BA-20286F696B6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512582$D853079C-023E-401D-872B-F65BE9F92ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512582$0BCE5055-A4DB-4EC1-94C8-129A263D314E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512582$F780638F-0D81-447B-A39E-BD621CE30E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512582$564E652A-1470-4489-9DB4-C906E9D05D77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90e4f4a01621929922ebd57d9360d73c8f9a3210","datavalue":{"value":"6689480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512582$53D0E31F-12CB-4E54-B9D6-0ADD6AA52ED1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979a4b96c2c978dd22d8deef1e02a6318db27666","datavalue":{"value":"clique coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q512582$07DA191D-9ED7-4789-8EE4-78CCD428FED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c7c0d9a4f0eda9ce631cac2cdcfb1eb34a0511a","datavalue":{"value":"edge intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q512582$0ED27FFE-F46B-4579-B180-E39863A17781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89de6a84b980b03fdf804fbed3f05d937e10217d","datavalue":{"value":"paths on grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q512582$E957110A-89B1-4BE6-8D18-2A397C3FBAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q512582$ECAB2B0F-7FD2-4FBC-8D94-3AA5F2DFBD6E","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":"Q512582$A072C905-C639-4EF6-8273-2063C9DF4EA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57ac51d87b9cc5adf4483ea17bab892c7bb73268","datavalue":{"value":"W2963963386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512582$93A93DD6-125F-48E3-9FC7-C210B57F5731","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b82f7b1a4073bc4c9f0009d3df8c0e8eb8773b","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$3D907A58-90AB-4A30-8D70-9C61AF209736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$F970A09F-830F-4A08-B9D1-A82A0FD13C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280236a0531f60ae34c7158694cc636e277ff8e9","datavalue":{"value":{"entity-type":"item","numeric-id":5925222,"id":"Q5925222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$CC8CAEF5-C5DF-465D-91BE-F4C6CF8A2D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90b095f3642193c53d3a205af9e50b34edc1e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2840551,"id":"Q2840551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$28DC0D42-4AB4-4104-ADDD-0124DFAF3836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892fbe5e0f3c2eec556539027bcb53f95418e767","datavalue":{"value":{"entity-type":"item","numeric-id":3503551,"id":"Q3503551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$8DDE0D14-43C5-4519-AD40-A00CC58F72E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f5cfeb33b82e5b830922f483b6ce05fc8bf549","datavalue":{"value":{"entity-type":"item","numeric-id":896010,"id":"Q896010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$A16218C4-CF29-43E5-BCF4-80163C337651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9761a0cc19f897a3746927037f04b504c7b4310a","datavalue":{"value":{"entity-type":"item","numeric-id":1177956,"id":"Q1177956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$107DD47C-D9BB-464F-B099-D4F83F31E48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4276199f337e80f22cd0a037a4918c76805dbf80","datavalue":{"value":{"entity-type":"item","numeric-id":1176381,"id":"Q1176381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$C881807C-1155-4A00-9F5E-09816B494A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85547728240bbc52302f75469088f331ae9c576","datavalue":{"value":{"entity-type":"item","numeric-id":2842171,"id":"Q2842171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$1A8C26CB-3FB4-4418-83A4-3D84F837ECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20563c976c18e9192c2179bb61696530f5d34cd","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$CA457262-82E0-426E-93C5-69505CD2260E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652c080bafe3f1d0eee6c8372965cda9502464e","datavalue":{"value":{"entity-type":"item","numeric-id":2440108,"id":"Q2440108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$78998D28-82C0-4B12-869C-F46300C16C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff78e10b473763a5802f01c541b98c94ab07e690","datavalue":{"value":{"entity-type":"item","numeric-id":4806592,"id":"Q4806592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$90251EBD-7E2E-4B23-9A5C-0AEAEB103679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$0AD5EDC3-B1E9-438B-B5C5-FD7A0D0E7E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512582$CA18F1E9-35B3-48B1-8B9A-32F02647382D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9656ea93b19292c63cf5ec947313ac70efc2051d","datavalue":{"value":"10.1016/J.DISC.2017.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512582$7191452B-D66D-4C63-9275-DD0FB30704A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead7844bddc902073a85fe5eb20d15841b657055","datavalue":{"value":{"entity-type":"item","numeric-id":1687910,"id":"Q1687910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5f99594b16a5ffd956993844576fe37cdc770b","datavalue":{"value":{"amount":"+0.8439066410064697","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":"Q512582$5B03D031-62B2-46F5-AFDE-471DDE8898AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bda87a5e2e3fdd7b7de554721a74ac5c0092512","datavalue":{"value":{"entity-type":"item","numeric-id":2842171,"id":"Q2842171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c204351763cc3a5d858e3d7cba61bddf48bd7b31","datavalue":{"value":{"amount":"+0.8282827734947205","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":"Q512582$2ACEDC2E-72CB-4635-923A-87ADE5A600FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423112e024ac4b3c495aa9c11d9d7e7a4ceffbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2840551,"id":"Q2840551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec7aebdf70808affe4cbfaa31fb71baf22a4971","datavalue":{"value":{"amount":"+0.7781854271888733","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":"Q512582$EC5CE0B8-90C3-411B-ADCB-27F5D9A72787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0bee66436a7869abb5d2ab72a1d5d822bf38a8a","datavalue":{"value":{"entity-type":"item","numeric-id":658070,"id":"Q658070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa850cbf9c510fbee2dddbbed179a29d188479d","datavalue":{"value":{"amount":"+0.7772632241249084","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":"Q512582$7B91731D-769C-4747-9F05-9ADA284DF50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7a2db9893a09f7ef0c6f8e21974c180f67e0d9","datavalue":{"value":{"entity-type":"item","numeric-id":2294698,"id":"Q2294698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a276a4633d2abad2ba57345afb5ab5625abc80","datavalue":{"value":{"amount":"+0.7721400260925293","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":"Q512582$FE81DB9E-E726-4021-A066-079371A2D03C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique coloring \\(B 1\\)-EPG graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_coloring_%5C(B_1%5C)-EPG_graphs"}}}}}