{"entities":{"Q1799391":{"pageid":1810133,"ns":120,"title":"Item:Q1799391","lastrevid":72983904,"modified":"2026-04-14T09:11:29Z","type":"item","id":"Q1799391","labels":{"en":{"language":"en","value":"A local search algorithm for binary maximum 2-path partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958407"}},"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":"Q1799391$12396DAD-E957-4C9A-B73F-3ACCC4003B28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bd53555bf62289ba64a5120a651f04e9986b129","datavalue":{"value":{"text":"A local search algorithm for binary maximum 2-path partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799391$9AD5EFF0-C421-49E9-9E39-EB4742606E69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be3a5fd6757e42c9b9eebbd6e2d5ac3bd94c0d6c","datavalue":{"value":"1506.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799391$1AAB334C-3276-4527-A1DE-082E8D07033A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$B54CDBF5-EB31-4DD1-B04E-F1370B6F156C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c10f5e31cc8be6415da508c0dbe62acdb84c2be","datavalue":{"value":{"entity-type":"item","numeric-id":1799390,"id":"Q1799390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$77B3ADFB-231A-4F04-BB73-3845D948E73E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$1C31EDDE-4F8B-45D1-9058-283047B58D6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799391$742BAC0B-F1BD-43C0-B984-8CF48EFB27EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799391$BF4E07D5-2CEF-4B83-AB85-E96577989E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799391$F0B4A459-253E-4A97-B3E5-A70A58FE6F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799391$92DE7B8B-6B1C-4A4C-B440-73E0274F79AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799391$51E7C399-359A-4A8D-9290-3673D017C947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799391$92C691F0-082F-44BA-9E38-F84BB9D8C971","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a662e77ed8f21c1f200ba6f3bb63671601061b3","datavalue":{"value":"6958407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799391$2FCFFCE1-B9C1-4436-B5DC-900DEEA4B858","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799391$801A6555-2969-4C58-955E-14CA26BDA25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f50250701e4f71ef7c3d4675fbcc186063fc431","datavalue":{"value":"maximum path partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799391$90769701-1C8D-49BA-B691-7CBB9FEACE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c307f5b3ed6a088ccbd0685ccda3314f67d27b1","datavalue":{"value":"2-edge paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799391$28F45542-1D21-4C96-BD02-CCDE4319A24D","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":"Q1799391$A896B8BD-DA44-41DC-871F-EE81AC726EA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3edc54e14f7bb07bd72e14d031020de92326f3ea","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2013.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799391$90A8A0B5-8F42-4E20-BD09-F7990056CF38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56c0cac3a234765f0096011e2c0d1dc210a7c217","datavalue":{"value":"W2045526752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799391$618E7228-A142-4C7B-9BD7-ED6B2BFF8F2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$EC5D011A-F34A-4B87-B43D-C1602F6C4A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02260c08b85fd4d95cd17a0029699b596d4a0e26","datavalue":{"value":{"entity-type":"item","numeric-id":1882632,"id":"Q1882632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$040F4C71-BD51-4035-8AAC-C525C0AF2154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f5aef6485b7d84796bc3aff5694505ac56118c","datavalue":{"value":{"entity-type":"item","numeric-id":3638885,"id":"Q3638885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$AA5A2160-8D08-4C0D-933A-44AE04E2005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072cbe8ca6e8320fc29d753fdf53e5a5265d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$D9CFF77A-9986-44CD-94CC-9DA2060D9659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbb50507fe84aba1f31d5cd00d895aa75cacd96","datavalue":{"value":{"entity-type":"item","numeric-id":3578303,"id":"Q3578303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$03A7DCEB-B36D-4021-8A46-03E308E03899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e0a5ebbf35a04322d044c7c4f3bf846b094c34","datavalue":{"value":{"entity-type":"item","numeric-id":1028142,"id":"Q1028142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$4D108240-AA00-47C8-9D77-A90A2CFB1663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0920d90ebb974bc3d842efe598b502cedf16d0b","datavalue":{"value":{"entity-type":"item","numeric-id":287133,"id":"Q287133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$16115773-8D8B-4182-B29D-E0593583B486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10d4a1d8382c38434db753df36ab2aea5e8e342","datavalue":{"value":{"entity-type":"item","numeric-id":935845,"id":"Q935845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$658AD00A-3835-4EF2-AE4F-2F425D1853CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$475BF615-59B1-4080-A35A-F77E20BE649D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc39933a5e39cb33f1bcf4d61ecf5da5d2673fb","datavalue":{"value":{"entity-type":"item","numeric-id":4446888,"id":"Q4446888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$1658A37B-1997-49C3-968D-090AF7CE9FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb53e6a31281280626f8e49cf8204cc8335040d","datavalue":{"value":{"entity-type":"item","numeric-id":845730,"id":"Q845730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$4D440271-535C-4814-872D-B5F2D8AEF674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$66B9F40A-BB07-4398-AF9D-4D341A70E5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$CC0723F0-5986-4740-8C22-23E7CEFB07DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$481A61B7-232B-4353-B8FE-75E8568B15F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50cce3b9132d4a5b61a990865c1165fb0af4c86","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$0496B9ED-A6D9-4B8A-BA7B-26A019125B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef3ffd3c0e956fa6417bf52c73b79db0b7eef7c","datavalue":{"value":{"entity-type":"item","numeric-id":5961617,"id":"Q5961617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$50367587-750E-4326-B626-26D4A69CD37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24a1f9245e911e88895fc0c32607bc8e4ece725","datavalue":{"value":{"entity-type":"item","numeric-id":4252286,"id":"Q4252286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$753D55C6-5D3E-4350-A0DE-B191C506E8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f017b5abd818c7e15c2ce93db6bde7a9ec71c4","datavalue":{"value":{"entity-type":"item","numeric-id":2721980,"id":"Q2721980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$9FB97F0C-B94F-495F-85FB-881ECC3E3A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$7E62F354-218D-4D28-8C24-ABF3044104D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799391$F70783EC-07B0-4C04-A33F-92E797E02186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15e758a38a95079772dc0ea8d1938b69fa43fc62","datavalue":{"value":"10.1016/J.DISOPT.2013.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799391$CB39D3EC-BABC-4F16-9C3D-9B25BC6C2EB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091b355ae573f7f17806c64e4976982e20273813","datavalue":{"value":{"entity-type":"item","numeric-id":3452854,"id":"Q3452854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1c3e6b282de624dcb24773212aad6029250a4a","datavalue":{"value":{"amount":"+0.8299347758293152","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":"Q1799391$0293A722-2F64-42FF-BFE0-D6BD849872DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62afb8388c0ddd070f92313ea69a8e153bbacebe","datavalue":{"value":{"entity-type":"item","numeric-id":1706113,"id":"Q1706113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad640c76fc41ee0254843a922096adf44455966c","datavalue":{"value":{"amount":"+0.8278595209121704","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":"Q1799391$E6759920-0537-40DC-8EEB-42EEBD3DA252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661eb79a7627614ec392138187522248a6fff8af","datavalue":{"value":{"entity-type":"item","numeric-id":2091113,"id":"Q2091113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742a70a0296e38c91b66b00d99780d4e393f8250","datavalue":{"value":{"amount":"+0.7961154580116272","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":"Q1799391$7D8A2AC9-7E68-4CDC-AE4F-AAF2285DF7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a87496b527cb145a4360458cafbcf16cfd8be6","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e966613353a69d3176a40c6060747a7eb3c5cb9a","datavalue":{"value":{"amount":"+0.7787153720855713","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":"Q1799391$0E3EE3D3-BA90-42E6-AE6B-87127F92B12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfc910534638693d4a152cbced7eb0d45b1f35d","datavalue":{"value":{"entity-type":"item","numeric-id":2424798,"id":"Q2424798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cff8d66f09bd47a2521d6ffae9ae884c80e1215","datavalue":{"value":{"amount":"+0.7691764235496521","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":"Q1799391$1A76CA31-82A0-40B2-9CCF-26B03D48CCDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A local search algorithm for binary maximum 2-path partitioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_local_search_algorithm_for_binary_maximum_2-path_partitioning"}}}}}