{"entities":{"Q3402367":{"pageid":3413070,"ns":120,"title":"Item:Q3402367","lastrevid":56782920,"modified":"2026-03-23T14:21:10Z","type":"item","id":"Q3402367","labels":{"en":{"language":"en","value":"Efficient \\(C\\)-planarity testing for embedded flat clustered graphs with small faces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5665838"}},"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":"Q3402367$F14709CD-9B76-4BC1-B1D4-52533EA4AA50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd7e29e2df0505590e1f37a128d17f6ef6c0367a","datavalue":{"value":{"text":"Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3402367$3413AFEA-4275-45F1-9D60-F936376E9CE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91f14810787d60949a5665704af87561712fd519","datavalue":{"value":"1184.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402367$B47FBFBE-7A51-439A-8E9A-05864A0849A1","rank":"normal"}],"P16":[{"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":"Q3402367$3E014F7A-FF9F-4F84-B8B5-193D15A3102D","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":"Q3402367$30567DE0-F6AA-4BCB-8C5C-217BBBE8720C","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":"Q3402367$CB98F4E1-F4F3-4FB5-8437-5E2FEE5B249A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88f7a289887a9e8154c7b2af194f9633fefbffeb","datavalue":{"value":{"time":"+2010-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3402367$F7E71BB4-078C-4B03-A003-71AFD14B4AF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29a3817f9e28593c8007f657822d6f93da303677","datavalue":{"value":"http://www.cs.brown.edu/sites/jgaa/volume13.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3402367$0E103B59-127E-427D-8CBF-A1570D99B498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402367$09E26CD8-4AE3-403A-BA2A-1B5D7B70C185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402367$30B25DF9-4D20-4E75-8F5B-872564D0EE63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db95e8ad7586cda47ba65d0aba652db18bae9c47","datavalue":{"value":"5665838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402367$2D4C53D9-EDA6-443D-9B61-FA247CFFB156","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb54f2a93aebe4a697b29f05706829ac5dd63e60","datavalue":{"value":"\\(c\\)-planar embedded flat clustered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3402367$EA049153-C982-49DD-ABCA-283CC32D83C8","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":"Q3402367$8A965EE9-7842-4E95-861C-D2AB524BD023","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"382c157238c43f262245c558f0afd76833e83bae","datavalue":{"value":"W2152317822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402367$80C36887-54C6-4DFA-9947-73BBC0BAEB0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3005346becf370650b664a30e5ba7e4359cf871","datavalue":{"value":"10.7155/JGAA.00191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402367$7C747662-3910-4D06-9916-C2857C19136A","rank":"normal"}],"P1643":[{"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":"083e695002c6e6e9e502124479c7c0cf3668c290","datavalue":{"value":{"amount":"+0.9952445030212402","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":"Q3402367$BF1E54FC-6BEB-4537-9D63-EBEAB56371C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bccb33267afcb25b848a73629d214abfbfdbe0e","datavalue":{"value":{"entity-type":"item","numeric-id":5384459,"id":"Q5384459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80f34314cb232a987466546518cb381723c9fae","datavalue":{"value":{"amount":"+0.862026572227478","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":"Q3402367$6148A541-62FE-4E9A-99BC-E1972F1992C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44017f1e97ff4ae6f4daa43f2ed8e6200b889cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2041980,"id":"Q2041980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c4cf8af0a11964312d56824b6b971a7216247d","datavalue":{"value":{"amount":"+0.8567091822624207","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":"Q3402367$E0B25573-AB77-46C0-ABC8-04A361CA7962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63d2e3cf233f16450fc4b47f8e071c2f8da82a8","datavalue":{"value":{"entity-type":"item","numeric-id":5301436,"id":"Q5301436"},"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":"Q3402367$B594CE21-09F3-4F46-94E2-B9C99B7331DF","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":"85909f5a0e4796690db73b5fab59f6f3278e6aca","datavalue":{"value":{"amount":"+0.8561630249023438","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":"Q3402367$B0C71D0B-4F63-44B3-BFD9-14183CAD599C","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":"Q3402367$28F2B376-D07E-4351-ABAF-86E45F411CBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3402367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3402367"}}}}}