{"entities":{"Q2583701":{"pageid":2594444,"ns":120,"title":"Item:Q2583701","lastrevid":48634627,"modified":"2026-01-05T11:07:42Z","type":"item","id":"Q2583701","labels":{"en":{"language":"en","value":"Order preserving reductions and polynomial improving paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2248250"}},"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":"Q2583701$E43E5A98-DE79-4766-BE5A-80BBBC6DE161","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4e756d36110fb08f59ccd9119d647b74a811efd","datavalue":{"value":{"text":"Order preserving reductions and polynomial improving paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583701$9F845E33-426C-4FE8-B97F-63157673D6C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24278971a5d34c909f35c3b725b973beb54744cb","datavalue":{"value":"1080.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583701$8200EBD7-DCC9-479B-87B6-BD31D9DAAEA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7b87a0742a1719393eda4ae10a66413d2de7c95","datavalue":{"value":{"entity-type":"item","numeric-id":857807,"id":"Q857807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$B4CCFF31-D2C2-47B8-8560-51B693553248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0799b3dfaf25cf8f2a6b87a66a74c7d20cd167d","datavalue":{"value":{"entity-type":"item","numeric-id":162218,"id":"Q162218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$70A4E9A9-ED41-45AC-A3BC-5EA95E7E7EFC","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":"Q2583701$8F1B480A-4E2B-4D41-8F69-AF7C317A2169","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c77bf37d2ae5702daccda67f1446ae9b01606ff","datavalue":{"value":{"time":"+2006-01-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":"Q2583701$153DEED5-F04F-43A1-A6AE-009C7ADBC8C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583701$EDCC7CE1-3B5D-47B4-B25B-770E9A13E9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583701$A69D689F-B61A-43A2-BBA4-1A1011E3FC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583701$2FCFD073-F1D3-4D04-BFFF-CE4A2A2FDA30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"707ecd39843c8bc3a5b2f46a717d4c3f9aa779d0","datavalue":{"value":"2248250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583701$81548915-116A-4FA7-959E-D21639FA8D96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89677ced5c068f4ad29dd193e5561a2b55ecffa1","datavalue":{"value":"neighborhood functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583701$754C6397-478F-42E2-B01B-33AE1E8AB8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583701$B206715E-751B-47E7-A282-C2BDAEFE62B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583701$0E68A178-B020-4464-990E-3D4FED755B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583701$518B3E9B-A78D-42CD-99ED-EEBD84535E6F","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":"Q2583701$010DDA06-5B8C-4EFD-927A-7F8E73F9C63A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9b10ef5f931d362add3396cbb52d8efc4d78a06","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583701$1A96B9B8-5A6E-45C5-A11C-043C943B6E55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d52d5694d9f82b1937a12ef2d4552018e5c215d3","datavalue":{"value":"W2052548200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583701$5BB334D1-75CF-4ED1-9E37-DF2C73D5C692","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72ae2e7e781e9a0005cb1a3f45470eeb942f30b","datavalue":{"value":{"entity-type":"item","numeric-id":857808,"id":"Q857808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$472F2B04-DB9B-4BEE-8980-E8DF20E2D2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8793af839c88910e50870dbe2b7eb9fe6726d0e4","datavalue":{"value":{"entity-type":"item","numeric-id":1887061,"id":"Q1887061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$A20128BC-6F67-4E8B-927F-7B49D91C730E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc98df8375108185f748e6bc3bc147fe58853a49","datavalue":{"value":{"entity-type":"item","numeric-id":1763477,"id":"Q1763477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$51407FEA-5FCD-4AD9-B8E4-D75F9A4F0164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825c3b150d3cc3a6a7313822934b112637dada9","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$1BFA36FF-840E-4F8B-A552-17129D428B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436f9e19af04b7385aecd9e2550b940e725270de","datavalue":{"value":{"entity-type":"item","numeric-id":1969434,"id":"Q1969434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$73331AA9-75BE-460D-97D9-657358E39F70","rank":"normal"},{"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":"Q2583701$E4B7C365-5EE1-4C5F-8F7D-3486330A1EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c694b957a51d707845278584c1468419d3f46389","datavalue":{"value":{"entity-type":"item","numeric-id":4201810,"id":"Q4201810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$F45A9DAD-FBEA-4CD1-A91F-B33CF93B6895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$2F8DD7CA-3B4B-472F-8EAB-E07908AEF86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$00AADE00-47C8-4CF3-BA23-1AC0DD667BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f636a6fab1dfc90330f9592a79befcfa274db2f","datavalue":{"value":{"entity-type":"item","numeric-id":3690218,"id":"Q3690218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583701$B1B70238-CCAD-4E21-8ABB-6CDC19C684F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3734acb3249e35245e1f9e9b66476985ae31b37","datavalue":{"value":"10.1016/J.ORL.2005.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583701$3D1D6019-F9AD-4551-AF78-150FBFE60402","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39134852a59a73cecd348ae80ff24542737caff5","datavalue":{"value":{"entity-type":"item","numeric-id":1887061,"id":"Q1887061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195ca92e7eb59c6b866097d163652c548e172b7d","datavalue":{"value":{"amount":"+0.7721088528633118","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":"Q2583701$008FB05D-6D27-4354-A258-33BA8DF89818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f99b950bde924d77bcb8028f1d9833d2ad58371","datavalue":{"value":{"entity-type":"item","numeric-id":1763477,"id":"Q1763477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7a9216735861507219279e4c63e4c4527e13c8","datavalue":{"value":{"amount":"+0.7145595550537109","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":"Q2583701$F9E052ED-0E06-44F3-A2F6-5C34E04CA064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e24d90dfa8f2d4794d9e30e4b72adc09c3de63","datavalue":{"value":{"entity-type":"item","numeric-id":3183481,"id":"Q3183481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b6ab56506c1032e9510e62d2cc4beee4ad2a78","datavalue":{"value":{"amount":"+0.7030375599861145","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":"Q2583701$D7E5F79D-4667-4B50-BDC0-90DE113413E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c0057a1189ec25f6bf1ffc32ff38097bd7fb33","datavalue":{"value":{"entity-type":"item","numeric-id":3796954,"id":"Q3796954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfc5bd1d09d7f668ca26269fbc6794c77c5b62c","datavalue":{"value":{"amount":"+0.6912311911582947","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":"Q2583701$B96A4084-279A-4571-A6E0-636555C976C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac5ffa3981747aab10225cda4391302360b6f88","datavalue":{"value":{"entity-type":"item","numeric-id":3059319,"id":"Q3059319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095b2e84f176e4e676324ad8fda90cc944123511","datavalue":{"value":{"amount":"+0.6817526817321777","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":"Q2583701$B858330F-C3BE-4237-917A-DE3DD511835E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583701"}}}}}