{"entities":{"Q844183":{"pageid":846031,"ns":120,"title":"Item:Q844183","lastrevid":42723895,"modified":"2025-07-09T14:09:12Z","type":"item","id":"Q844183","labels":{"en":{"language":"en","value":"Optimal register allocation for SSA-form programs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659919"}},"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":"Q844183$70BD474A-3A5E-4307-962C-2B25B6897D1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2596fd819c18bb08e52e7108a648c118724da146","datavalue":{"value":{"text":"Optimal register allocation for SSA-form programs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844183$BA9C9B50-D6F3-4A8E-A718-E9DA1BA55C55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2e645b758c225302656365815173778e83a0130","datavalue":{"value":"1187.68336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844183$CE376C93-DA7E-4A80-83F4-F5F556C763D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aba28f83a59fd28f6426ab1fd0a0a0894441373","datavalue":{"value":{"entity-type":"item","numeric-id":844181,"id":"Q844181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844183$DFE7F747-9A76-4847-8985-36A7CE1BFBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6819186aad22a1a059f3cff417ec173696dd9f42","datavalue":{"value":{"entity-type":"item","numeric-id":844182,"id":"Q844182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844183$7A463684-6016-42DA-912D-21F1E1E0F6AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844183$360C37BC-79AD-49FF-B02B-3F6F75DFC48C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844183$E1F845B8-DE51-44DB-8C51-F76B45610C08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844183$F85233C6-B71A-4460-A4E1-57DF4DD42FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844183$A22DF577-65C1-426A-A508-84EF34F4BCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844183$F6B1242B-ABE7-4B12-A266-189D7005C47C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c263684449ce1f78711ade1afac3387c7df83c8","datavalue":{"value":"5659919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844183$77976F9A-29C9-4D7B-A2A3-E4A18FC5CD26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q844183$7C35DE4B-BB33-4717-99F4-38F0F2A66876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844183$2465F13C-E76F-4AD2-B9E8-3CD3C8BB0CCF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d9652e57955b9bf8af0764aa20a827609c342a20","datavalue":{"value":{"entity-type":"item","numeric-id":20944,"id":"Q20944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844183$7F9B648D-391D-4D66-88BE-0C974888E703","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":"Q844183$FFC4FF3B-F67C-4B8D-9A90-128865494101","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57c5a4f6b8385ac579ea6e396e2dabe70e0278a9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q844183$C4946566-0D81-4B4E-84D1-D7E9FB7DFF1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"124ce9de570b4b61e51eab57680d7d3e92f5e4e7","datavalue":{"value":"W2151972839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844183$667259E7-94A1-4D34-A6EF-DD5A06EBECB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af85617cf7896e9c27c9c7b40cf5dba942ce2784","datavalue":{"value":{"entity-type":"item","numeric-id":4417780,"id":"Q4417780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844183$65D0C0B8-2C9B-48E1-849E-7576571140CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844183$87CD934A-C524-41A7-99B0-1BCF52FAA350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844183$12C208B5-C92D-4C12-908C-028046CAD98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8074f3bc87dd5a5e80eadac646f8a1478d703585","datavalue":{"value":{"entity-type":"item","numeric-id":3896499,"id":"Q3896499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844183$1832DAFD-E545-4830-B7A6-E1F8A9643980","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02f22cb896f3fff7289e1595e0c161ed3ec3ceab","datavalue":{"value":"10.1016/J.IPL.2006.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844183$0303EB02-0337-4852-97D7-04CB51C1E133","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:844183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:844183"}}}}}