{"entities":{"Q1065706":{"pageid":1076458,"ns":120,"title":"Item:Q1065706","lastrevid":66690195,"modified":"2026-04-12T12:02:11Z","type":"item","id":"Q1065706","labels":{"en":{"language":"en","value":"Optimal search with positive switch cost is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3924496"}},"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":"Q1065706$B9B0B530-B017-444E-8F5A-8BB888441234","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8a670535a2a3cf76c40ae6c8b6cfa2d399da3ae","datavalue":{"value":{"text":"Optimal search with positive switch cost is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065706$BC241E8F-4CF0-4E30-AFF8-E45C274182BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e70b6cee7cc3a429fce5558c3fd48081ffffa12","datavalue":{"value":"0577.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065706$EA3FCE06-DB9A-4042-8BDA-6268C25993F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42203fc2524d7961b9e3c88fc7d8c8a8194358e9","datavalue":{"value":"10.1016/0020-0190(85)90108-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065706$B41334DC-9034-462B-8A86-8BAFB3138E36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065706$DE14E9DF-62A6-408B-B5BC-6CCA5FDA236B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065706$FB245F70-CF16-4BFA-A134-81D08AA1FCC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1065706$99411209-CC8E-4C06-8773-06A9C29E7968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065706$FDBBA8E3-2C09-4EB5-BBEF-D775087B0F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065706$868CB906-51BC-446E-9FD8-F92B25B01D9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4083117cde636d6054f8db046c4c59d17a7cc5a","datavalue":{"value":"3924496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065706$C69B8B7A-ACA7-4D37-96B1-024358E135D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065706$94138F80-A439-4268-AF3E-0D5724D858C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9527db009e7f0a38c7cd7a9bee78242402884f6","datavalue":{"value":"optimal search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065706$4A4064EF-5361-436D-AC3E-FDAF1F5ADB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf846c1be8fc3d8bda130d0d99a7da315dd2a3ef","datavalue":{"value":"positive switch cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065706$D4EE1AB2-4B1A-4907-8D98-4F7EB22F2C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c7501ea4eb7072ede52e9ca451b0b4a435fc405","datavalue":{"value":"optimal strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065706$E6DFC362-BE49-499A-89C3-3A0815A7C986","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":"Q1065706$60394B7E-E7B8-4005-BDB2-765E42AF79FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"357545c8b58c8dae787bf2582aadb8a2225eb897","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90108-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1065706$E83A11B5-8E0E-4B6F-BF3B-31081DA18FA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24e8b3fea65de599a19b1f30260087e589547f80","datavalue":{"value":"W2084476663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065706$29D94AB4-7FDF-4357-9D8E-B45539A00E9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47171402beb949f7ff62ded69e5302b6f5f8be2","datavalue":{"value":{"entity-type":"item","numeric-id":5342868,"id":"Q5342868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065706$E9B040D8-455A-4BCD-A0DA-9B831DF7DAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065706$5F7EC75F-E823-4C55-B790-8B6B6E5EB9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a90d8fa36ce6988183baeb204ca83339f2b95b","datavalue":{"value":{"entity-type":"item","numeric-id":3270244,"id":"Q3270244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065706$D4DBE712-A848-4B07-8823-6C32DA5C5F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93665c7c64b88f26c21b2d7f16c60b6b30c66bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4058812,"id":"Q4058812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065706$DBAA76E5-B7EF-40F9-90D3-3019BB08D554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914dc37cbc456f41648f651e7f4335858933d908","datavalue":{"value":{"entity-type":"item","numeric-id":3964313,"id":"Q3964313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065706$46B1B3C8-8CA1-48E7-9BE1-70B501ED9E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0075a040ead0d00308a777f71d7bd74df1b2b53e","datavalue":{"value":{"entity-type":"item","numeric-id":5656585,"id":"Q5656585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065706$B39FE695-6CF3-4AA4-AC10-5FD8FD4C752A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065706$8C070BC2-855A-4722-85DA-B8A82EA3B231","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd379cca96a78dfa515eccb3d0022497f8ab709","datavalue":{"value":{"entity-type":"item","numeric-id":3321817,"id":"Q3321817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8e7783683755c853b9fe9eba395b82d540d7f0","datavalue":{"value":{"amount":"+0.7572498917579651","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":"Q1065706$6DA65DEF-9B9B-41C9-8FD7-98F110ABCA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8798bfab50b4c6b5b80e7dabcb1aafa4e30514","datavalue":{"value":{"entity-type":"item","numeric-id":4018348,"id":"Q4018348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08906087d0a860e986861c417bfefef7ced3eccd","datavalue":{"value":{"amount":"+0.7495235800743103","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":"Q1065706$D3C04745-FEC2-48FD-AD3A-6044705C3FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b327aab9cfe65fb0ea38cb433d378a23046d2229","datavalue":{"value":{"entity-type":"item","numeric-id":3302575,"id":"Q3302575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b4c5f110a317b88273c971ea259af4a5fcdb7f","datavalue":{"value":{"amount":"+0.7449419498443604","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":"Q1065706$BABE5815-11E1-459A-8543-FE9D6F22ACAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a43cd80265401fc36cf8e59daf8dea764317c72","datavalue":{"value":{"entity-type":"item","numeric-id":4603860,"id":"Q4603860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ca5f3a32707c7fc7e3d9b36e478baefaace186","datavalue":{"value":{"amount":"+0.7432935237884521","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":"Q1065706$F8E12EAC-20E6-4E2A-8A86-DE5253EF4AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889661fe1415f78e7ff87d32b846543b0dcf75b9","datavalue":{"value":{"entity-type":"item","numeric-id":3619690,"id":"Q3619690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dbd9b469a91e010367ec9db003b6fe8f475e66","datavalue":{"value":{"amount":"+0.7358397841453552","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":"Q1065706$01AFE0BC-9453-4FDF-86EC-0107E7DB4A61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal search with positive switch cost is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_search_with_positive_switch_cost_is_NP-hard"}}}}}