{"entities":{"Q5428849":{"pageid":7458423,"ns":120,"title":"Item:Q5428849","lastrevid":96266183,"modified":"2026-06-05T10:49:11Z","type":"item","id":"Q5428849","labels":{"en":{"language":"en","value":"Aliased Register Allocation for Straight-Line Programs Is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5215607"}},"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":"Q5428849$5CD5BFE1-E144-41CB-BE00-C694F6B136C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da303f36bf3a8ccfdc10a36aafb9cdfdeb4ff772","datavalue":{"value":{"text":"Aliased Register Allocation for Straight-Line Programs Is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5428849$3896323C-A7BC-4C39-A730-3DCE08388853","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f149afc7f766499ff4668662d88565e6b947b7e","datavalue":{"value":"1171.68490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428849$7F026AE8-F6F1-4D67-B9E9-1BDF51F4B965","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5f8286eb0410f8f7338322e50e3c53c49b9174e","datavalue":{"value":"10.1007/978-3-540-73420-8_59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428849$2E6F7E61-E54A-4D0D-8423-8BC213EDB870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6c69d5b45f69b127d1b6364f398993a7c780986","datavalue":{"value":{"entity-type":"item","numeric-id":954997,"id":"Q954997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428849$06962A03-B8CB-437E-9C8F-B7CACAD433BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f811e3f3dcab3f43bc2cac5f5c769c98be55f5","datavalue":{"value":{"entity-type":"item","numeric-id":672458,"id":"Q672458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428849$05560115-830B-4BA4-ABDB-AEA233804CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21454b305b617f5ab0cfebe1c3de33a817dea5d5","datavalue":{"value":{"entity-type":"item","numeric-id":954998,"id":"Q954998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428849$B26A974F-50CD-4378-AADD-697516EA3674","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428849$969D6AF9-522D-4C18-B23F-42E4F854B1EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07a6e02313146619eb76647232125f099011046","datavalue":{"value":{"time":"+2007-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5428849$64E0D3DB-D9F8-4F48-8544-199AC7109805","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428849$749137BB-31C6-4420-8061-A52AAABC3895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428849$64366176-7E27-4F31-8988-37357683FA10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2b97724f7ee07ef98d03c4a2f3e27001e2c78d7","datavalue":{"value":"5215607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428849$6D7A4354-58C3-46B5-8F62-4EDCD25C78E3","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":"Q5428849$5D9F2D71-796E-4424-AA00-45C516FBC202","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1706c5f205acc119a300bf5fd01172d99e27f42","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73420-8_59","type":"string"},"datatype":"url"},"type":"statement","id":"Q5428849$1CE4ECC7-7706-4D89-9A1E-4C42A0938C79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44b6732fea1ad6a5b50aafac7834d4219fa9e6d9","datavalue":{"value":"W1562363944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428849$8BD8A471-CF69-4A8D-95CF-54E460F7EED5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b94c9ee39183d96fddeb28e6cc44ceb95a1c758","datavalue":{"value":{"entity-type":"item","numeric-id":954999,"id":"Q954999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5428849$AD8DB843-4E75-4745-B325-5A6E1C349840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711702cc104f7532f83d746783bac7edc0020107","datavalue":{"value":{"entity-type":"item","numeric-id":5899081,"id":"Q5899081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f66f01cee070718eed5b6598bd46aad7af473a","datavalue":{"value":{"amount":"+0.86748314","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":"Q5428849$46B96B36-B8E3-413C-89E1-CA63B88B5A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3dabda83eae87661731fe7a591237818d1e649f","datavalue":{"value":{"entity-type":"item","numeric-id":2442207,"id":"Q2442207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6136e02ad8741aa4a8148b73906953881a8c895d","datavalue":{"value":{"amount":"+0.8626003","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":"Q5428849$238C8A47-C5A6-49EA-B682-A8B6E4175E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f953b82e718f485002f475a433c66f8fb9fbde87","datavalue":{"value":{"entity-type":"item","numeric-id":2756201,"id":"Q2756201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d2318f575d9edd972dd825f223c8bf8178e8b1","datavalue":{"value":{"amount":"+0.85977113","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":"Q5428849$51A76DCE-1DA9-48FA-BD9A-4D29AC389427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d743eaef084d9095810742e96adc7b616fe48a","datavalue":{"value":{"entity-type":"item","numeric-id":4225385,"id":"Q4225385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ed829bec19f490246131f2dcccea28c8137078","datavalue":{"value":{"amount":"+0.8585197","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":"Q5428849$AC3CC886-04A0-4DAB-BA7E-13D962AB0D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644d9c5aa2a20c5c0d256ea2697fea97f0764b45","datavalue":{"value":{"entity-type":"item","numeric-id":4727417,"id":"Q4727417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcc6b7c82276ccf525864f7e6b04b60b917a15b","datavalue":{"value":{"amount":"+0.84205544","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":"Q5428849$37345EB0-56FF-47F3-9F09-5C155738D0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11fc09ad56ce5051fe9b8b74a75b93156f2115f9","datavalue":{"value":{"entity-type":"item","numeric-id":844183,"id":"Q844183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0215ac90044c6be2939a3c00de394033002c0db","datavalue":{"value":{"amount":"+0.8396726","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":"Q5428849$389F69A4-CF0B-4631-AA7A-252E3AFB3A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bdbfd9627a6a9d2a35b7cc31535404c29912fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4250226,"id":"Q4250226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35352c165c1b79ff17806764f42b3ab048a87616","datavalue":{"value":{"amount":"+0.83752763","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":"Q5428849$99632A01-4206-47D5-9C7C-E40C8222B06C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Aliased Register Allocation for Straight-Line Programs Is NP-Complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Aliased_Register_Allocation_for_Straight-Line_Programs_Is_NP-Complete"}}}}}