{"entities":{"Q5096957":{"pageid":7126533,"ns":120,"title":"Item:Q5096957","lastrevid":54384185,"modified":"2026-01-26T17:56:23Z","type":"item","id":"Q5096957","labels":{"en":{"language":"en","value":"Constructing pairwise disjoint paths with few links"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573307"}},"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":"Q5096957$5BF7FC42-4E6B-425A-A425-F9F761EFB3B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d3a2bbee62e1829f30b36be43a55ed48e528dbd","datavalue":{"value":{"text":"Constructing pairwise disjoint paths with few links","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096957$6C22E8EF-EE2D-4194-9ECC-98C6859BAEE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6f2b8d761e5e6ade217967db2355a361c404f86","datavalue":{"value":"1497.68530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096957$A9761944-662B-4020-85B2-AC51DF7D036E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d6043cd119f640ff5e146b750c72b8afe28e694","datavalue":{"value":"10.1007/3-540-63307-3_79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096957$68452CBB-ACC5-40CF-A017-3F30E192EC14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a929b8ab12f7453053429977b7ee2192c7468ee","datavalue":{"value":{"entity-type":"item","numeric-id":369898,"id":"Q369898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$3C0A4AF8-AD02-4EE2-92B0-3DC7D8F91AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b94018ea8d42ae9b2e69dbeda6f7a91c2adda1","datavalue":{"value":{"entity-type":"item","numeric-id":230796,"id":"Q230796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$69D75238-7353-4822-99F7-72332DB98120","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$F36D3D58-D6F8-4579-AE65-9BF3D1DD203F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc1df975eaf5d972c6cd76a177b15b62ceb34b0c","datavalue":{"value":{"time":"+2022-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096957$32A1931E-2BBC-4861-8302-047D155B4D03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096957$25F76F52-7D42-4655-BC4C-FE7FCA387188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096957$5BF95109-9D5A-46DD-9DAC-BE8A814F59F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096957$E928730F-1225-4009-B5C9-6587F02B66AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a3fcea4bcd340b1482d6c3046611d73572239b9","datavalue":{"value":"7573307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096957$35516AA7-5B0E-49C2-BBFB-E5436E14FBA1","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":"Q5096957$7FF7EB49-7E07-425A-9D1B-5D3C49FC6AAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8791484e6af7ec3eef3b5d41ebafb464372c91dd","datavalue":{"value":"https://doi.org/10.1007/3-540-63307-3_79","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096957$FF9587B2-821E-41CE-A98C-1EB6C6DDBE1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cda688f30c672c39653cebd8d00cb28380588a2","datavalue":{"value":"W1773930987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096957$7E4384F9-D2A9-41F8-B7F4-E9DB039C7514","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"423a1a89aa638bfae0649e36b7f299edb548c1c2","datavalue":{"value":{"entity-type":"item","numeric-id":2367126,"id":"Q2367126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$E18B6CD2-E114-4220-B663-B1AD9BF38107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$09B5E7A3-5CE9-40E6-8AF6-D4E4AD2C5784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$D38FA0DE-9F4F-40AA-8C15-61F5E9F5D4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da7528852d244a2a0c1d8e2598283ee851a0048","datavalue":{"value":{"entity-type":"item","numeric-id":4289634,"id":"Q4289634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$316D45A4-AD91-42F2-8915-1207CF3AA0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e78d5f14a77366d5339f5e832ab3aad1a4b07b5","datavalue":{"value":{"entity-type":"item","numeric-id":3580937,"id":"Q3580937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$43C45B35-59A2-4A6D-BB74-0C4AAC9CA642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f64da9166f0e10e1cc335fd8d5c11dab81ed141","datavalue":{"value":{"entity-type":"item","numeric-id":3125222,"id":"Q3125222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$21E32F21-05A4-4E66-94CE-8C2172C82147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb891f09bc44a6ed29e70706730b432221d991f9","datavalue":{"value":{"entity-type":"item","numeric-id":4513241,"id":"Q4513241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$B34FB63F-F890-449F-A268-124D0B369BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ce96ee513514e815725e851b3daeaea5391a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3026389,"id":"Q3026389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096957$6CE2FFCE-05A9-4735-AB16-0FF7CB389336","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43daf69db7186b21b3e6b92e826d0114d887bc4e","datavalue":{"value":{"entity-type":"item","numeric-id":3580937,"id":"Q3580937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd3ac0193dc92ff7d6bc3189938cb36e8f4d3df","datavalue":{"value":{"amount":"+0.9961586594581604","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":"Q5096957$F8D77316-7231-484E-9C7D-4163EF1DA71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c11167e8e4da53654adc06e1b0fadb1813bb77","datavalue":{"value":{"entity-type":"item","numeric-id":4835451,"id":"Q4835451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c085dc2c41b20d102f0e0d9d199270ca6c5c873","datavalue":{"value":{"amount":"+0.7962265610694885","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":"Q5096957$E2063494-4907-4A64-A8E9-9D90F1D920C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cc5adca4e092ccc0c3a0a455d16577b17cfc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5325617,"id":"Q5325617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa45a9f7dec18ab0bf985e20f0ed8a9e00c60a5a","datavalue":{"value":{"amount":"+0.763495683670044","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":"Q5096957$14FED667-075D-48E7-9CC8-D620A47AB648","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":"583af82427087a10a19b19dda987ff394a86ad3e","datavalue":{"value":{"amount":"+0.7448970079421997","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":"Q5096957$16C06F8F-5972-4C24-9A47-61F934FFDACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434b38470bc107e62750193b50904d2912cadaff","datavalue":{"value":{"entity-type":"item","numeric-id":3188851,"id":"Q3188851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e170b07ea146f879e5db87f277bdb29edaaf4d86","datavalue":{"value":{"amount":"+0.7416682243347168","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":"Q5096957$F643B655-0ABF-4210-A4F7-CA239BB24278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096957","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096957"}}}}}