{"entities":{"Q1263980":{"pageid":1274730,"ns":120,"title":"Item:Q1263980","lastrevid":68333514,"modified":"2026-04-12T23:00:03Z","type":"item","id":"Q1263980","labels":{"en":{"language":"en","value":"Optimal parallel algorithms on circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128392"}},"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":"Q1263980$F769E1A1-D771-4583-86F6-0806C87708F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86b40b09566f42992a5afc5e6583795e2fa08b4a","datavalue":{"value":{"text":"Optimal parallel algorithms on circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263980$B8A8BFD1-CE79-4000-873C-A8291A2BBE91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5d2e0a240c50abab3001c8b7b2c0d1749501586","datavalue":{"value":"0688.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263980$6060D2DF-4BD7-4375-AC4D-0BBC526736BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b884d054828c39052be1bd580132077b9bea787","datavalue":{"value":"10.1016/0020-0190(89)90195-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263980$FEF1B9B7-3D5E-4364-A0F3-3381120A8047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f56449199ed5bb3d2aacb89ac476b74a2304ec","datavalue":{"value":{"entity-type":"item","numeric-id":1262138,"id":"Q1262138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$35A57EC5-F802-4CC4-B067-B7EB3D7BC305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$A7C58D14-F447-4986-8E01-5D4D9242BE33","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":"Q1263980$08FEFA79-5833-4BD3-BDDA-F89181AB950C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1263980$3BCDADE6-6C24-4955-A3BC-43EF90BE9559","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263980$5D5D4D03-75F4-4BB7-B545-80A3E8708FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263980$15CACE17-4529-4717-8782-83406CF83750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263980$EE145B02-310C-41EB-8EE8-231686DAE66E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8498103558bc3d5c4207859faed431ca216ef588","datavalue":{"value":"4128392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263980$6F42B9C1-569F-4E4E-A679-80460863CC1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263980$6AE207F8-1C98-4F56-AB55-DD50B727C7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263980$6E3FE30D-7F26-455C-900F-8CDACF6D72DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263980$56E1E4B4-B9B0-4589-9D29-4EF7F44FA935","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":"Q1263980$2BE1D64E-BE9F-46E4-8FFF-155471FE2A0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4678da2197f6a79c1153f58b04e5ab1ff379c1f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90195-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1263980$1C3B1194-4ED5-466A-BABE-8F116D47EB1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db52374ab473c31be65e22cabec03ce393fa1b86","datavalue":{"value":"W28739840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263980$20E51BEF-83DC-440F-8E7B-FEC15E737435","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df54017c28e36c40158aae1756198436a7e36586","datavalue":{"value":{"entity-type":"item","numeric-id":1108807,"id":"Q1108807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$838151E3-BC9E-48E2-A6D4-770A5BA63A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7488c560807778cf5b714fec4cda7693a941b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":1900895,"id":"Q1900895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$6E8B2642-3AFE-4046-A8F1-C8D713451203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$08E84699-7E24-41C8-863C-4A5C910C759B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$C96DB4B8-C3A6-412E-80F5-4DCB7FEFA8E0","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":"Q1263980$374CFDAC-E0C3-43F9-AE12-766FF9EB86F8","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":"Q1263980$BBFC8DBE-26A2-4ABC-94DA-1992C51059F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$9E69BA49-1827-447D-97A4-4A67450E259C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c6114b34a23d8cf5b366dc7a7cb2f60d72b04","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$DA0BC62A-72F4-448B-8287-A3100BD39E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43f71ca4911d5c4d499c201902ca5756549231d","datavalue":{"value":{"entity-type":"item","numeric-id":1114415,"id":"Q1114415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$FCFF8DC8-EA67-4E60-91D5-7C23CF6CAA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$B4A89326-A9FC-46D7-A565-373AC77BECC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$DB4F4AF2-84DD-4AF8-919B-42B363CFD8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$19947A84-CBA6-4967-95AA-7DD446C637F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$F12C5E84-BA31-4C48-AE21-48D72C8F198D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263980$C6ECB940-7959-4082-844E-4C9096AED44C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f16baf1031fc17d8d502413d0639ac6c290a8","datavalue":{"value":{"entity-type":"item","numeric-id":3361906,"id":"Q3361906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d818f28fb6588fb74acd3ce40abedbdb25c2b8ab","datavalue":{"value":{"amount":"+0.9945762157440186","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":"Q1263980$E93DDA36-4646-4BBB-8F47-C36C4569826E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d47ee3ebffbc894be1689e9586574caf7ff5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5899761,"id":"Q5899761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04095d4b3e64b4fdf89b59cf1cb20260e3cbf7c","datavalue":{"value":{"amount":"+0.9319807887077332","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":"Q1263980$562B8E41-9C42-44C5-AC78-69913FDA7E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7202b0b04bb47799f09c771feddb09370cc137","datavalue":{"value":{"entity-type":"item","numeric-id":4028894,"id":"Q4028894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04356aa18be822cf5eb41d9ef7655519841f4b8c","datavalue":{"value":{"amount":"+0.9141314029693604","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":"Q1263980$06EE21AA-B651-499B-A359-8CDA1937CB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beab4b099251b399cb73f7f9372a4e1b8ea54ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4537611,"id":"Q4537611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd2db41967d00b8b4d870414ec40dba19075a9e","datavalue":{"value":{"amount":"+0.911888599395752","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":"Q1263980$09AAE20A-D84D-42F1-8291-1DA9CC38BC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e094ce784df1fd2cd65946bd4b424d237fc718","datavalue":{"value":{"entity-type":"item","numeric-id":5917729,"id":"Q5917729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c83b0c89a536a454bef3cb0fd3155939386b9ff","datavalue":{"value":{"amount":"+0.9104657769203186","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":"Q1263980$CF8E2565-1155-46EE-850E-3DB6BB5B1F38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel algorithms on circular-arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_parallel_algorithms_on_circular-arc_graphs"}}}}}