{"entities":{"Q450560":{"pageid":452327,"ns":120,"title":"Item:Q450560","lastrevid":61964841,"modified":"2026-04-11T02:51:51Z","type":"item","id":"Q450560","labels":{"en":{"language":"en","value":"Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6082051"}},"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":"Q450560$9A0940BF-FC3A-4DCE-A3D6-E12B9E9DCF18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16bf3281c09f2e979a794a3a2b599a4a8125c739","datavalue":{"value":{"text":"Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q450560$26E0767F-5B63-4F27-AD35-9DCB359A0E99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96b6be004e4941a3e2b686c314711cd093c8f229","datavalue":{"value":"1247.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450560$0CF3A1E5-8942-48EC-A6F7-D48AB560D895","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44439c88e376e5d20e9680187b38d4385026cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":386888,"id":"Q386888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$C2146650-13BD-4259-9F0A-BC11022E54CF","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":"Q450560$8DF2674F-9306-4E56-8B80-9FF89749910E","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":"Q450560$1D287239-7C2A-4CB3-9D02-71EE27B367F5","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":"Q450560$01AAB3BE-090D-4A77-AEA2-7E9DD4DFADD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$ECCC172B-3CDA-4226-80C9-888DF8233970","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$CBDA6937-BC35-4666-83F9-32744BB2932C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e419061f9bd1f7870fe1215f578251928a09243d","datavalue":{"value":{"time":"+2012-09-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":"Q450560$98FFF318-A20F-425A-8AAB-5840EEE86E4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450560$6C6981A8-4DA7-4E98-9D5B-EA1FB7653855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450560$305BE87A-E0FF-4B4B-8BB8-3AD34995E1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450560$E8D7E296-E5F2-4864-986D-8BAF9385A14E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea12ced63d9517e39fd4ee9407de908d7b518501","datavalue":{"value":"6082051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450560$CE8EE6BC-FF7D-497F-9918-ED3EFCE52BC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c97bd60fbbe51926d3ce038660ce4c08a51183a","datavalue":{"value":"simultaneous embedding with fixed edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q450560$999A84F5-E199-409F-A28A-7EDD5AE2B6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q450560$77E180FB-0F47-4E2A-A9C9-60F6642168BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q450560$BBF23F51-815A-413B-9E8C-28B583AE638A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3610245bb6cb8e25fc4b2eedbb927c9c90d7394","datavalue":{"value":"SPQR-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q450560$E8299BB1-7810-4EA4-81DC-6139E66D0B32","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ff4d472be22ef09fa1f366fc8562ca0b56ff6179","datavalue":{"value":"Q56689204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450560$CA3B9613-1BD8-497F-A988-BDD405E23A47","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":"Q450560$05DC0A56-6C91-48F4-A7D8-0D4F2C25CBBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37bf0d21ea79a64ae63fa8da85ae45c771eac299","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.12.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q450560$A6718401-2C0C-4BE7-958A-3A7FECA0B33C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90feb863038a83806b100d66f7339fcf7a9e0764","datavalue":{"value":"W1985459410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450560$82DA2BF0-9C8B-4CC4-93C9-322C8A6467BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4465e7cacdfdf9c1c5d99d649863482653c9046","datavalue":{"value":{"entity-type":"item","numeric-id":5417619,"id":"Q5417619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$E17B8FB1-04DA-4DFB-B19B-2F70BE0CBBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78ff26c1763976864fb9b38a3e9552698d85d22","datavalue":{"value":{"entity-type":"item","numeric-id":3073657,"id":"Q3073657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$B23566AC-4C89-4E95-A970-5444E79671EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$56AE11EC-8B97-4B2C-A373-98B2A9AABF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2967a0264bc413bebde5c95bbdc70c1c9f8f8f2d","datavalue":{"value":{"entity-type":"item","numeric-id":857060,"id":"Q857060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$41D4E1BB-9402-4C3C-823D-3A77595D9C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9a9e16ed4d0a9a40626a5d20183438a8cb4535","datavalue":{"value":{"entity-type":"item","numeric-id":1911463,"id":"Q1911463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$BDDD6DC6-5E51-4EF7-8564-B08E56F39DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$1E793722-F65C-4AE5-99CD-1E8F7D0CD0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708f8ca93e2a412d51cbf640b639925e6a4f6ab6","datavalue":{"value":{"entity-type":"item","numeric-id":3442763,"id":"Q3442763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$8DB2691C-B142-4D7D-8516-53777C7BA081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ad2ea320e978548ca0da09d0f95363bf06f18e","datavalue":{"value":{"entity-type":"item","numeric-id":5301376,"id":"Q5301376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$3306D003-0344-4A9C-92B4-EE58A148A012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee04e5f044a86bf81e821351b4b407e2ddb38cc","datavalue":{"value":{"entity-type":"item","numeric-id":5452231,"id":"Q5452231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$8282C7F3-CF94-4FF8-AA46-3AE3853774AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43264ce6dfd3ae9ac68091b342f25d89cfb2b20","datavalue":{"value":{"entity-type":"item","numeric-id":3611849,"id":"Q3611849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$1F0BB9DB-BDDA-432F-BED6-3C9F9325B766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aedf23d93f3647e2edbeb7794bb07bab6faee2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5302051,"id":"Q5302051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$F73D2540-5118-4001-AA45-D7740712AE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff0c479a33f12320e95f1aa9e4619601d5af832","datavalue":{"value":{"entity-type":"item","numeric-id":3595487,"id":"Q3595487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$04D01310-86AF-4D58-AF6F-BBBA4F43EA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$45911024-F294-44B9-A9EA-A05B76FB3990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f2e7864d5c5dd88be6f217c1785f1c0b38f174","datavalue":{"value":{"entity-type":"item","numeric-id":3522969,"id":"Q3522969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$3B57E9CF-83B9-4641-9E04-951EA2F24F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"722d74854af683eca2d70bb603efba2c1ecb0b88","datavalue":{"value":{"entity-type":"item","numeric-id":1011769,"id":"Q1011769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$13BDEA2C-4A0E-4773-8BB7-E0D9B10D7279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$DA86436C-D0C3-40D2-A84A-7B1E1B8B7B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f58d6ce64657a166ab5084bdc5fbfca47474a6","datavalue":{"value":{"entity-type":"item","numeric-id":3060792,"id":"Q3060792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$A90AA3C3-0870-4002-BD2E-94D3C051E349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$875FC924-5BF2-4BD5-BE4C-2F84638E0FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4515cc9ce49c612cdd246d4d52351232c6b1b3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3184611,"id":"Q3184611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450560$FFE68F68-0778-4BC0-BDAC-02BFADF50F55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47eb03599e0587aefc008a28934b40f724659856","datavalue":{"value":"10.1016/J.JDA.2011.12.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450560$250A7A2D-D03D-491B-BAA6-56E3824C3EA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4472992f274095e65a359b8cb34b6452dfcb5118","datavalue":{"value":{"entity-type":"item","numeric-id":3000509,"id":"Q3000509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcafea1afc8f0af81bdac9972eff2403c1cd0229","datavalue":{"value":{"amount":"+0.982844889163971","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":"Q450560$20192B89-E778-4602-8958-F334755527A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645fbd17d114a9f1b77488a7050ed8a8964be0fe","datavalue":{"value":{"entity-type":"item","numeric-id":3184611,"id":"Q3184611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6936494bd91fd7401188c1f9d615079b4d2775ee","datavalue":{"value":{"amount":"+0.8896291851997375","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":"Q450560$EB724D1A-6386-4D41-95B7-A329118F6219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2312814c0aed3cdecf0abf7f815fc34e09497c","datavalue":{"value":{"entity-type":"item","numeric-id":4912188,"id":"Q4912188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c166f7933845a354340021ef712809e7eb71114","datavalue":{"value":{"amount":"+0.8644479513168335","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":"Q450560$71C29D3A-7A61-42B5-B597-974DACA47E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60585c8ff23778c79907711b038438cbe89abe3a","datavalue":{"value":{"entity-type":"item","numeric-id":3459356,"id":"Q3459356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f552ddf9906f04e4b09b50b19ab979cd063192a5","datavalue":{"value":{"amount":"+0.8624613285064697","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":"Q450560$B97038C7-55A8-4799-81C3-B3A6A22D8B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803673bf638612a05840ec50adc6e1d06f7e42be","datavalue":{"value":{"entity-type":"item","numeric-id":5302051,"id":"Q5302051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a70b995451b12f8ea5d646a78e8103737cb89ce","datavalue":{"value":{"amount":"+0.8614583611488342","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":"Q450560$AD2C933A-8AA0-437D-A1F3-D3A795F184D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_the_simultaneous_embeddability_of_two_graphs_whose_intersection_is_a_biconnected_or_a_connected_graph"}}}}}