{"entities":{"Q1644852":{"pageid":1655593,"ns":120,"title":"Item:Q1644852","lastrevid":53125169,"modified":"2026-01-24T06:37:16Z","type":"item","id":"Q1644852","labels":{"en":{"language":"en","value":"Structures computable in polynomial time. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6893156"}},"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":"Q1644852$83952131-7D22-42C8-A568-ABBA49CC3FF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"587039f6a2128a61177d74249299b4b9c6bce8fb","datavalue":{"value":{"text":"Structures computable in polynomial time. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1644852$DC61873A-4BD0-40E8-B22C-0B2290E0E336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d841b92c9ba8acd9630be9a6d7aab41b187d858","datavalue":{"value":"1420.03105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644852$E146DEB5-E5CD-491F-B64C-D94B56B116B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbef5af0ce4451bdf7240f57af73c18961b8a811","datavalue":{"value":{"entity-type":"item","numeric-id":251872,"id":"Q251872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$922CCB58-855F-48EF-90BD-AF8711C5822C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef3ca3322541db05049091162b21145bd512b130","datavalue":{"value":{"entity-type":"item","numeric-id":251873,"id":"Q251873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$0D073D04-4ED8-420B-9660-44FE4A2C4016","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd3908f7a79ea44e2a8117ba180282c720bf0ed","datavalue":{"value":{"time":"+2018-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1644852$F7F4FA82-76B7-40CC-8441-5B76A6F99F11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644852$DCBA5917-B83E-4FA3-9D66-C90E2B9645B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51c3dc27e13e59ca92a9af5f9c02c332a8b9421a","datavalue":{"value":"03C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644852$CF68A1BB-B6CE-4A72-93EE-C593F2EE5437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644852$FB8F6393-1185-4B7E-9CAF-DA70540E952F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1602a9f7dfdeaede2cd61e2fa6a11daa75ef207","datavalue":{"value":"6893156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644852$53DFF844-D794-435D-AB6F-B6ED29160051","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9702292caff229ea498c06467a195888d163390d","datavalue":{"value":"computable stable relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644852$58871214-C9FC-4795-8921-BB77A7C76748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4983fff578e14d82ee663c5b999582f96d1f852c","datavalue":{"value":"polynomially computable stable relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644852$617573F2-C083-436E-8258-3BC6E7A5C193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a3b417213f1366c965da801b8e017a31000b8ab","datavalue":{"value":"categoricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644852$7CBAB2C1-E2AE-4944-9796-560CF2D59061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c9751c10cfb28564321aca75891df46510f47b6","datavalue":{"value":"computable categoricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1644852$E52D06FE-57EF-4120-B651-E3EFE2F073E1","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":"Q1644852$A5113168-00E2-4454-9DDC-C65CAB33C608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c68a61594916e3c90f4e6cbb0e36f7351dd78d0","datavalue":{"value":"https://doi.org/10.1007/s10469-018-9465-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1644852$5F102DD4-0365-4062-90B7-F7EC9D735B7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c209772b7b7012157603b4d44112d0707d614b8","datavalue":{"value":"W4245421229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644852$04916CCC-BE64-4BF7-98AF-FCCD97585E86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"050c1a76fbc1841b490ec5a5722231314da03064","datavalue":{"value":{"entity-type":"item","numeric-id":2401536,"id":"Q2401536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$BA4FCBAB-D782-4765-A68A-0DE8CDEBE69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7326762699e9101e0f0b14c3d6655cb2b160cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3931264,"id":"Q3931264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$0A4719AB-4880-4528-B770-799548E96984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dec416ead949ba55ab98d0194a607553c3113dd","datavalue":{"value":{"entity-type":"item","numeric-id":3331214,"id":"Q3331214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$2D5A2762-30F0-42FE-A593-18DB05EA896C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8d31b9fc87b89ee3effdeb240daa3f1a04408e","datavalue":{"value":{"entity-type":"item","numeric-id":3955343,"id":"Q3955343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$8F3D1191-D3C7-4A39-90F4-B48C45E3C10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e05d7132d40513b67e6d35d3751926616ce7ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1156127,"id":"Q1156127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$24E66406-186C-42AB-8047-92E6A5FD9044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7e12d825c269e93e0cd4beb32174c0dee28f51","datavalue":{"value":{"entity-type":"item","numeric-id":321268,"id":"Q321268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$2B7B979A-02F5-414D-B2EC-9C3A47BD3033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5264f2539df01d4a5525a9299a75ec172816458d","datavalue":{"value":{"entity-type":"item","numeric-id":1383162,"id":"Q1383162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$51E1FA65-D24B-4C90-98DD-8AAB41648EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed261c07588fe53d6e8ef608e1be947c6c0d8dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4005059,"id":"Q4005059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$A0D22230-A4DD-4D33-9437-588667A4C5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f41d5e511847fe200e97b9fb8f3ada93226f5c","datavalue":{"value":{"entity-type":"item","numeric-id":1825186,"id":"Q1825186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$B3C1824B-F3E4-4C4A-BE88-87EE0E30CD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc79af40f0a821331cc523a3382cd33cac25d2e3","datavalue":{"value":{"entity-type":"item","numeric-id":1914756,"id":"Q1914756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$CF873BB2-9636-4287-B182-D3008ABDCB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67eb6f732a84c5de941d93648e3056a8d42faa08","datavalue":{"value":{"entity-type":"item","numeric-id":1914759,"id":"Q1914759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$5F941660-05A5-4009-B62D-41D54CA5878C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bb0b7bbdf4dce75536f28af6815580a5b0f299","datavalue":{"value":{"entity-type":"item","numeric-id":4210618,"id":"Q4210618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$A7A31D66-C97F-426C-A9D1-742F05BAF464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17db17ae5707b08955783b769d19ebd7cfa6cf53","datavalue":{"value":{"entity-type":"item","numeric-id":3706487,"id":"Q3706487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$6A1A06BB-D7D3-4C83-8F8D-E30C06A4FC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82af9fe4a43d7d25b27758d0f24e242462e07ef","datavalue":{"value":{"entity-type":"item","numeric-id":2641295,"id":"Q2641295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$AF160B18-6A5F-4EC7-A199-D8393AFF8D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ab251dc9b6a88a688b3b6f17f31277d0e40f79","datavalue":{"value":{"entity-type":"item","numeric-id":810499,"id":"Q810499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$F6BDFBF7-ACE5-4415-85A4-3F6E6B5E5993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd798b1efb60fd4a7005405734baf47320ce85fe","datavalue":{"value":{"entity-type":"item","numeric-id":1182471,"id":"Q1182471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$087376F3-7ABA-4F70-A1D4-0AF277DC4C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108438ba49215e6dff108755cdabcea12cb9d1bd","datavalue":{"value":{"entity-type":"item","numeric-id":3712322,"id":"Q3712322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$B3A54C5E-45F5-49DC-8E5C-374546FC366F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1c34f96377ad5b4e71019fad5a67045dca8ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3365105,"id":"Q3365105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$1A137015-3322-4FA4-B01F-0E5E7D2E3600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7a06e6b45511def3a81a336e6b2e38910de16b","datavalue":{"value":{"entity-type":"item","numeric-id":2773679,"id":"Q2773679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1644852$178DF2CC-5A40-457D-BA7F-336CB75067B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"157f0e8fd1a8aa3bcf89e3e1419e1b37f2dbf7ed","datavalue":{"value":"10.1007/S10469-018-9465-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1644852$F0708CCC-7387-4387-AB16-D6BEADE3B942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e42742934ed564338321a3983aa9a9e5c285acb","datavalue":{"value":{"entity-type":"item","numeric-id":2401536,"id":"Q2401536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16454c887dd33fc5321849887811d7dde4ba1d09","datavalue":{"value":{"amount":"+0.8813968300819397","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":"Q1644852$C32C0BD3-99DE-4876-B829-4D0CCE1E5258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"babe431e9368f81d4214715ca2eca485446950ab","datavalue":{"value":{"entity-type":"item","numeric-id":4764118,"id":"Q4764118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bbc7a11e25b05166ce66b6d1f17131ef19acce","datavalue":{"value":{"amount":"+0.7986040115356445","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":"Q1644852$FB7E4085-3AFC-467E-9C5C-7F64AF394E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b1efeb0264c931483480d3307c25d2a952358f","datavalue":{"value":{"entity-type":"item","numeric-id":1740457,"id":"Q1740457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf779e409431e2bb482faab850fca50e49dfbf4c","datavalue":{"value":{"amount":"+0.781767725944519","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":"Q1644852$F00599A4-1F6B-432F-98C3-1DF6070CF309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f285a211276bb3021e86517a4ffbf49c28bd288","datavalue":{"value":{"entity-type":"item","numeric-id":4921488,"id":"Q4921488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27fe9909156e64b98fbf200b8a2ac4b62b9dbe5","datavalue":{"value":{"amount":"+0.7777896523475647","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":"Q1644852$7660D4AC-92A1-4C60-B6DD-9B98597B22F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866d2482e50aa0c0fc84bc293140d88baad2fb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1731520,"id":"Q1731520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef24cd395d7bc403999da0fb1e1d4397c4e303a","datavalue":{"value":{"amount":"+0.7728111743927002","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":"Q1644852$A3FAAD33-AFEF-4D68-B8B6-A7ECD12599FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1644852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1644852"}}}}}