{"entities":{"Q4642445":{"pageid":6672026,"ns":120,"title":"Item:Q4642445","lastrevid":53087300,"modified":"2026-01-24T04:55:21Z","type":"item","id":"Q4642445","labels":{"en":{"language":"en","value":"Selecting vertex disjoint paths in plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871444"}},"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":"Q4642445$B344927A-9DDF-41EA-9C2F-981D422B501B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a0dc5682ca7bfb816adc6c57acc3369dc7d82a4","datavalue":{"value":{"text":"Selecting vertex disjoint paths in plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642445$EF685EE2-9E6D-470B-863C-9D14EAA7C1D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbc8ea4c5469d9b92c15bc7547f8fd987f878a11","datavalue":{"value":"1390.90158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642445$0CCD73A1-2D00-4C6D-84C3-B9255A6FD7D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"808f93a05cf7cafca9ebb4716477a8e5391f4a70","datavalue":{"value":{"entity-type":"item","numeric-id":2917256,"id":"Q2917256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642445$E61CB03F-5A6E-4290-B30A-33CD2E7009EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642445$CCFF62AE-EFF2-4764-9CCB-4DD797FD258A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce1f1dcd20de12b6a15d0285e2713b3230a8be4","datavalue":{"value":{"entity-type":"item","numeric-id":639294,"id":"Q639294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642445$8BF01AEB-E96A-4219-9FA7-59BEB40A29D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642445$355AE0E4-EBB8-4F54-9F0B-1707B7605B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b64b68bbcdbc48c7c942d22e650764395c4728e5","datavalue":{"value":{"entity-type":"item","numeric-id":178535,"id":"Q178535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642445$96F1ECD1-6D65-415C-B943-E2EE943EF764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642445$3317A9CF-CE51-4893-9412-C1D6EF341EB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642445$4594AD53-1E4F-499E-9677-39CC1B71809C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642445$0ADF539A-F314-4049-BFD8-D28E25FBFB45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642445$5D071052-B799-4869-939A-FD81FA0793C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642445$36FA7F50-8684-4750-9953-412ADB1D0C3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9df97c23772cc9162c5ffa0555139277b832675c","datavalue":{"value":"6871444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642445$BB579EC9-9DDD-424B-9523-8E9BCC9DC4FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51ac82b06b95c0d3b3f31e1a204a3f0111908876","datavalue":{"value":"railways","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642445$E5D6FC41-3B13-4C0F-B9DC-A8C867747915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642445$F9654411-CD53-418C-8D83-DF11BC75CFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642445$DBC27FEA-4333-437E-8B8A-53973185C003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c444ecc79f81560504ba94a0295898295318e56","datavalue":{"value":"path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642445$2C6ADE67-E813-4AE9-8A9D-1348D817567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642445$B6E405B6-F95F-4399-AC28-13869982995C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642445$85709907-E4F9-4641-B518-17F98B51D654","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":"Q4642445$44BB9875-7B3E-4760-A3D3-0CACB935D258","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"546ad8980e1a9bc489ec8638469abad571f7bd34","datavalue":{"value":"https://doi.org/10.1002/net.21618","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642445$37CA823D-CE4B-46D5-ACEA-2378ED42F329","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b807312a479661315f734f657474ad56fc6140f","datavalue":{"value":"W1486518752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642445$6CFE7A71-C2C8-467E-850B-553707296A2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c24be5c20af1d793e95b0763c369bb22709e1b55","datavalue":{"value":"10.1002/NET.21618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642445$6200966E-82E3-4520-B207-AD4B71B03F58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04dc18a84ce79d155f7d2b772e748c95ad666191","datavalue":{"value":{"entity-type":"item","numeric-id":2917287,"id":"Q2917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7e7463a5e9455e003d74d1ef17303b0a027761","datavalue":{"value":{"amount":"+0.8693973422050476","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":"Q4642445$2435C3F7-4A75-4D1C-8F6F-739F6B9BAE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b47383f94f4be10c8f189f19efbeb2afcad21e","datavalue":{"value":{"amount":"+0.8275309205055237","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":"Q4642445$358251E3-B0AE-4345-A94C-89525E3C23F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc152672ecddcf89696290b26d67eac7799476b8","datavalue":{"value":{"amount":"+0.8218207359313965","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":"Q4642445$DD259AF4-77FF-4E4A-A6ED-ADEB6D767431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc4ceebaf070bb30b14bb704908663fc531fb2b","datavalue":{"value":{"entity-type":"item","numeric-id":1208474,"id":"Q1208474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017ee082b03ac3a0a000e74883971ba9dc101bd1","datavalue":{"value":{"amount":"+0.8191593289375305","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":"Q4642445$C942EC94-55C2-43FA-B32C-A393849FF398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cdd0874e7e90971cbb9e5fa1a04833034a21a6d","datavalue":{"value":{"entity-type":"item","numeric-id":3360021,"id":"Q3360021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089c3dd694cb719c607f0c3c98a1bbdcfed0ed0b","datavalue":{"value":{"amount":"+0.8135685324668884","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":"Q4642445$0CBD441C-2C48-4A43-8CCA-1173A00ED01C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4642445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4642445"}}}}}