{"entities":{"Q408433":{"pageid":410200,"ns":120,"title":"Item:Q408433","lastrevid":51444260,"modified":"2026-01-18T06:40:15Z","type":"item","id":"Q408433","labels":{"en":{"language":"en","value":"Improved algorithms for path partition and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022288"}},"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":"Q408433$2672A519-3AAF-4993-A8F3-9420AB712F4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2edbcde7bd188d4999ce4688d1787b91d4fe9128","datavalue":{"value":{"text":"Improved algorithms for path partition and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408433$F3F3AF5D-C200-4F2E-B67A-66BDD772BBBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"756b84dd6a49e71b3ade5d520066c1d9a5aa8314","datavalue":{"value":"1235.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408433$8AEFE264-C29F-4B6A-A2B0-CD167E38B4D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$671DEE99-68C6-4FA2-9AF0-5C0FDCA82027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$F8931A4D-9045-4702-8B56-44A02CA1F112","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$EF5410D2-763E-4F7E-B8E8-A20A83AE330C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55933209420c4addae42f7a1e8ad8bdc536c87b7","datavalue":{"value":{"time":"+2012-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q408433$2152265B-0702-4D0D-9C89-CBD67C2C3382","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408433$54DA3A2D-03EE-4647-B306-282FB502A45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408433$787647DB-C151-420A-B635-12665861F19D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04bd7af38b5ed9a527ed52e68d93fe4a3ca497c8","datavalue":{"value":"6022288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408433$46C54CE2-092D-4060-B992-5BD9435F392B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q408433$988C760A-DAC9-4760-8BC8-B500063BAEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c27d29ae2185bb5a3912a5c22d87496778ac2e","datavalue":{"value":"web proxies placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q408433$2A6FB9E3-ACFD-43A7-B37B-A317C1674ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8343843fe49d8c430d6c1df5d973bdd8ed208f97","datavalue":{"value":"Monge property","type":"string"},"datatype":"string"},"type":"statement","id":"Q408433$21760CCF-3106-462C-A3F1-CA04D676E09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8649095079ae115d16aa72b3e785b6400d00210","datavalue":{"value":"\\(k\\)-link shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q408433$A0112F70-387B-4369-AD44-7280F9A63E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q408433$0D46E43B-0B14-4D60-8DC2-4D1B4C5051D7","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":"Q408433$8EE23CF3-0131-4F87-BEEA-73466402630F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9667c95026a78cae915493b87208e34db6c93582","datavalue":{"value":"https://doi.org/10.1016/j.orl.2011.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q408433$7A3BAFBB-B71E-4EA1-90A5-2FEDBCD399AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fcc32c3b5860011cb48eedaa1c338c33979438d","datavalue":{"value":"W2074234480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408433$41CEBB72-35C2-4BA6-9425-D2FDB8F5C94B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$FC1B186A-DB92-4483-A609-A8AFE1CF7C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452285715092aa775c212dc6b339d2aab9aca4d6","datavalue":{"value":{"entity-type":"item","numeric-id":1338956,"id":"Q1338956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$0437E32E-751C-4827-841D-622A4BA7AFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b000c1f087eddc733607c6ed6c85a5082893c8","datavalue":{"value":{"entity-type":"item","numeric-id":4540070,"id":"Q4540070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$A27CE922-047B-4097-AEEB-00F84F2D373C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6694fe32626c72dbba799badaac00a2f813ab745","datavalue":{"value":{"entity-type":"item","numeric-id":1900135,"id":"Q1900135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$2A5C28F9-426C-4821-AEC0-B2DF22BF8D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc4a0c974c8d69e00fdbe82fbf3a207c65e56f0","datavalue":{"value":{"entity-type":"item","numeric-id":3933759,"id":"Q3933759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$B38C3D72-CDD8-4BDE-9F16-B03E72465ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bf5ba3ff4bbdd9e6bc10c81d38c7209cb978ad","datavalue":{"value":{"entity-type":"item","numeric-id":5199243,"id":"Q5199243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$F56752CB-DE6D-4EE4-BB43-6E53D8A80A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676cc27b5aada7a96c79a1eb547915dcc61aac46","datavalue":{"value":{"entity-type":"item","numeric-id":3138951,"id":"Q3138951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$13EE6231-0FA4-4E2E-98FB-467B40DC0258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f07381b5332ae40ae5f7606a85ffdeab14e53","datavalue":{"value":{"entity-type":"item","numeric-id":1180820,"id":"Q1180820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$CC90DFE2-20CE-430B-A03A-964A15675354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfeec0ec11f8cc98ebd2a94c354a29d162222f7d","datavalue":{"value":{"entity-type":"item","numeric-id":924884,"id":"Q924884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$D2FD7E54-9FF8-42A3-BD3B-2CF9A1B8696D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8062ef17f6ef927f4490b668440fb76d344ed6f5","datavalue":{"value":{"entity-type":"item","numeric-id":1569949,"id":"Q1569949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$BD006001-CFF4-4701-A75E-2300762849F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0355023ca5722772864f243fafafa186d59870","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$BC67E123-17AE-4ECF-8C44-0629899B30CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc65dc4678fee490b3824fb07eccc2b1f5699e71","datavalue":{"value":{"entity-type":"item","numeric-id":1392041,"id":"Q1392041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$2F62ABE6-35D3-4EF0-A2FC-6895C7BB7DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dbf5e80945661a3a4d73ffda840a5a2236cda0","datavalue":{"value":{"entity-type":"item","numeric-id":4225862,"id":"Q4225862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$9D922F17-414F-4352-A826-DA0BD802E0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ad50eb7139c936ac7fba17b2f3e6f419380a2f","datavalue":{"value":{"entity-type":"item","numeric-id":1593707,"id":"Q1593707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408433$22CE2CEF-6E32-46D8-A03F-8CBC0E9FA870","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b1d1662fbee644aa8cd1fbb372808b51c3c1619","datavalue":{"value":"10.1016/J.ORL.2011.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408433$1434C26E-AF9E-4597-98B3-38DE574887C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50bb5103251cc4b386b99977ca7c70dee925778","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e6f46f3145075595f90becda9648b7d0bdbdf9","datavalue":{"value":{"amount":"+0.7939164638519287","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":"Q408433$7973A7D0-725C-44EA-BB53-A64A080A2262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dfc55292ea609469f9969988dc853e4b5236834","datavalue":{"value":{"entity-type":"item","numeric-id":1208455,"id":"Q1208455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c226825544d6ce62da942d813386d3be465b73","datavalue":{"value":{"amount":"+0.7938591241836548","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":"Q408433$40321E66-E2D3-4DFA-9634-CD68ADB791F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f3cb73b492c402be5b610b5e69794133f84b81","datavalue":{"value":{"entity-type":"item","numeric-id":1569949,"id":"Q1569949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1473c4751423e412a543475a354ee9e2e5975632","datavalue":{"value":{"amount":"+0.7794892191886902","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":"Q408433$60EFC524-C56C-4089-BC16-7FF6336565F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe56a0b4645e889c62526beb3ed6d76bc14ab64","datavalue":{"value":{"entity-type":"item","numeric-id":1377668,"id":"Q1377668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1473c4751423e412a543475a354ee9e2e5975632","datavalue":{"value":{"amount":"+0.7794892191886902","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":"Q408433$DD0F768A-37BA-45D3-8651-90A989ADB73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc42573b74a3ac833ba1961f830161f9816df22e","datavalue":{"value":{"entity-type":"item","numeric-id":1900138,"id":"Q1900138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520f697cce9748fb3fcdad6f7254442250c68d0f","datavalue":{"value":{"amount":"+0.7738509774208069","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":"Q408433$46B476FC-AD48-4D49-9B40-B002E445F8EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:408433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:408433"}}}}}