{"entities":{"Q827595":{"pageid":829443,"ns":120,"title":"Item:Q827595","lastrevid":64677228,"modified":"2026-04-11T21:29:53Z","type":"item","id":"Q827595","labels":{"en":{"language":"en","value":"CPG graphs: some structural and hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7293740"}},"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":"Q827595$DD2EF27D-45CC-4EAA-9C2E-E6A93091B1C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d240c7130eb52f3972f4340d6440cea3a39d3a8","datavalue":{"value":{"text":"CPG graphs: some structural and hardness results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q827595$F6DF3F61-6581-4CF4-B66F-7B74A256DFDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbbd95649fa4f482e7f6f85479f1cc375c65d674","datavalue":{"value":"1457.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827595$8FDB22C7-CD9D-4C32-9103-6D6793301E1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32190e5a04baaa63398c3ed954a4f1082a8211a5","datavalue":{"value":{"entity-type":"item","numeric-id":827593,"id":"Q827593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$462F3191-8142-45AA-9B20-94D27F1B7B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb5875e7106e9f5c378ef838caa380176618ea6","datavalue":{"value":{"entity-type":"item","numeric-id":827594,"id":"Q827594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$606328CA-84F7-4BEC-9C21-5A5219D2163D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21ce8339ad1f2cb03c3ea4ae83436f78c8338827","datavalue":{"value":{"entity-type":"item","numeric-id":335347,"id":"Q335347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$4446A579-37DF-44EA-94F0-B8779C06D2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$572076AA-89E9-4C45-A34E-EC85A72E609C","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":"Q827595$40E27022-CFE7-47EE-96A9-C33050BCDC59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b76f3eb016ad81a43f53bc5d038d09f14c364c10","datavalue":{"value":{"time":"+2021-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q827595$CBAFC78A-283D-4229-BC49-CE5D3075A332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68120269569f8c0768e5c61282bfdb968da9f034","datavalue":{"value":"https://arxiv.org/abs/1903.01805","type":"string"},"datatype":"url"},"type":"statement","id":"Q827595$844A7E72-9C9A-4310-B3DE-61A5B56F24D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"827b11f61187ad01cffbe756501e40fbe37f1519","datavalue":{"value":"A grid graph is the Cartesian product of two paths. Two paths \\(P\\) and \\(P^\\prime\\) touch (in a grid graph) if \\(V(P)\\cap V(P^\\prime)=\\{v\\}\\) for an end-vertex \\(v\\) of one of \\(P\\) or \\(P^\\prime\\). A graph \\(G\\) is a contact graph of paths on a grid, shortly CPG graph, if there exist a collection of paths on a grid that present vertices of \\(G\\). Two vertices of \\(G\\) are adjacent  the corresponding paths touch. Let \\(G\\) be a CPG graph and let \\(\\mathcal{G}\\) be the corresponding grid and \\(\\mathcal{P}\\) the corresponding path collection. If every path from \\(\\mathcal{P}\\) bends for 90 degrees at most \\(k\\geq 0\\) times on \\(\\mathcal{G}\\), then \\(G\\) is a \\(B_k\\)-CPG graph.   Present work brings several complexity results for \\(B_k\\)-CPG graphs. One of the results is that the recognition of \\(B_k\\)-CPG graph belongs to the class of NP-complete problems for any \\(k\\geq 1\\) and that it remains in this class even if we restrict to planar graphs for any \\(k\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q827595$785D8F18-95BC-4D5F-BCF0-37847DD756F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$6E395A62-FA13-47CA-B4BB-7F424FDFBBB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827595$21AB95E3-40E8-4E4A-B7FC-88CAAFCBFB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827595$5725ED03-1FA4-409B-8718-93E744B1A823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827595$8F43A396-C3B3-43F2-AE11-215186C76049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827595$7FAA0C2B-FDD2-44EE-B01B-926761926229","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d067e8dcf144b5b74c83bfbfffcf5f0dfc31974e","datavalue":{"value":"7293740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827595$85971B52-EABD-474F-9654-F29827D71508","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bef1db00f509d2c3c3432844830626bc23835082","datavalue":{"value":"contact graph of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q827595$6F264FB8-DED5-471B-B121-2281D9F2A3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q827595$B49940C6-D070-48D1-A615-8B2E90F6B500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q827595$6FD873F3-CA7F-4935-BB22-D6881B67AC5F","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":"Q827595$DF9359E0-9249-413F-8000-ECEE6511F77E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"694e0f060d29f754337d83507425161681716b65","datavalue":{"value":"W3112097173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827595$166EAFAF-81B9-4F49-AE1C-86ABCECA7C5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f2cfd1e0a2dab436613ae0aa42956507e83fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3460401,"id":"Q3460401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$535C79F8-53A2-46D5-8B1E-87DCD2E0C09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d8922e861ef414d2cc828f1be52e8a5b6f1817","datavalue":{"value":{"entity-type":"item","numeric-id":5915780,"id":"Q5915780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$5212B0FA-3F34-4178-8981-0933BF54A7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7843ac375bd204439e3e0c6a6bc0c49d25b9c6","datavalue":{"value":{"entity-type":"item","numeric-id":2409505,"id":"Q2409505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$973EC809-BE43-457D-AB06-5811F87A4B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b857527032d6ce9c56a44146390944af715f08f","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$3CE43F75-ACF6-4275-AB5C-2CB3BF80F418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6ad571c9f9529f8bd5702eb8fbf33eab4fd70c","datavalue":{"value":{"entity-type":"item","numeric-id":3575465,"id":"Q3575465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$B188D689-8EBC-4072-99A5-1E83C9400E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8894968c151bc725de40cb577e8ade80129657","datavalue":{"value":{"entity-type":"item","numeric-id":512582,"id":"Q512582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$0701EDBE-C98A-402E-8DD6-206E663D6DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$CAB5D013-FCA1-432D-8714-78039F9B70E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6bc19109f9086a42fa917c99b406b0583a19365","datavalue":{"value":{"entity-type":"item","numeric-id":5200514,"id":"Q5200514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$2EDA9AF8-57F1-4031-B494-B1A3E3E117E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bbd02ed2048f0ab8e295901ab154a2876a7cfd","datavalue":{"value":{"entity-type":"item","numeric-id":2864297,"id":"Q2864297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$1A53EC61-445C-4526-8823-B5C0EA71C0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e317715dab0f04baeb01ce662f323876a5ab889a","datavalue":{"value":{"entity-type":"item","numeric-id":2842201,"id":"Q2842201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$59D2E34F-8F9B-4179-B05A-630B037D8E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$E90F01F0-BDF9-4CCD-A1AC-E38D8AF0DA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7510d165a3d4126797985547f3708ee1297e59","datavalue":{"value":{"entity-type":"item","numeric-id":5965140,"id":"Q5965140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$52C1C359-C2FF-4BC7-B85D-4D387A13B876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$0FE5F824-9A0A-45E5-9032-070F054F92B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134742456335501a6cd15e0791cd0375aeccfa51","datavalue":{"value":{"entity-type":"item","numeric-id":4328183,"id":"Q4328183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$D4E7AD9B-4D9A-4C7C-B813-C540D2CA965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c8bc954a80ff15cc1d1367481e95d44c9a599a","datavalue":{"value":{"entity-type":"item","numeric-id":1725765,"id":"Q1725765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$ABA9DA3A-598F-4853-90DD-48EF23E54169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$847C24EC-F02A-4592-AD87-525D4FAC3FB9","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":"Q827595$727C03CD-4B22-44E1-B4DC-56F6E321EE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b9205b7b720afece7790b1ee1ec7ea5240d952","datavalue":{"value":{"entity-type":"item","numeric-id":277615,"id":"Q277615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$5B5241E7-2A89-4B59-9257-D2E087227814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03ad14848bd0bc52a31c5ddfaa4c8cf0257df58","datavalue":{"value":{"entity-type":"item","numeric-id":323044,"id":"Q323044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$5F4728E5-5901-4C91-9E47-ED60037DA391","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":"Q827595$E96336AB-214D-4573-899F-3EB445561495","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":"Q827595$ACAC9A95-4BB5-4F83-B8C3-DD1F7ECAFEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29825f11ef39564bc0bc49e7feedb310940d67d","datavalue":{"value":{"entity-type":"item","numeric-id":4607888,"id":"Q4607888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$EF5E0F03-D0D7-4751-981E-4E28E61BE26C","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":"Q827595$15340B01-916F-4D12-AB38-45C592BD616D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f99ca97149e1f00db22d70fd7023a0305ace0a2","datavalue":{"value":{"entity-type":"item","numeric-id":1272471,"id":"Q1272471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$D453F989-9965-422F-A544-010DAC395016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64a5940e24bf62c1ad8d10dcac9a2749dd46024","datavalue":{"value":{"entity-type":"item","numeric-id":5741829,"id":"Q5741829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$954499ED-B0BF-48E7-825B-8602E6EFAAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$5E4E37DC-2D93-4D1E-9D2E-6E653E368DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$03B4017F-D038-4055-9817-D67325149D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6346659726f73087634abb10b71168e396896903","datavalue":{"value":{"entity-type":"item","numeric-id":1121918,"id":"Q1121918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$9BB9DA47-C874-41E6-8A97-8D93C6D5F6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203054b8d96eb6037793555d65cbd877d9154668","datavalue":{"value":{"entity-type":"item","numeric-id":1850536,"id":"Q1850536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$B45DD16A-C699-4471-A477-E0AB78E883A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec034805ce98aacf731ddaed7e87672e88d9c98a","datavalue":{"value":{"entity-type":"item","numeric-id":2401761,"id":"Q2401761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$05319B3E-A40C-4AC6-BDA0-E6E4C7B94A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298dfa7e67e503bb87f75cf72d50ed2a1119d8c6","datavalue":{"value":{"entity-type":"item","numeric-id":2359963,"id":"Q2359963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$6920FAB9-D160-448F-9E6A-D6A2CB4D866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2b9f0541adfffc1a6de2facdb8d9d5df63788a","datavalue":{"value":{"entity-type":"item","numeric-id":2357780,"id":"Q2357780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$EE7E806B-C727-4A2D-9390-761D4FBFEC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692021b93719a66444e95ec965c53845c691daa7","datavalue":{"value":{"entity-type":"item","numeric-id":5917583,"id":"Q5917583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$801BE330-1DC6-44E7-BFDD-C5BF8755D256","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b16c7a895f27bee72ad1af628ddccadf18b4e64e","datavalue":{"value":"10.1016/J.DAM.2020.11.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827595$B7581DBA-FA24-4E28-B1CA-F48461B1B856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186062f2b9e5420471b3cb1391a880cf648740f5","datavalue":{"value":{"entity-type":"item","numeric-id":1725765,"id":"Q1725765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc83f5044b5e03ab2bb97709a0d29aa24b4f6f6b","datavalue":{"value":{"amount":"+0.904081642627716","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":"Q827595$B2C9A165-6A70-4C62-8935-2ECCDB8526CD","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":"efee9b51e3be19b9df3a03f36b892c4926beabd1","datavalue":{"value":{"amount":"+0.8181711435317993","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":"Q827595$3560847D-8464-4E19-B83A-BF8D06E3A08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1f8cd89bde5e0fa60d581e8e62cd2112abeb81","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d493d4d68fbba12ef01a94b8c58a89df4a431a","datavalue":{"value":{"amount":"+0.8164604306221008","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":"Q827595$2E8F8474-E45A-4E35-B129-8D6FB2C8E0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8a75eccfd82b8f1113901b54f905697ed52c21","datavalue":{"value":{"entity-type":"item","numeric-id":3181059,"id":"Q3181059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cfd38db16877d05f3f1e52c42630d2a2e0df242","datavalue":{"value":{"amount":"+0.8127669095993042","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":"Q827595$E081E2B9-0CDB-4328-B682-577E456F2FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f479291480091cbeb90d095570e720e5b1d65be3","datavalue":{"value":{"entity-type":"item","numeric-id":2357780,"id":"Q2357780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a846b308fa71e2d778d8b1cf401c2ba995b5cbb","datavalue":{"value":{"amount":"+0.8104979991912842","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":"Q827595$4FBD9D5E-A24C-45D1-8B2B-F3C2673831E4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827595$FDBD330E-66ED-4BE5-9DC2-86734F7B1794","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"CPG graphs: some structural and hardness results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/CPG_graphs:_some_structural_and_hardness_results"}}}}}