{"entities":{"Q1209732":{"pageid":1220481,"ns":120,"title":"Item:Q1209732","lastrevid":66308640,"modified":"2026-04-12T09:06:11Z","type":"item","id":"Q1209732","labels":{"en":{"language":"en","value":"A linear algorithm for the all-bidirectional-edges problem on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 168415"}},"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":"Q1209732$F694CC39-1492-439D-A3ED-573ECDA22D38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a9b3291766f875da468ff8a867d0b876d28197f","datavalue":{"value":{"text":"A linear algorithm for the all-bidirectional-edges problem on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209732$4D67BCEB-D80D-4DBF-BE1C-451F5EDA790C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e84b1300b8cf3033d803413c4f71080094e928e7","datavalue":{"value":"0768.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209732$B5915377-938A-4B0E-8481-2AB253DE0038","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef36557c6c490f8a3d755c57739a133ab5b9df9e","datavalue":{"value":"10.1007/BF01190896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209732$D5AF0BFB-3A66-42B1-A1E5-97DD9C8DAE63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb742c05ae2779ce8eba7f384d97393bc9eab987","datavalue":{"value":{"entity-type":"item","numeric-id":1209731,"id":"Q1209731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209732$ABA80009-9F79-4404-AC40-9DDFC98355AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209732$9D4F3514-00E5-4051-A534-175AEE9C7C84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209732$D748FFD8-1D17-4C6E-BFA7-48C9DCF57CCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209732$A745F3A4-9164-497F-9FE5-6690DFBCCFD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209732$2B0CB40C-0CBB-4496-8071-655E83A200D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209732$6AFEEB89-ED1B-4B85-A679-6B49044773E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209732$68ADAD8E-9E5A-4B17-ADA5-0E408692CB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209732$FFA61FF6-79E8-4D7F-8211-030BA5E47FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209732$19B1E4AF-6784-4D8C-B1D2-062F5EB88048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209732$9B0ABA76-50B8-475B-8B92-DD5EE01EED6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef31ce5223e4aa57a2b97f57d313a3d040ab7f08","datavalue":{"value":"168415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209732$1E8B2B7B-2142-450D-BC6A-02D4FD33C313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209732$B6DDDF7F-D859-4354-8BBD-67CF3A65CA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d87fcf45d305d14a0a1ead241d5b277c410c8198","datavalue":{"value":"all-bidirectional-edges problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209732$476B482B-825A-4E28-91AA-0BA718A685D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd3ca6b0761070a1400949ad4f2ea0ae5d2a0bd7","datavalue":{"value":"edge-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209732$1DDDDD19-ADFC-4061-904A-58EE25304AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209732$9CDE41A5-FF58-446A-98C7-2B6A89E003D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209732$8676F17C-0262-4F28-BC17-9FD7C2A7078A","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":"Q1209732$0AFD361A-1D84-48E4-90EA-91398BD66F27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209732$74A0FD07-FC5B-47DE-8508-363290559308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1b896917fd381477de36b2ef3f5e92bd522c42","datavalue":{"value":{"entity-type":"item","numeric-id":1209732,"id":"Q1209732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209732$DB10514E-E327-443F-8C3D-2C0E8DC2345A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209732$4E031D2B-4BB6-47BA-8409-92772E2F6264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209732$FBDCEF92-56C5-45EA-816E-64CA8F8B3A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209732$E32F0662-1481-4DE6-B268-64B3E70723B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a8f37135ca4fe30effafd364558e36b71b5858d","datavalue":{"value":"https://doi.org/10.1007/bf01190896","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209732$A09C362F-35A3-4682-9014-BFD202153DB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a75cdbfa3da358b857168cca7bec19e11ce7dc1","datavalue":{"value":"W2066138488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209732$5862E769-394F-413B-8F0B-60FE87928F58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe74b913b6a266bb711fa2f59f4116f144146c21","datavalue":{"value":{"entity-type":"item","numeric-id":673083,"id":"Q673083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbda6522e74300bae03227860c6d48478c0138da","datavalue":{"value":{"amount":"+0.8148717284202576","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":"Q1209732$A0C11BA0-EF32-42E2-B51E-74FE39C31FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e64787e08997a50505e4070f4cac8fd5da6230f","datavalue":{"value":{"entity-type":"item","numeric-id":1908265,"id":"Q1908265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71eb4204f83f3d6b6330b398aa9dac1443ee564c","datavalue":{"value":{"amount":"+0.8136618733406067","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":"Q1209732$3536B854-DC31-4ADC-A873-CFE6876B9BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63a382f406d29ab02c20372e67221b693e2759e","datavalue":{"value":{"entity-type":"item","numeric-id":1384532,"id":"Q1384532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1004c73eec266ad9ed8656a7c6035cc330b823","datavalue":{"value":{"amount":"+0.8121464848518372","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":"Q1209732$CA4FA77A-B59F-4FDA-A978-BF1AB683E7B1","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":"7f19a6eff96eed7f60d272bfa2ae1b3139eebf67","datavalue":{"value":{"amount":"+0.7630308866500854","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":"Q1209732$F4548758-9EE9-45A2-B90D-6EB9C54AD3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1926c0ff7099a31fa63f08c553cde029a2faf6","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003691dca15c0395cc4bbdb34755cf5f654de58c","datavalue":{"value":{"amount":"+0.762078046798706","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":"Q1209732$7A1B15E6-93EF-40FD-AF3E-40D10799DBAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for the all-bidirectional-edges problem on planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_the_all-bidirectional-edges_problem_on_planar_graphs"}}}}}