{"entities":{"Q2581544":{"pageid":2592287,"ns":120,"title":"Item:Q2581544","lastrevid":48625330,"modified":"2026-01-05T10:34:16Z","type":"item","id":"Q2581544","labels":{"en":{"language":"en","value":"On the complexity of unfrozen problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244798"}},"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":"Q2581544$0C8A8D08-DE52-4AC3-AA45-A6FBE5CF416D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0ed68cf981488016c0235164bdf0cd87a96faf9","datavalue":{"value":{"text":"On the complexity of unfrozen problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581544$8D253291-DEE3-40F0-A624-AB8CB58E8EFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0418886e5d17fefe18d5003a0b91b23cca1e5646","datavalue":{"value":"1085.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581544$1A4298B8-E149-4D72-95EF-93F18EE600F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dbfce22257aa0c57822c20e34da18af966c7b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2581543,"id":"Q2581543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$AF4A0109-238A-425D-8D8C-E335773F7822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aaff319d4b8db34007013e019a8210ede52f233","datavalue":{"value":{"entity-type":"item","numeric-id":690240,"id":"Q690240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$FBB54315-E542-45CF-B0D9-C058E15F1D6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$67164591-77B9-4C7C-8814-CC010F1C4F2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581544$609C5FA1-74C7-47B0-9822-B5D3BE8FCFC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581544$412217C7-B717-4488-9F5E-79522EA44487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581544$81A155F4-9AD1-4097-84DB-6A61C92B8CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581544$AE0DA522-76C2-4A78-BA1A-268BF1A0CEC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"996e7da28413221c3403079c00e36edb5b750c52","datavalue":{"value":"2244798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581544$CF866803-D4AA-476B-A00C-FFD2DCEEB5EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe0561c58cc0fdcde66f91a4c7af9c3489096517","datavalue":{"value":"Frozen complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581544$09F6F15C-9728-4499-892D-6B9A52EF7396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581544$6F7EFE78-8E3A-4FFA-8019-4A234A9D94D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7e0e43b7e7433e67c7d5ddce19350cb7a9382e","datavalue":{"value":"Graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581544$886AB48C-FFB0-4CA6-BF3D-A173F2CBE235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c95393006136a65861f345d17e00540c09d9d258","datavalue":{"value":"Satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581544$45F69B95-0418-4C9D-BB75-1137361D1984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581544$2DC374C0-40A5-4158-B954-199D1EDF9951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2ff17e4e4ff1f230ac18af4039c4bfef8b086c","datavalue":{"value":"Subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581544$A9D9A23F-8D27-43F9-8E01-F1D91CCFDEB0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$1CCB6BE7-E76C-45C0-9F25-49443FCAE09B","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":"Q2581544$AC62885B-75BB-4A65-9F01-9A1B4CFE8B57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cd40fb86c22d889de192149962a6dbce922e458","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581544$2510720C-C23D-4342-BC13-E7BAD159C895","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edf237433fa30f05f8601e7839ecf5910c21d45e","datavalue":{"value":"W2156111468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581544$46D90D66-0A47-40A5-B341-4B0783352FD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af1f2e93e2ed69514afa1568e15512d0d12ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":2768371,"id":"Q2768371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$0440E492-BDFC-4A5E-AFAD-2ECE02FB314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$55B333AC-CB81-4C20-B77B-FE4E268193E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$89B5A4BD-B7D7-4E53-AD26-1DD6D0DCA1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a69684a1a242f54dae546d013f614667556966","datavalue":{"value":{"entity-type":"item","numeric-id":5958809,"id":"Q5958809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$880A5F94-881F-4747-8B4F-02D03623B474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba61bbf706b35f21e7f5c81080741ff70873d515","datavalue":{"value":{"entity-type":"item","numeric-id":5687258,"id":"Q5687258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$1A11AA66-8038-4A9D-90A2-E2C89A8FC9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$B1411B3C-67B7-44F0-BC4F-55064C0EC031","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":"Q2581544$31B0863D-FEE2-4807-BF51-3684A80E305B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$47503F94-F691-47B1-A5CE-9416DA199D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1075903201a7b5a96eb9e60933d437eac5400eb1","datavalue":{"value":{"entity-type":"item","numeric-id":5354392,"id":"Q5354392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$47864F83-9C86-4DFD-87A0-87DE418FF57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$B669E575-CF08-4231-9F93-7F160F595ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2398065202f3b8392da467e985db897681401576","datavalue":{"value":{"entity-type":"item","numeric-id":2674174,"id":"Q2674174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$BB0A1ED5-B4FC-453D-AE2C-2223F904611A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbf965e2a0983b675b7f2aa8c10f8a0eb307eb4","datavalue":{"value":{"entity-type":"item","numeric-id":4230728,"id":"Q4230728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581544$D1D7B72E-A0FE-4A7D-95C0-37D819A5B906","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59292bd088de59debff5460b55f93a53eea127ab","datavalue":{"value":"10.1016/J.DAM.2005.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581544$CE39096B-D38C-4DD2-A9AC-CF80D4780E9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2b05ec3f7f93d289f813edb4017c91639e42e9","datavalue":{"value":{"entity-type":"item","numeric-id":706617,"id":"Q706617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5ee114cbc34e71918cf7ed53f8cefca9099a7d","datavalue":{"value":{"amount":"+0.7952158451080322","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":"Q2581544$BA8E2F1B-D595-4528-85D9-9215A82B3065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69aeca3333eba0f357d63c8e2f29a4faf137ff15","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e576f7a533e5db55196d227baf8040cb34de292","datavalue":{"value":{"amount":"+0.7538086175918579","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":"Q2581544$F8A77B05-7E98-4899-9C89-13147DBA6DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1596cf2cdab6b60f18f00b9a92575f7b0afc2b7e","datavalue":{"value":{"entity-type":"item","numeric-id":5741804,"id":"Q5741804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd830c748b48bf27ffc4a1c5bb560633aec795a8","datavalue":{"value":{"amount":"+0.7533941864967346","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":"Q2581544$B5819CC0-8BCC-485A-A317-6B04FE0ADD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685a17edaac4a06b02402ffa35f83d59fe239248","datavalue":{"value":{"entity-type":"item","numeric-id":5387655,"id":"Q5387655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f4c4c356591bd200fcdb8d47e9f9c7af60e923","datavalue":{"value":{"amount":"+0.752059817314148","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":"Q2581544$32449097-1800-46AB-9CB7-5F2FFCE9660A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26984029d1291a608e525e2600c141c74c83ca0b","datavalue":{"value":{"entity-type":"item","numeric-id":3182925,"id":"Q3182925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd14c0e03fa73601534363be73d2612252921c3","datavalue":{"value":{"amount":"+0.7488864064216614","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":"Q2581544$FF7C7AAF-BF3A-4201-B237-7ACC122028FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581544"}}}}}