{"entities":{"Q3806808":{"pageid":5836714,"ns":120,"title":"Item:Q3806808","lastrevid":53455805,"modified":"2026-01-24T23:56:59Z","type":"item","id":"Q3806808","labels":{"en":{"language":"en","value":"Relocation problems are hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4076607"}},"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":"Q3806808$0396F717-A1F4-4D31-A7EB-50905A4C5FB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8809ac7e36e07ff0f03d3c25fb27e5b0842694eb","datavalue":{"value":{"text":"Relocation problems are hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3806808$8A46C4EE-436C-424D-ADFC-15D9673ED6B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3daa5b6da72be3ebb46af593a0975a3122a28ba7","datavalue":{"value":"0658.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806808$63FDF121-168B-4111-86EC-E8B211BE27A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"171c2ceba39e22c76fb9a922c0770892cd49bac1","datavalue":{"value":"10.1080/00207168808803664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806808$F6A0EDF3-B286-4817-B8A9-A9409DE6337A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806808$F1E9FD59-FFB2-4AFD-89D3-DE5009142E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f770d7531f7bd996ea899e84819d4b7ca8e34d7d","datavalue":{"value":{"entity-type":"item","numeric-id":320663,"id":"Q320663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806808$E2F640E6-FE02-4A9A-9121-9EEC162A55FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806808$5C02687C-19B7-488E-BF3F-D481E4186788","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3806808$0FCE9807-14C6-45EB-8EF9-8FFF6D2372E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806808$EC3BDC2E-B722-4DB4-9343-D6A96D7DDCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806808$D19A4C87-DEBA-425C-AAE5-10EB0BB2633F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"693f2c10bc120febd2e92140f6e34747692e5c79","datavalue":{"value":"4076607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806808$039AB039-641F-4B34-9CB8-92C5AD393095","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcd8c555a664db197f8d6a3a0560e1955b1a53e","datavalue":{"value":"polynomial reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806808$66FE4316-8333-4DF6-BD22-81B61E2DFCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806808$D15EE114-8B1E-4C41-9957-59E9AAAC2ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d0dd7f8c4b6d208824d9af59240fe943f7d97e","datavalue":{"value":"relocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806808$0D358468-278E-456E-BC33-F99A6E5F2D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806808$AED65F6C-DD5D-4ED8-AA4D-C08E1C923BD4","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":"Q3806808$7FB183F1-1BC9-436C-9F51-7D936F1E14EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a0bd8c6ed49351683c4ef5bb12c889fee461f29","datavalue":{"value":"https://doi.org/10.1080/00207168808803664","type":"string"},"datatype":"url"},"type":"statement","id":"Q3806808$CCB52D02-B638-4C82-B54A-AE257F0DA4A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"154deabe60f97c256bb8ba72006112df91903d36","datavalue":{"value":"W1969298635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806808$069A83E3-FD7A-4849-B2D4-3C6D2BB152B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806808$37855E3A-DEA1-46F0-87C3-05A432D12619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8793493983ef79387cdf9085bcee0c585bc4d0","datavalue":{"value":{"entity-type":"item","numeric-id":3347338,"id":"Q3347338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806808$0918DA55-7894-4BBB-BC85-3F4B884A87D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3806808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3806808"}}}}}