{"entities":{"Q3576199":{"pageid":5606103,"ns":120,"title":"Item:Q3576199","lastrevid":58215522,"modified":"2026-04-04T06:39:08Z","type":"item","id":"Q3576199","labels":{"en":{"language":"en","value":"On the complexity of local search for weighted standard set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5762740"}},"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":"Q3576199$8D712C58-7FC8-4E9A-B2BF-A9DF770EE710","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d8369f6202efc1d8c57873ce2d02fdfd44a07b1","datavalue":{"value":{"text":"On the Complexity of Local Search for Weighted Standard Set Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3576199$47FD7C9F-4E5C-4008-B580-50712975B276","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fa0714ee25490a139b9603a6e02cbaec2ef36dd","datavalue":{"value":"1286.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576199$A5DF1E05-073E-44D9-AC8C-96414F012171","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0392ef5cfbecb81fd08d23c7a80c026cdb4b89f2","datavalue":{"value":"10.1007/978-3-642-13962-8_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576199$11F464EE-CE76-4635-8535-02C4270C979B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d18ebff6c8df9e0ae919a93ad0ac806906e64170","datavalue":{"value":{"entity-type":"item","numeric-id":1935799,"id":"Q1935799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576199$6753C445-8A1B-441D-9F7C-77D8A967CA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"443e87ccf6230213fb990b3eb6cb1b7e3fbd84c4","datavalue":{"value":{"entity-type":"item","numeric-id":1617292,"id":"Q1617292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576199$3285EC98-5281-4E97-B7F9-20C160C6228C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73c6c5c7d6112d0ad7835b4a6f6df249f30bf447","datavalue":{"value":{"entity-type":"item","numeric-id":3576184,"id":"Q3576184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576199$BA0AEF66-6FA7-45CE-8B9B-2F8BD29BA0FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db6d4a7a569b2832eaba9736541bc42cdbce7b4c","datavalue":{"value":{"time":"+2010-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576199$7A9B180C-AC9A-4C37-9C92-69A386510EEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d138f8023b30a5abb6724e5f62fbbd9596455292","datavalue":{"value":"https://arxiv.org/abs/1004.0871","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576199$43FC5211-8B1F-4F41-9035-4C02CF962562","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576199$C972E22D-E441-4742-9D84-22C3EB4D1569","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c862141a87baa6a97754bcdc81756b75b9e40e2e","datavalue":{"value":"5762740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576199$A024C687-FDD5-4B17-9C7E-827A62FCD538","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":"Q3576199$E6457E15-1AF9-4D5B-B37F-85B3D3E37D0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d6322ba8b337af74ce7299af3c884080331a0d5","datavalue":{"value":"W3104453668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576199$896C4611-B4E3-40EF-B521-2CC2EBAA3BAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1393d19cc2bf981cafd2cbef94ca452842ee62","datavalue":{"value":{"entity-type":"item","numeric-id":673814,"id":"Q673814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5474beaaa4112ea02bab5b6e4870d5f88e3ef1","datavalue":{"value":{"amount":"+0.8395362496376038","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":"Q3576199$D7269055-B3D0-4179-BD4D-9C14C46FD700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f631eb644e401bda99029f244ea51f84889dab","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4419bf3e7af32a102789e13ba70ffa6417f2f4","datavalue":{"value":{"amount":"+0.8294620513916016","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":"Q3576199$22A4E03D-EB57-406B-8387-ECFDF5B28868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6984fdf53ea465f7caba2b0739efd0a10577a2","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd7713913e9bd32e22ad39a675647820d5aebd1","datavalue":{"value":{"amount":"+0.8203086256980896","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":"Q3576199$3D3844AB-2BE7-4E0C-996F-688BF7F26226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a56ca6583aed60af6de96229a0cdb546e86ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e4568aac0734992a1b3e60674ba155333237fc","datavalue":{"value":{"amount":"+0.8152017593383789","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":"Q3576199$0F41CEF8-3B6C-468C-896B-CF511DABAF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab3f3e123e997cf7b040aa48e010f848c5ddb33","datavalue":{"value":{"amount":"+0.8150960803031921","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":"Q3576199$FAFA403E-0688-4A07-ABF3-5CDD7D8769D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576199"}}}}}