{"entities":{"Q1273862":{"pageid":1284612,"ns":120,"title":"Item:Q1273862","lastrevid":80449733,"modified":"2026-05-06T16:13:29Z","type":"item","id":"Q1273862","labels":{"en":{"language":"en","value":"Approximations for the disjoint paths problem in high-diameter planar networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1236450"}},"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":"Q1273862$4112A793-5C0D-4265-A7B3-D0E55EA8B45D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acf0ec05acb4c928c6f6cf96d24cdff4a277543a","datavalue":{"value":{"text":"Approximations for the disjoint paths problem in high-diameter planar networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273862$1FB5B0E2-D2A8-45DA-9037-014AE09AA7F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c6da58970fc9a830075ffeb21a69e27afc1321b","datavalue":{"value":"0912.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273862$03056C5C-3750-4F79-8EDF-2FFA5A554438","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$608C89A4-2D82-4D9C-BB6E-D5B11A2B8E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5cb5fe8997c475a8cc72d91aad804cf2f3e623","datavalue":{"value":{"entity-type":"item","numeric-id":1199885,"id":"Q1199885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$0EFE949F-EE1A-4602-AA06-B2CEE06A2F00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$45347BAD-B736-4050-8330-F8F8FAE98719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3364335c75f2585241e96178e685953561bdbb","datavalue":{"value":{"time":"+1999-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1273862$AB1DBC89-D470-4F8C-8634-715A119A2877","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"489d25a99f364c4fab937731a5ad123fa2469045","datavalue":{"value":"https://hdl.handle.net/1813/9003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273862$F32A4114-BFB8-4A8D-BFAE-3A50B55265EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273862$A3290098-72F6-428F-BDF3-6585F8E140D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273862$0A798A25-CBD2-4C47-BCB6-1CC5C14E6B3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"967d5416fd5757ece27e9fe5ec98bf8af9a275ac","datavalue":{"value":"1236450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273862$7F8A1048-3FCD-4D13-A5BF-207D59CE6F90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273862$009DCCCD-BEC4-4B2A-B240-C22941480228","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":"Q1273862$23BC0EAE-3599-41FD-9412-19C1E59217D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b52da40f1568422e45c17e9cf235ed62ecd405c","datavalue":{"value":"W2081008200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273862$AA526E43-ADB4-4B73-B2C8-8B459A968469","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a1aec6794d0fc39a71ab619e2b570b80145bd","datavalue":{"value":{"entity-type":"item","numeric-id":3128902,"id":"Q3128902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$D22BB5FD-CD7D-40B3-AD25-FE0664319815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf533875883bdfb4ae8894582fe019359b89fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4886092,"id":"Q4886092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$66AC1392-3D86-4216-A8AD-26658CDA33F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb69667dbe29f0be06f0093617cabc4feefe56a5","datavalue":{"value":{"entity-type":"item","numeric-id":3128923,"id":"Q3128923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$AC7627CA-02B4-4E02-97EC-930249CAE288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e4c18dd46e1b22226c6593555f88c9923a58a9","datavalue":{"value":{"entity-type":"item","numeric-id":4140998,"id":"Q4140998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$54A4DF92-FEB6-4A72-A423-D397618C8092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$DFA400ED-594F-43FF-899B-F39E98F61182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f1418cda1b0b9a975cd52bf50e78acbd1bc719","datavalue":{"value":{"entity-type":"item","numeric-id":3205244,"id":"Q3205244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$4B0FB943-40C9-49AC-ABAE-0F16334F7A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$FC0DE181-7FA6-478E-BC3C-13C8E9F13C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$1AD7DFE1-14E9-411B-A6E4-BCCD89A71EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87acba9cd00c6a8f5eb2de580d5670609a847b4","datavalue":{"value":{"entity-type":"item","numeric-id":4630249,"id":"Q4630249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$3D9CCA63-3E8C-4C31-B317-85887DC77437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$88DE4AD7-264D-4506-828B-976B0FA5F262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607381471dc0f116433ab85a72bcd324dfda9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4231910,"id":"Q4231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$5E8E459D-6A50-4DEE-A3F8-3C63B7D3E2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$AE9446C7-7DD7-401F-8536-3BE8628B292B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$018905A2-4AC1-4105-B0CB-6CE50C791B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd64611a01b2447ad8faeff4c7e0fda50839aa4b","datavalue":{"value":{"entity-type":"item","numeric-id":1262782,"id":"Q1262782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$D5C07F99-2866-4FD5-A0B8-C6438E0191E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$BE4E9309-D0BE-4D36-8AC7-E075CC1FC7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$213A7EC0-5E6B-4E40-9A31-2B59BCCA9161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20860e27e1e23786e33b620df065d2ae4f080510","datavalue":{"value":{"entity-type":"item","numeric-id":2817603,"id":"Q2817603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$7A6E5741-EFE9-4407-8220-6ED91E85F970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$B7DC85AE-F5AA-438A-BF15-77BECF09BB56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1f4641e5f4a1c23c99bf0ea52f47f886eaced2b","datavalue":{"value":"10.1006/JCSS.1998.1579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273862$02CCB811-94A1-4716-9716-FF07392E3630","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9297ce864b5ab7fd9654ba4214ba60d171c20c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4234048,"id":"Q4234048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df7c5147150be7972c63c92e174767ec627effc","datavalue":{"value":{"amount":"+0.9251411557197572","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":"Q1273862$44E47000-6E32-4C28-BE63-177F25861DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5eb529d7ff1a5b5e2caf2b51da44138b8e2cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3588414,"id":"Q3588414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e46980d969b8278fcfc6c9d5baa4e04ff19248b","datavalue":{"value":{"amount":"+0.8499242067337036","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":"Q1273862$F30C5DCF-6A46-4015-B2DC-9441ADA28C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678fb6153dd341fa3e69703bfd78d3f1366c3a08","datavalue":{"value":{"entity-type":"item","numeric-id":2643811,"id":"Q2643811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a3d5686bd817336c6e723fb1a413b654ebafc1","datavalue":{"value":{"amount":"+0.8312951326370239","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":"Q1273862$8693840C-C613-47C3-8796-3DD76EE991CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d340f2c1c2512919f5ce4cac3895f0561ffb734b","datavalue":{"value":{"entity-type":"item","numeric-id":5361861,"id":"Q5361861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdab3554db996875561a001f74dcb1b6c65014bc","datavalue":{"value":{"amount":"+0.8298704624176025","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":"Q1273862$B247F002-6AEE-4FC8-88A4-6EEC6CBB809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b414f9926d7f4b2db13834d175c84f4bd43548e","datavalue":{"value":{"entity-type":"item","numeric-id":4986808,"id":"Q4986808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36740aa3b814ed25a01b6d04f23df8eb1fb7bf0","datavalue":{"value":{"amount":"+0.8272681832313538","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":"Q1273862$5359CECC-C472-4B73-A89C-6CA35547998A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273862$0758B7F2-DC7B-43BF-BE78-64A0E4ADDC60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximations for the disjoint paths problem in high-diameter planar networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximations_for_the_disjoint_paths_problem_in_high-diameter_planar_networks"}}}}}