{"entities":{"Q3204045":{"pageid":3214753,"ns":120,"title":"Item:Q3204045","lastrevid":45671533,"modified":"2025-12-15T19:27:34Z","type":"item","id":"Q3204045","labels":{"en":{"language":"en","value":"Simple Local Search Problems that are Hard to Solve"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180802"}},"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":"Q3204045$BF6546BA-6B63-422B-95C4-5FC4B87E7EE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72e1195f5e00bf62fec4c15dd6412c586b84189e","datavalue":{"value":{"text":"Simple Local Search Problems that are Hard to Solve","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3204045$17BA4498-493D-49EF-8FE4-33D1431A5D96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ee697ee3504bab9ecc138babf7e15eba26e93b0","datavalue":{"value":"0716.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204045$4C8D42C8-1422-495C-A320-28346544F4B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54d24a773a69426ee5aaace49070245d436ec768","datavalue":{"value":"10.1137/0220004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204045$C3B3F235-4AE6-4440-B976-3DE546F2A31B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26746dbc33f3758ff0c811c5b77df5443ce35694","datavalue":{"value":{"entity-type":"item","numeric-id":672747,"id":"Q672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204045$65C4CE9A-1ECE-4AA4-8387-915CF6705A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204045$83292907-D453-4BFF-8684-30EAC97748B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204045$2F7A08AB-08C3-4967-B1DA-EDC26C480C8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3204045$E6FE57DC-BA96-4ADE-BB73-8F38C2023AB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204045$0E5D41CA-3EA5-4BDB-BC34-FF9B0AF81F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204045$4B76F894-4C8F-4538-A513-7BEC6A7A0086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204045$522961E5-1CF8-432F-81A3-870F5AF02834","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecb68dbe8e750a79c8cf0e9a3cbf8aed6c2f560f","datavalue":{"value":"4180802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204045$CB5CB0BB-694D-41DC-9B02-D3D8EA9D106B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204045$98F2CBCA-EDA5-4B8B-A9C4-DFCA213E34F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204045$C465B6F6-E068-47CD-815E-529D88F3F765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204045$F6139955-830E-4742-B21B-E7A1DE74E88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204045$63F1DF0B-DF80-467D-9655-AA26247023D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204045$24E36246-668E-4629-A773-3D78B7EF7199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204045$D2CB14B4-2A85-487F-96D9-82FFF850610A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e2002b8cfdb8edddd86ec9b1a7f88397269a6b","datavalue":{"value":"connectionist network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204045$EC4C7F60-8569-4B22-91CC-0F90C51CA179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12c07aec2667db9192b1b573710db126e3fcc3b","datavalue":{"value":"local optimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204045$5129A706-8DD1-4284-B5ED-6215329306BB","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":"Q3204045$657D4BA1-A5CF-434D-802F-31AD2D2D063F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84ec5c56b8c1180c8a7e17c302084df80e7a406f","datavalue":{"value":"https://doi.org/10.1137/0220004","type":"string"},"datatype":"url"},"type":"statement","id":"Q3204045$F25C7DE0-37F2-4781-AC6B-E626E36AF7E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c93f77445307d0964c50cd0bfec0c0bab6d1fb7","datavalue":{"value":"W2062459871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204045$89A8BE7E-08B6-4B3F-B2E5-DF2D56C0675A","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":"2733bb18d98385aa4500539e5ae98cc1cfa57328","datavalue":{"value":{"amount":"+0.9063214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204045$5AA81646-B5CE-41FA-99DF-1ED5C94906E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b89a77c795058007337654d71eb7be804c4275","datavalue":{"value":{"entity-type":"item","numeric-id":3059322,"id":"Q3059322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ba0abb71e275cf162a1c5e064ea95a2790997c","datavalue":{"value":{"amount":"+0.8991201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204045$0ACA1CC8-84F9-437F-B80B-E64FBC17752E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69171b676587dfabf71c5678dfd21f76a0a5e32f","datavalue":{"value":{"entity-type":"item","numeric-id":1200797,"id":"Q1200797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f61310291dda130590851aa6951b31424fc3e97","datavalue":{"value":{"amount":"+0.8948635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204045$69EBD3D7-D596-451D-9B4A-8BF69D7A1940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01ad04d47be53bc856b8e876e7031633274a077","datavalue":{"value":{"entity-type":"item","numeric-id":3441216,"id":"Q3441216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496638b9539e7a91b069bd2a8a1b292fbb4c25fb","datavalue":{"value":{"amount":"+0.8912822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204045$27D8AEA5-BEF1-4A1C-8ED0-B881A66DFB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e90a3ffe86f8ea3f074decdbc636e15b51c1f26","datavalue":{"value":{"entity-type":"item","numeric-id":1751111,"id":"Q1751111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb88c7f51ac96319f581fea8ffb7e37840077e40","datavalue":{"value":{"amount":"+0.87902534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204045$7CC8DA97-809F-46C8-954F-B01440E10CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aade905485cf7db48c93ec18e04136ebf3918188","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a9f532ce571cc648f4eea36ff99cfaca96bd69","datavalue":{"value":{"amount":"+0.87882066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204045$93680F54-DE92-44F3-83C3-05D48974DB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff637a3f46141f2a8f52f18cd5a80c284655e42","datavalue":{"value":{"entity-type":"item","numeric-id":673464,"id":"Q673464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b44365edbd10a4de537c0d957a26446c3f03034","datavalue":{"value":{"amount":"+0.8753756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204045$BE9E8C89-1D2F-4BFB-9A28-94AF07C70E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b817a899e26db7eca35b468f21d26c66307dc04c","datavalue":{"value":{"entity-type":"item","numeric-id":4546228,"id":"Q4546228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a6b89e5f266f0127422ea353d24aa0d1323394","datavalue":{"value":{"amount":"+0.87530935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204045$32E602F1-F1D2-409D-9FA9-7F449AC808F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ccce3ac147563a7fb54ade1eae339ad57c8b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3367576,"id":"Q3367576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e998686c0879ae8b7137ff77926dda610969d3c8","datavalue":{"value":{"amount":"+0.8726411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204045$F93929A4-CA4D-43E6-8748-DFB4D9DA7EE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3204045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3204045"}}}}}