{"entities":{"Q4886310":{"pageid":6915889,"ns":120,"title":"Item:Q4886310","lastrevid":98185442,"modified":"2026-06-05T16:52:37Z","type":"item","id":"Q4886310","labels":{"en":{"language":"en","value":"LINEAR-TIME ALGORITHMS FOR DISJOINT TWO-FACE PATHS PROBLEMS IN PLANAR GRAPHS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 911949"}},"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":"Q4886310$66FF576F-0B3D-4875-A7E1-A109A4F07738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b5bf8faa400bf11907bc24275c11f7005e72336","datavalue":{"value":{"text":"LINEAR-TIME ALGORITHMS FOR DISJOINT TWO-FACE PATHS PROBLEMS IN PLANAR GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4886310$30C8A135-F95E-4CC9-8F3E-F4F701A41E1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f513fbdc8d475d30dc94b6ebb1460ba77bc6fec2","datavalue":{"value":"0852.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886310$E990217A-D506-4248-9953-70583D7B9ADF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc94c2a2949563cca804add37f69d40163178379","datavalue":{"value":"10.1142/S0129054196000087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886310$9D83BF5F-E7B8-4F45-9666-826D6E39AAED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"294c746a33b98c95cf476c75eeba4a350a334486","datavalue":{"value":{"entity-type":"item","numeric-id":3140409,"id":"Q3140409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886310$E10AB402-5C1D-4935-BEE8-2C7BA4A7E847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886310$585650E2-7D58-43BF-B7C7-7985DD2ED530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d99e9b988cef7727cac8230608be9847b005911","datavalue":{"value":{"entity-type":"item","numeric-id":820154,"id":"Q820154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886310$00A32F62-D281-43EF-884D-01361B3E930A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4886310$4A8DB32F-8D6B-45F7-8D5C-552A623FA95A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15f2eb0c088a11d010420df325434153667b811e","datavalue":{"value":{"time":"+1996-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4886310$11244498-F19B-4A15-8918-C6C95A516712","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886310$6E1A267D-4B96-43ED-9351-50B8FF6413F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886310$AAD93834-3493-4467-AFBE-16DA5AC0DFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886310$EF5C7875-9107-4643-813D-D4E8479C2120","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba6a414e3d7e8f32c8e9d4d3f93a3ac9e7ae845c","datavalue":{"value":"911949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886310$A2F30449-FF02-4D1C-B01F-ACA3C05B94CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086c9a5eb8cf7879a7f1cb24d83c7aebc159e158","datavalue":{"value":"two-face paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886310$DA64160A-F8B8-483D-8EFD-F297C80D611B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886310$9D090460-2BF3-4A74-B98A-B3A086564A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886310$AD7084DB-4754-48B1-81F3-E81075C3335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3467a186cc83d65db77f78358bf77d9f8fb50fc7","datavalue":{"value":"linkage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4886310$10361000-97BA-4756-ADF1-68F64153AF0C","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":"Q4886310$3B672FD1-3C99-440C-997F-6398309EE7FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a57747fcd2ab8c52fdfe49a12a218c97d93aae11","datavalue":{"value":"https://doi.org/10.1142/s0129054196000087","type":"string"},"datatype":"url"},"type":"statement","id":"Q4886310$E47ACE12-2EA7-45D8-8E17-9E1EB9DE3A93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b5090119f3361e39822618af21fde26565e3f1e","datavalue":{"value":"W2137173571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4886310$58436231-2267-4A31-BB28-D495B1E911F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b66c2e125d793749bf26eb8e1941d93e0e03b7f","datavalue":{"value":{"entity-type":"item","numeric-id":4268438,"id":"Q4268438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec3e16708c25ff35215a64ce9fd6b788bd8e1c1","datavalue":{"value":{"amount":"+0.97949183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4886310$BA1A7893-5311-44BF-89D7-027528104EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bb7172da589c90f524fbb14f9e47478ba11a19","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da54e369599f1b4f85a3b9166e5a863ef7a621f","datavalue":{"value":{"amount":"+0.94413745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4886310$C6C80338-0EC9-4840-B544-0EBE7199E43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59eab98e4e9f7f3258093b92354898717fb0cceb","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb67fded767e685d48a2e4a9b3b72a5ba57f6bb9","datavalue":{"value":{"amount":"+0.93912375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4886310$A1ECFF5A-2527-446E-8A79-2B756A729C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9392e0f5ba86e9529dcda4e84a0611eae7e1d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1929240,"id":"Q1929240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b5a4765874610043f881449c909438342a7563","datavalue":{"value":{"amount":"+0.9320599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4886310$4B56E827-28F0-406C-8E99-8A8727982D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd3493346f41926d793eae3d63dac6fbf7032ba","datavalue":{"value":{"entity-type":"item","numeric-id":4840776,"id":"Q4840776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efffb61832287e4aea1a0b4e99459db807bb24f2","datavalue":{"value":{"amount":"+0.92374945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4886310$BEAA9D08-BEB6-4344-83C6-60A618DD74B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537a039fc4cfea0c6dca4a2a8df87385ea8a5762","datavalue":{"value":{"entity-type":"item","numeric-id":3189001,"id":"Q3189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b72235083f3cd6bf1562794dd4d2fac3f621d05","datavalue":{"value":{"amount":"+0.92289406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4886310$EA8EC51A-DD55-40CF-BAF2-3D926721A1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88c506246057109dd28b08b73e5a19543158f05","datavalue":{"value":{"entity-type":"item","numeric-id":4910718,"id":"Q4910718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b72235083f3cd6bf1562794dd4d2fac3f621d05","datavalue":{"value":{"amount":"+0.92289406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4886310$7DE3834D-2FD6-4540-A7E6-8387C9ED4D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5eae54621978a22a6fd19a4f76a603cdff780d5","datavalue":{"value":{"entity-type":"item","numeric-id":5309713,"id":"Q5309713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a9ddfdae6cf10162320c546e90f12cfb586c36","datavalue":{"value":{"amount":"+0.92040974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4886310$27EDD349-0372-4BF6-BA12-94CCA8D3B6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b8e0425f2a97ad71b6c92401520ffc06cb9225","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a9ddfdae6cf10162320c546e90f12cfb586c36","datavalue":{"value":{"amount":"+0.92040974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4886310$997D1E43-C102-47E5-BDE7-2C4D2A12A697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a72773d327f8b4a3d3fc9c6b022d6fac24be9b","datavalue":{"value":{"entity-type":"item","numeric-id":3128989,"id":"Q3128989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f957bf8357f36a43c6fe00180874ae3a805a12","datavalue":{"value":{"amount":"+0.9182687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4886310$1552FAA2-9F20-4999-B0EE-05AE802DD605","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LINEAR-TIME ALGORITHMS FOR DISJOINT TWO-FACE PATHS PROBLEMS IN PLANAR GRAPHS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LINEAR-TIME_ALGORITHMS_FOR_DISJOINT_TWO-FACE_PATHS_PROBLEMS_IN_PLANAR_GRAPHS"}}}}}