{"entities":{"Q1296576":{"pageid":1307326,"ns":120,"title":"Item:Q1296576","lastrevid":67304220,"modified":"2026-04-12T16:43:26Z","type":"item","id":"Q1296576","labels":{"en":{"language":"en","value":"On a graph-theoretical model for cyclic register allocation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1319811"}},"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":"Q1296576$8F1A6B36-0943-42E8-9819-D43E423C9DBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5da0b71c2973b2724300aad6fccd8459dbc696d3","datavalue":{"value":{"text":"On a graph-theoretical model for cyclic register allocation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296576$41B190C4-B7F4-42D9-9816-B875C84016A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b07e2ec898c9f1c937564d0d5437f8d51583473","datavalue":{"value":"0946.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296576$DF58984A-FA3A-43BA-83AC-5A6AB19217B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"398f4518ca0388b8a1eda5b072e440ac3d81a815","datavalue":{"value":"10.1016/S0166-218X(99)00105-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296576$7FE85767-4BD8-4FF5-A8A2-F4A7A84604D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8dd718ee9fa80c247a76c0e6f2f23346522711","datavalue":{"value":{"entity-type":"item","numeric-id":1296575,"id":"Q1296575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296576$FF7DB557-73B6-4907-BBBE-633F2BDFDA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296576$94BDCBAB-DF2F-44C0-B346-F3DB5AFB111D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"528d8df012d423b3e2866da19e6e7df647324da1","datavalue":{"value":{"entity-type":"item","numeric-id":224826,"id":"Q224826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296576$9802BB8E-8516-434C-9714-D0E1E16C9377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b144d76535c83b01ec0b297b847548e1d28d3aa8","datavalue":{"value":{"entity-type":"item","numeric-id":224827,"id":"Q224827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296576$033A6C0D-86EB-4A7B-8269-A67BC19092AA","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":"Q1296576$A16A3710-284A-48D6-AF5C-399C6E3A1F32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f20dd4a1895cf18dde61efc77672cfcc1d29fef9","datavalue":{"value":{"time":"+1999-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296576$DA582EBA-8E86-488B-BCFC-3C34470E06EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296576$1DDFA29E-4FAF-428D-92CB-D2BC55A3A34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296576$9CBD370D-2121-45B8-9BF6-D99B7803F7AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccced44a09bc4cb0b2848ad6aaa817e8cbf34782","datavalue":{"value":"1319811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296576$F1B66230-D241-4A03-9203-7251E74D84BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99736b60c24f01c4b627689f2c88e67b4f79a740","datavalue":{"value":"register allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296576$46514EEC-729A-4FDC-A99D-5352B7FB3F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30465c7253323499b5cce6c4f064def1ef2d4445","datavalue":{"value":"compilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296576$222B1740-4240-485C-8A0C-A0625189EB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f5214e8d3ece1cee7b577bbfc012095bad1b9c","datavalue":{"value":"cyclic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296576$193A081F-8ECB-44F3-BD37-1269BD9E6824","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"856dd14a95662c4027c2f097c38a7226b42a660e","datavalue":{"value":"Q58198076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296576$010DEF3E-80C1-4B0C-BBFC-0F27459DBA1B","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":"Q1296576$756145A7-A677-4CEF-BAA8-7DDF7DB42683","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c9f212dd4d6b6bb19bdc471840ebcc1d56f9d1","datavalue":{"value":{"entity-type":"item","numeric-id":1961230,"id":"Q1961230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296576$7408BDEF-ACCA-4D57-94B3-01B80491228C","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":"Q1296576$4701A1C4-AF01-450A-9EAB-D064FD99A941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfe1477e391f94f51d74dddecbb2317a2a34d49","datavalue":{"value":{"entity-type":"item","numeric-id":1329789,"id":"Q1329789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296576$C38A4BC8-8127-43AD-92D3-81B974A66623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296576$14E7AA9C-7651-4F00-BB6B-B25424BD4679","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c01da1d7280dcbf9ad6de2efcd49b634a8479314","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00105-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296576$815EF2EF-E935-424E-BE9B-B117A0112EBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82034f8dde281468e8a868632e006cf16d92b23a","datavalue":{"value":"W2010751129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296576$480588A0-2F42-4C7F-BC38-BE711816CB47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf73ab1d71c1ec35e39ede56da9df5be33992a5","datavalue":{"value":{"entity-type":"item","numeric-id":5953338,"id":"Q5953338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b030c7435e587d5ef056b991268fc5736d742d1","datavalue":{"value":{"amount":"+0.8780676126480103","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":"Q1296576$E8471D0C-5936-4030-9D0A-0AC86175EFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92aa50966080e0f73259961e78cdd79dbb81e07d","datavalue":{"value":{"entity-type":"item","numeric-id":4417780,"id":"Q4417780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0075ef32a8596d6b371c0702629704803926e916","datavalue":{"value":{"amount":"+0.7785776257514954","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":"Q1296576$9F28C776-6493-4EA1-A138-503E9F4A13D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd39a359ea1dba26791d8b3a1698c99542d44f6f","datavalue":{"value":{"entity-type":"item","numeric-id":5493394,"id":"Q5493394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2263cbc9dcb16e0b13a64d951f4129c8765a0749","datavalue":{"value":{"amount":"+0.776540219783783","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":"Q1296576$845E788A-9268-464D-AF3D-181DECCD0591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256e87cfb9b7156e4d4fb86dc44c88fd7fb069e0","datavalue":{"value":{"entity-type":"item","numeric-id":1329789,"id":"Q1329789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c61341646cae92bccf4282c3e5995bb86b96dd","datavalue":{"value":{"amount":"+0.7696624994277954","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":"Q1296576$68E2491F-5958-4E03-A4A4-30B61289D4B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a graph-theoretical model for cyclic register allocation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_graph-theoretical_model_for_cyclic_register_allocation"}}}}}