{"entities":{"Q5301436":{"pageid":7331010,"ns":120,"title":"Item:Q5301436","lastrevid":56719098,"modified":"2026-03-19T04:46:11Z","type":"item","id":"Q5301436","labels":{"en":{"language":"en","value":"C-Planarity of C-Connected Clustered Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493601"}},"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":"Q5301436$2C87BCDE-738A-40C4-AF29-C65FD6AD3BDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7cea3c57bb14e956fe1658d24c1246461d07c78","datavalue":{"value":{"text":"C-Planarity of C-Connected Clustered Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301436$D11FF99B-4F19-4AD8-AA18-0F1329D68881","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c4d2de8fb773cbb186349de49293552ff251b04","datavalue":{"value":"1161.68649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301436$B20AA36D-7983-4F55-8362-A9442843374D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c9e4c7c2d2ffe5c9240909aa4b0ab17881b4104","datavalue":{"value":{"entity-type":"item","numeric-id":386889,"id":"Q386889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301436$05AAD34F-961B-495F-BD5C-C29C94B35A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"726bcdb4e73a98342cab1de1f4cfaaa421f18ee2","datavalue":{"value":{"entity-type":"item","numeric-id":386890,"id":"Q386890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301436$2D6D6B08-8338-47EF-9C68-92A24C09C1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4359076cb0a56591fe59bc08352dadec47996c6","datavalue":{"value":{"entity-type":"item","numeric-id":390120,"id":"Q390120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301436$C1F1BFAA-DD02-4229-8B58-D0AF53D36D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b076b2f2cf812905212b0051d13eb6b47a5745c","datavalue":{"value":{"entity-type":"item","numeric-id":202653,"id":"Q202653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301436$EF11B97E-36AA-4F01-9336-FB68C3575DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80ce8eef3805d10cef0269e1a5235987bd5687a2","datavalue":{"value":{"entity-type":"item","numeric-id":1011764,"id":"Q1011764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301436$A5479F28-1468-40E7-B02D-4AC00A40A53E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301436$313E5A6D-0CA3-484A-AFED-4BB89CF8460A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301436$F44B1436-F70C-400A-BBDE-8F0FAFBF8E2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12616dc0cd51dec92b449c41d6e26c15a8fa02a1","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2008/Cortese+2008.12.2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301436$94258AF9-4DA6-479C-B759-E56BE8162A05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301436$597B8ADA-73AF-4E6F-9E04-904E528BF430","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df542e381b350194237e38f6bd971d2165ca0d44","datavalue":{"value":"5493601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301436$2ED681AC-1A1C-400A-9298-E1B339C65284","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad6f15293cceeb03d43a8c6b6ceac89511aa7c31","datavalue":{"value":"embedding algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301436$9FB35B90-5C56-4241-9541-C632D4BE897C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e203d83c90a9f30574d05cc65320863647ba69","datavalue":{"value":"lowest common ancestors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301436$D66BEA8F-C70A-4369-A2AD-61B288A8D374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b619878c5635cea783c2dee3956c674c009b40ed","datavalue":{"value":"maximum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301436$435E9D56-8591-4254-B568-FA1D7D71E085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b88c2dca151847603cb6c9840814df168349334f","datavalue":{"value":"counting sorts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301436$5EE7587A-86DD-4AA6-8B26-0CEF8CDF5250","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":"Q5301436$90D56C02-3725-44A8-9552-BE5D1F5DBA5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95f6c03176cb3ac5a4f1365d184c142889f2f7ce","datavalue":{"value":"W2100766141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301436$9448C844-475C-4B62-A3FE-2561DCF55495","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cefa01e7f3fe492518906095bab5029065b9c28c","datavalue":{"value":"10.7155/JGAA.00165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301436$ABB49F79-6048-42B1-A6C8-B5848B2BD545","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5f3359da68f5a680ff22a68e021077b55cda07","datavalue":{"value":{"entity-type":"item","numeric-id":4422278,"id":"Q4422278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9637bbe4bf893f84d22b9675212ea5f91a8dd446","datavalue":{"value":{"amount":"+0.9103543162345886","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":"Q5301436$6600D0D1-67EF-4A06-A741-B435C1BFB56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823f821c39f45dbaf53480920a615aa28d49830c","datavalue":{"value":{"entity-type":"item","numeric-id":3402367,"id":"Q3402367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cd9283d2d1b483296e1c731861545b639e30db","datavalue":{"value":{"amount":"+0.8561933636665344","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":"Q5301436$7BC7E585-D510-4DC7-9A69-1AC8094BFD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227b649c1df5e574754b5ff6cbe69fc9255d3786","datavalue":{"value":{"entity-type":"item","numeric-id":6102302,"id":"Q6102302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d5bb0a264f73b9bffc5b200e667c227effbb69","datavalue":{"value":{"amount":"+0.8500550985336304","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":"Q5301436$5E2952C7-72FA-467F-99BE-807B55E8811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a99bec6f9e4962da514b80dd09536734aa79423","datavalue":{"value":{"entity-type":"item","numeric-id":5452232,"id":"Q5452232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8757f96c681940a02b70ee79143ff975f3a282c5","datavalue":{"value":{"amount":"+0.8499088287353516","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":"Q5301436$28BC3EBA-DED8-4262-B2EB-C07CF05AD154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2440e8a3d99d4d523b5a4a1548c2e1d55f849281","datavalue":{"value":{"entity-type":"item","numeric-id":2936952,"id":"Q2936952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97bfda3f30bcea3594431a6241b52f38431c4c04","datavalue":{"value":{"amount":"+0.8487687706947327","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":"Q5301436$67BA9ABB-070E-4E28-A878-15BD0C9EA6C0","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":"Q5301436$3F9D9BF5-5AAC-465B-9FD1-EAABA4058629","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301436"}}}}}